2015年08月

幅優先探索を勉強している

深さ優先探索に続き、幅優先探索を勉強している。今回も「頻出典型アルゴリズムの演習問題としてよさげなやつ」に載っている問題から、2題解いてみた。

AOJ 0179: Mysterious Worm

それほど悩まずに解けた。無限ループを避ける工夫をしている。

AOJ 0558: Cheese

こちらもそれほど悩まなかった。スタートとゴールを変えてN回探索している。


という感じで、このくらいの問題は解けるようになってきた。残りの問題はまた今度。


AOJ 0121: Seven Puzzle (2015-08-31)

これは難しかった。単純に探索するだけでは TLE (Time Limit Exceeded) してしまう。他の回答を参考に工夫したら、格段に早くなった。発想が大事なのだと改めて感じた。

それだけでなく、右上と左下のカードが入れ替えられるバグがあることに気づかず、WA (Wrong Answer) も出してしまった。簡単な問題が解けたせいで慢心していたのかもしれない。


AOJ 0223: Stray Twins (2015-09-02)

単純な幅優先探索では解けないのではないかと、だいぶ悩んでしまった。結局、特に工夫のないコードを Submit してみたら、あっさり通った。案ずるより産むが易しだ。この辺の、計算量の感覚がまだつかめない。

2015年9月発売の気になる技術書

2015-09-02発売

実践 JUnit ―達人プログラマーのユニットテスト技法
Jeff Langr Andy Hunt Dave Thomas
オライリージャパン
売り上げランキング: 6,613

2015-09-08発売

たのしいインフラの歩き方
齊藤 雄介 (外道父)
技術評論社
売り上げランキング: 14,668

2015-09-12発売

ハロー
坂井 弘亮
秀和システム
売り上げランキング: 1,130

2015-09-16発売


2015-09-17発売

さよなら、インタフェース -脱「画面」の思考法
ゴールデン・クリシュナ
ビー・エヌ・エヌ新社
売り上げランキング: 71,366

PHPはどのように動くのか ~PHPコアから読み解く仕組みと定石
蒋池 東龍
技術評論社
売り上げランキング: 4,130

2015-09-18発売

Seleniumデザインパターン & ベストプラクティス
Dima Kovalenko
オライリージャパン
売り上げランキング: 12,427

2015-09-26発売

ゴール&ストラテジ入門: 残念なシステムの無くし方
Victor Basili Adam Trendowicz
オーム社
売り上げランキング: 94,374

2015-09-30発売

セキュリティコンテストチャレンジブック -CTFで学ぼう! 情報を守るための戦い方-
碓井 利宣 竹迫 良範 廣田 一貴 保要 隆明 前 田優人 美濃 圭佑 三村 聡志 八木橋 優
マイナビ
売り上げランキング: 444
記事検索
Twitter