id:eel3:20100502:1272780085 や id:eel3:20100502:1272783601 で書いたRubyによる解答例を実行すると、手元の環境では3〜4分程度かかる。 PC DELL Latitude D630 CPU Intel(R) Core(TM)2 Duo T7250 @ 2.00GHz Memory DDR2 (PC2-6400) 2048MB*2 (Dual Channe…

id:eel3:20100502:1272780085 のコードにコメントを付けただけ。あと変数名を少しだけ変えてある*1。 #!/usr/bin/ruby -w # #= Poderosaを開発している某社の入社試験。迷路の最短経路を求める。 # #author:: eel3 @ TRASH BOX #date:: 2010/05/02 # #== 関…

元ネタはこれ。 人材獲得作戦・３: 人生を書き換える者すらいた。 人材獲得作戦・４ 試験問題ほか: 人生を書き換える者すらいた。 3ヶ月以上前の話題なので今更すぎるのだけど、2〜3日前に知ったばかりなのでしょうがない*1。迷路の最短経路を求める問題。迷…