トップ 差分 一覧 ソース 検索 ヘルプ RSS ログイン

蟻本リーディング

[アルゴリズム,蟻本]

蟻本

プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~

そろそろアルゴリズムの意味がスッと頭に入ってくるようになったので、蟻本で基礎固めから上級レベルの知識をつけていく。だいぶAOJ本とかぶっている印象はあるが、蟻本のほうが計算量の削減方法が実用的でこなれており、上級編にはAOJ本にはないアルゴリズム要素が載っている。

  初級編

全探索

蟻本 - 全探索

貪欲法

蟻本 - 貪欲法

  • 硬貨の問題
  • 区間の問題
  • 辞書順最小の問題
  • その他

動的計画法

蟻本 - 動的計画法

  • メモ化と動的計画法
  • 漸化式
  • 計算問題

データ構造

蟻本 - データ構造

グラフ

蟻本 - グラフ

  • グラフの探索
  • 最短路計算
  • 最小全域木
  • 応用問題

数学

蟻本 - 数学

  • ユークリッドの互除法
  • 素数
  • 余りの計算
  • べき乗の高速計算

  中級編

二分探索

頻出テクニック(1)

データ構造(RMQ)

動的計画法(応用)

ネットワークフロー

計算幾何

  上級編

数学(応用)

ゲーム問題

グラフ(応用)

頻出テクニック(2)

探索

分割統治

文字列

お名前: コメント: