2011-09-12から1日間の記事一覧

DevQuiz 2011 - スライドパズル

解答晒し。やや長いのでpatebin。http://pastebin.com/ayQbs5UA 単純なA*(のハズ) 16個プロセスを立ち上げて分散 mod16番目の問題をそれぞれが対応 1プロセスあたり100MB程度のメモリ消費 キュー済みかどうかの判定がstrcmp ハッシュ関数が思いつかなかっ…

DevQuiz 2011 - 一人ゲーム

解答晒し。やや長いのでpatebin。http://pastebin.com/9mZBtu1H まず、ロボット的に最短に近い手数を出す。(ruledengine) 奇数かつ5で割り切れる数が1以上なら、取り除く(evalremove5) それ以外は半分 繰り返せば最短に近い手数が出そう ロボットが出し…

DevQuiz 2011 - Android

誰が書いても似た様になるだけなので、解答晒さない。 AndroidのEclipse環境はとても賢い。Eclipse様の仰るとおりにインプリメントしただけ。 AIDLファイルをプロジェクトにDrag & Drop src/com/google/android/apps/gddquizに置けと怒られる そうする Servi…

DevQuiz 2011 - Go

解答晒し。誰が書いても似た様になるだろうけど。 1つだけ疑問。オリジナルのCountColorの引数がpngになっていたけど、image/pngをimportした時に、名前が衝突してpng.Decode()が呼び出せない。io.Readerの変数名がpngというのも気持ち悪いのでsrcに変更し…