日本語版まえがき 謝辞 1章 帽子を全員で揃える 同じ考えの人のシーケンスを求める 文字列、リスト、タプル アルゴリズムからコードへ コードの最適化 リストの作成と変更 スコープ制御 アルゴリズムの最適化 1パスアルゴリズム 応用分野 練習問題 2章 パーティーに行くタイミング 時間をもう一度チェックする 時間チェックをスマートにこなす ソートの表現 練習問題 3章 心を読む（準備をしてから） 助手の作業のコーディング マジシャンの作業のコーディング トリックを一人遊びでマスターする 情報の暗号化 4枚カードによるマジックのトリック 練習問題 4章 女王たちを一緒にするな 系統的探索 2次元リスト/配列の盤面 1次元リスト/配列の盤面 反復数え上げ 練習問題 5章 水晶をどうぞ壊してください 2個の玉での効率的な探索 d個の玉で効率的な探索 2個の玉で落とす回数を減らす 練習問題 6章 偽造硬貨を探す 分割統治法 再帰分割統治法 3進数表現 計量パズルの変形 練習問題 7章 平方根もカッコイイ 反復法 二分法で探索 二分探索 三分探索 練習問題 8章 招かれざる客 最初の試み 最大選択を常に与える すべての組合せを生成する 嫌い関係の組合せを取り除く 最大の組合せを選ぶ メモリ使用を最適化する 応用 練習問題 9章 アメリカズ・ゴット・タレント 組合せを1つずつ生成してはテストする 才能の欠ける組合せを決定する 応用 練習問題 10章 おびただしい女王 再帰最大公約数 再帰フィボナッチ 再帰Nクイーン 再帰の応用 練習問題 11章 中庭にタイルを敷く マージソート マージソートの実行と分析 2×2の中庭の基底部 再帰ステップ リスト内包表記の基本 プリティプリント 別のタイル問題 練習問題 12章 ひねりを加えたバラモンの塔 TOHの再帰解 ATOH再帰解 グレイコードとの関係 練習問題 13章 整理が苦手な修理屋 分割統治のピボット決め ソーティングとの関係 インプレース分割 ソートマニア 練習問題 14章 数独は二度とごめんだ 数独の再帰的解法 再帰探索における推論 数独パズルの難しさ 練習問題 15章 両替する方法を数える 紙幣の再帰選択 重複の削除 最少枚数で両替 練習問題 16章 貪欲は良いことだ 貪欲方式 最短期間ルール 開始時刻順ルール 最少重複ルール 終了時間順ルール 貪欲法が有効な場合 練習問題 17章 アナグラム狂 アナグラムグループを1つずつ探し出す ソートによるアナグラムのグループ分け ハッシングによるアナグラムのグループ分け 辞書 アナグラムのグループ分けに辞書を使う ハッシュ表 練習問題 18章 メモリは役に立つ 再帰解 硬貨選択のトレースバック メモ化 例外をなくす 動的プログラミング 練習問題 19章 忘れられない週末 分割を見つける グラフが2部グラフかどうかチェックする グラフ表現 グラフ彩色 練習問題 20章 6次の隔たり 幅優先探索 集合 幅優先探索に集合を使う 歴史的なこと 練習問題 21章 質問するにもお金がかかる 辞書を用いた二分探索木 辞書表現を使ったBST演算 OOPスタイルの二分探索木 パズルに戻る：アルゴリズム パズルを解くコード データ構造の比較 練習問題 訳者あとがき 索引