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

中小企業診断士1次試験を受験した

8月8日から9日にかけて、中小企業診断士1次試験を受験してきた。本日10日、正答が発表されたので、自己採点してみたところ、下記の結果となった。

科目名自己採点結果
経済学・経済政策48
財務・会計60
企業経営理論54
運営管理(オペレーション・マネジメント)52
経営法務52
経営情報システム84
中小企業経営・中小企業政策28

無勉強で臨むことになってしまい、3科目くらい科目合格できれば、と思っていたが、そう甘くはなかった。財務・会計がボーダーライン上で、あとは本業のシステム系科目のみ。

とはいえ、中小企業経営・中小企業政策を除けば、合格まであと一息という感じだ。少なくとも1次試験はちょっと勉強すれば受かる気がする。全部マークシートだし。

プロフィール

ENECHANGE株式会社VPoT兼CTO室マネージャー。AWS Community Builder (Cloud Operations)。前職はAWS Japan技術サポート。社内外を問わず開発者体験の向上に取り組んでいます

カテゴリ別アーカイブ
月別アーカイブ
ブログ内検索