Comments for KLab若手エンジニアの これなぁに？ http://lab.klab.org/young - KLab株式会社 若手エンジニアブログ - Mon, 15 Mar 2010 03:24:30 +0000 http://wordpress.org/?v=2.6.2 Comment on Haskellでエコーサーバー by 通りすがり http://lab.klab.org/young/2009/10/haskell%e3%81%a7%e3%82%a8%e3%82%b3%e3%83%bc%e3%82%b5%e3%83%bc%e3%83%90%e3%83%bc/#comment-647 通りすがり Mon, 19 Oct 2009 10:12:09 +0000 https://labmgr.sdc.klab.org/young/?p=770#comment-647 acceptしてforkしてからソケットをクローズしていないようですが、親プロセスにオープンしたままのディスクリプタがたまり続けたりはしないのでしょうか。もしかして、rubyやHaskellだとこれで問題ないのですか？お時間があるときで結構ですので教えていただけないでしょうか。 acceptしてforkしてからソケットをクローズしていないようですが、親プロセスにオープンしたままのディスクリプタがたまり続けたりはしないのでしょうか。もしかして、rubyやHaskellだとこれで問題ないのですか？お時間があるときで結構ですので教えていただけないでしょうか。

]]> Comment on IE × SSL × リソースDL × no-cache by choco http://lab.klab.org/young/2009/02/ie-%c3%97-ssl-%c3%97-%e3%83%aa%e3%82%bd%e3%83%bc%e3%82%b9dl-%c3%97-no-cache/#comment-505 choco Tue, 06 Oct 2009 08:39:28 +0000 https://labmgr.sdc.klab.org/young/?p=281#comment-505 PHPでこの問題がおきていたので 非常に助かりました。 IE7でもこのバグなってますね。 ありがとうございます。 PHPでこの問題がおきていたので
非常に助かりました。
IE7でもこのバグなってますね。
ありがとうございます。

]]> Comment on Web予選第３回概況 - 第３問解説 - by のひな http://lab.klab.org/young/2009/07/web%e4%ba%88%e9%81%b8%e7%ac%ac%ef%bc%93%e5%9b%9e%e6%a6%82%e6%b3%81-%e7%ac%ac%ef%bc%93%e5%95%8f%e8%a7%a3%e8%aa%ac/#comment-252 のひな Fri, 31 Jul 2009 00:50:12 +0000 https://labmgr.sdc.klab.org/young/?p=404#comment-252 確かに、枝狩りは「選択した組み合わせでの合計面積が、フロアの総面積を上回ったら切る」というくらいしか実装していなかったので、もっと効率化が図れましたね。でも、まさか予選中に計算が終わらないような状態になるとは思いもしませんでした。 ところで、コメント欄に > 通過していない人には連絡が来ないのでしょうか？ こちらは明日（2009/07/30）に連絡させていただきます。 という記述があるので、もう送ったものと思うのですが、天下一プログラマに参加した友人で「まだ連絡が着ていない」という人がいるのですが、第１回の予選のときのように送信漏れしていたりしませんよね？ 確かに、枝狩りは「選択した組み合わせでの合計面積が、フロアの総面積を上回ったら切る」というくらいしか実装していなかったので、もっと効率化が図れましたね。でも、まさか予選中に計算が終わらないような状態になるとは思いもしませんでした。

ところで、コメント欄に

> 通過していない人には連絡が来ないのでしょうか？
こちらは明日（2009/07/30）に連絡させていただきます。

という記述があるので、もう送ったものと思うのですが、天下一プログラマに参加した友人で「まだ連絡が着ていない」という人がいるのですが、第１回の予選のときのように送信漏れしていたりしませんよね？

]]> Comment on Web予選第３回概況 - 第３問解説 - by yos http://lab.klab.org/young/2009/07/web%e4%ba%88%e9%81%b8%e7%ac%ac%ef%bc%93%e5%9b%9e%e6%a6%82%e6%b3%81-%e7%ac%ac%ef%bc%93%e5%95%8f%e8%a7%a3%e8%aa%ac/#comment-245 yos Thu, 30 Jul 2009 19:37:31 +0000 https://labmgr.sdc.klab.org/young/?p=404#comment-245 選考結果について質問です。 >>こちらですが、審査(採点)は各予選ごとに行ないます。 >>各予選での優秀な成績だったチームを選考させていただきます。 >>その後、選考したチームから決勝戦へ進むチームを選考させていただきます。 >>発表するのは決勝戦へ進むチームとなります。 とありますが、自分はどの予選で「優秀な成績」となったかが気になります。 もしよければこちらも公開していただけないでしょうか。 選考結果について質問です。
>>こちらですが、審査(採点)は各予選ごとに行ないます。
>>各予選での優秀な成績だったチームを選考させていただきます。

>>その後、選考したチームから決勝戦へ進むチームを選考させていただきます。
>>発表するのは決勝戦へ進むチームとなります。
とありますが、自分はどの予選で「優秀な成績」となったかが気になります。
もしよければこちらも公開していただけないでしょうか。

]]> Comment on Web予選第３回概況 - 第３問解説 - by yama3 http://lab.klab.org/young/2009/07/web%e4%ba%88%e9%81%b8%e7%ac%ac%ef%bc%93%e5%9b%9e%e6%a6%82%e6%b3%81-%e7%ac%ac%ef%bc%93%e5%95%8f%e8%a7%a3%e8%aa%ac/#comment-237 yama3 Thu, 30 Jul 2009 13:06:13 +0000 https://labmgr.sdc.klab.org/young/?p=404#comment-237 言語による有利・不利は自分としては特に気にならないと思いますね。 理由としては、設定された問題に応じて、それを時間内に解くことができる言語、アルゴリズム、実行環境を考えるわけですから、今回のように試行パターンが多ければ、それに対応できる言語を選択できるかが重要なんじゃないかと思います。 言語による有利・不利は自分としては特に気にならないと思いますね。
理由としては、設定された問題に応じて、それを時間内に解くことができる言語、アルゴリズム、実行環境を考えるわけですから、今回のように試行パターンが多ければ、それに対応できる言語を選択できるかが重要なんじゃないかと思います。

]]> Comment on Web予選第３回概況 - 第３問解説 - by inada-n http://lab.klab.org/young/2009/07/web%e4%ba%88%e9%81%b8%e7%ac%ac%ef%bc%93%e5%9b%9e%e6%a6%82%e6%b3%81-%e7%ac%ac%ef%bc%93%e5%95%8f%e8%a7%a3%e8%aa%ac/#comment-235 inada-n Thu, 30 Jul 2009 12:30:59 +0000 https://labmgr.sdc.klab.org/young/?p=404#comment-235 のひなさん、初コメントありがとうございます。 場所をずらしていく方式の全探索だと、例えば10x10の大きさの店舗を配置できる場所は20x20=400箇所あり、店舗を配置するたびに次に配置できる場所が 300, 100, 20, 2, 1 といった具合に減っていくとすると、合計で5億ちかくもの配置パターンを試行することになってしまいます。 なので、この探索では最適解が存在しないパターンの試行をスキップする「枝刈り」が大切になります。 もし上で紹介した枝刈りをまだ実装されていないのであれば、ぜひ実装してみてどれくらい探索時間が変わるのか試してみてください。 のひなさん、初コメントありがとうございます。

場所をずらしていく方式の全探索だと、例えば10×10の大きさの店舗を配置できる場所は20×20=400箇所あり、店舗を配置するたびに次に配置できる場所が 300, 100, 20, 2, 1 といった具合に減っていくとすると、合計で5億ちかくもの配置パターンを試行することになってしまいます。
なので、この探索では最適解が存在しないパターンの試行をスキップする「枝刈り」が大切になります。

もし上で紹介した枝刈りをまだ実装されていないのであれば、ぜひ実装してみてどれくらい探索時間が変わるのか試してみてください。

]]> Comment on Web予選第３回概況 - 第３問解説 - by のひな http://lab.klab.org/young/2009/07/web%e4%ba%88%e9%81%b8%e7%ac%ac%ef%bc%93%e5%9b%9e%e6%a6%82%e6%b3%81-%e7%ac%ac%ef%bc%93%e5%95%8f%e8%a7%a3%e8%aa%ac/#comment-215 のひな Wed, 29 Jul 2009 16:11:01 +0000 https://labmgr.sdc.klab.org/young/?p=404#comment-215 第３問は処理に時間がかかりましたね。 ＞売り場を場所を少しずつずらしながら配置していく深さ優先探索 私も同じような方法で行ったのですが、１５時に回したプログラムが２４時の時点で終わりませんでした。言語の問題なのか、私のコードの問題なのか・・・・ちなみに言語はJavaです。 第３問は処理に時間がかかりましたね。

＞売り場を場所を少しずつずらしながら配置していく深さ優先探索

私も同じような方法で行ったのですが、１５時に回したプログラムが２４時の時点で終わりませんでした。言語の問題なのか、私のコードの問題なのか・・・・ちなみに言語はJavaです。

]]> Comment on Web予選第３回概況 - 第３問解説 - by amo-k http://lab.klab.org/young/2009/07/web%e4%ba%88%e9%81%b8%e7%ac%ac%ef%bc%93%e5%9b%9e%e6%a6%82%e6%b3%81-%e7%ac%ac%ef%bc%93%e5%95%8f%e8%a7%a3%e8%aa%ac/#comment-209 amo-k Wed, 29 Jul 2009 10:53:06 +0000 https://labmgr.sdc.klab.org/young/?p=404#comment-209 participant a.さん、返事がおそくなってすみません。 > いつまで待てばいいのでしょうか？ 通過の連絡は終了しております。 > 通過していない人には連絡が来ないのでしょうか？ こちらは明日（2009/07/30）に連絡させていただきます。 スケジュール面でご迷惑をおかけしました事をお詫び申し上げます。 どうぞよろしくお願い致します。 participant a.さん、返事がおそくなってすみません。

> いつまで待てばいいのでしょうか？
通過の連絡は終了しております。

> 通過していない人には連絡が来ないのでしょうか？
こちらは明日（2009/07/30）に連絡させていただきます。

スケジュール面でご迷惑をおかけしました事をお詫び申し上げます。

どうぞよろしくお願い致します。

]]> Comment on Web予選第３回概況 - 第３問解説 - by participant a. http://lab.klab.org/young/2009/07/web%e4%ba%88%e9%81%b8%e7%ac%ac%ef%bc%93%e5%9b%9e%e6%a6%82%e6%b3%81-%e7%ac%ac%ef%bc%93%e5%95%8f%e8%a7%a3%e8%aa%ac/#comment-204 participant a. Wed, 29 Jul 2009 01:25:00 +0000 https://labmgr.sdc.klab.org/young/?p=404#comment-204 > 予選通過者には近日中に連絡が行くはずなので、もうしばらくお待ち下さい。 いつまで待てばいいのでしょうか？当初の予定では27日の18時？までに発表されるとなっていたと思います。 通過していない人には連絡が来ないのでしょうか？ 今週末のことなので、遠方の人たちはもちろん都心在住の人もスケジュールが立てられないので、ぜひ早めの続報願います。 > 予選通過者には近日中に連絡が行くはずなので、もうしばらくお待ち下さい。

いつまで待てばいいのでしょうか？当初の予定では27日の18時？までに発表されるとなっていたと思います。
通過していない人には連絡が来ないのでしょうか？

今週末のことなので、遠方の人たちはもちろん都心在住の人もスケジュールが立てられないので、ぜひ早めの続報願います。

]]> Comment on Web予選第３回概況 - 第３問解説 - by inada-n http://lab.klab.org/young/2009/07/web%e4%ba%88%e9%81%b8%e7%ac%ac%ef%bc%93%e5%9b%9e%e6%a6%82%e6%b3%81-%e7%ac%ac%ef%bc%93%e5%95%8f%e8%a7%a3%e8%aa%ac/#comment-202 inada-n Tue, 28 Jul 2009 09:22:56 +0000 https://labmgr.sdc.klab.org/young/?p=404#comment-202 suztomoさん、いつもコメントありがとうございます。 今回の天下一プログラマーコンテストWeb予選では、社員が回答をレビューすることで、効率の良いアルゴリズムを選択しているか、コードが冗長でないか、何か「光る」工夫をしているかなどなど、いろいろな視点で評価しています。 例えばPHPの探索プログラムが同じアルゴリズムのC++プログラムに比べて100倍遅くても評価上不利にならないようにすることで、TopCoder等のプロコンには参加しにくい方にも参加しやすいプロコンを目指していました。言語のバージョンや実行環境, 実行速度に制限を設けなかったのはそのためです。 結果として評価基準が判りにくくなってしまったことを反省して、より楽しい天下一プログラマコンテストとなるよう運営を進めていきます。 suztomoさん、いつもコメントありがとうございます。

今回の天下一プログラマーコンテストWeb予選では、社員が回答をレビューすることで、効率の良いアルゴリズムを選択しているか、コードが冗長でないか、何か「光る」工夫をしているかなどなど、いろいろな視点で評価しています。
例えばPHPの探索プログラムが同じアルゴリズムのC++プログラムに比べて100倍遅くても評価上不利にならないようにすることで、TopCoder等のプロコンには参加しにくい方にも参加しやすいプロコンを目指していました。言語のバージョンや実行環境, 実行速度に制限を設けなかったのはそのためです。

結果として評価基準が判りにくくなってしまったことを反省して、より楽しい天下一プログラマコンテストとなるよう運営を進めていきます。

]]>