プログラミングコンテストチャレンジブック
プログラミングコンテストチャレンジブック
posted with amazlet at 10.10.29
タイトル：プログラミングコンテストチャレンジブック
著者出版：秋葉 拓哉, 岩田 陽一, 北川 宜稔 (毎日コミュニケーションズ)
技術分野：コンテスト向け、最適化、グラフ
対象読者：中級者〜上級者
必要知識：C++
お勧め度：★★★★★
感想
出版初期はAmazon等で在庫切れで、たまたま本屋で見かけて買いました。
プログラミングを勉強して「ある程度やったけど何か面白いことできないかな？」って方にオススメ。
最初は基本的なデータ構造やアルゴリズムが載っていました。
スタック・キュー・深さ優先・幅優先検索、2分探索の応用例などなど。
以降はそれなりに難しい内容になっています。
動的計画法から漸化式、メモ再帰、マッチングやネットワークなどなど。
全部で103問もの問題が記載されています。
問題を元にアルゴリズムやデータ構造が紹介されているので吸収しやすいです。
プログラミングコンテストは個人でも手軽に実装できるものが多く。
すぐにできるものから頭を悩ませるものまでたくさんあるので是非、チャレンジしてみてくださいね。
(中学の時にナップサックや硬貨問題などを解いていたことが懐かしいです)
