プログラミングコンテストチャレンジブック の商品レビュー

秋葉拓哉,岩田陽一,北川宜稔【著】

2012/07/18

プログラミングコンテストにおいて代表的なアルゴリズムの使い方を学べる本．プログラミングコンテスト対策についての本は他に全く無いので既にバイブル的存在になっている．
ただ消極的理由だけでなく内容もしっかりしていて，コンテストの問題とそれを解くためのアルゴリズムの解説という構成なのでプログラミングのためのアルゴリズムが知りたい人には，アルゴリズムが羅列されているだけの本よりずっと実用的だろう．また計算量を減らすためのコーディングを意識することはプログラミングコンテストでなくても重要である．プログラミング入門者は読んでおいて損はない．
第二版が既に出ているので今から読む人はそちらを勧める．またアルゴリズムの解析や設計が知りたければその手の専門書を読むべきである．

2011/11/15

プログラミングコンテストの問題に限らずアルゴリズムの問題を解くための考え方を養ってくれる本。ナイーブなアルゴリズムからどうやって計算量を落としていくか、問題にあったデータ構造の選び方、問題をすでに解き方のわかっている他の問題に帰着する方法など、とにかく問題を解くまでの過程を学ぶのに非常に勉強になる本。今まで読んだプログラミングの本の中でもっとも楽しんで読めた本の一つ。

2010/11/19

TOPCODERの500点問題がいつも正解できないので購入。

まだ初級編しか読んでいないが、アルゴリズムが非常に分かりやすく解説されている。説明のあとにはコード例も提示してあり、理解を助けてくれる。
初級編だけでDiv2の500問題はいけそう。

読み進めているが、動的計画法が難しすぎる。手を動かさないと理解出来ない。