テキスト-蟻本
この記事は，以下から該当箇所を抜き出したものです：Pythonで蟻本2-6 - 数学的な問題を解くコツ - 競プロはじめました （蟻本p. 114-）【注】Pythonでは繰り返し二乗法を実装しなくても，pow(base, exp[, mod])により，pow(base, exp) % modが効率よく計算…
背景：Pythonで蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kind…
背景：蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kindle版【20…
背景：蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kindle版【20…
背景：蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kindle版【20…
グラフの問題はよく見るので，ぜひ身につけたいです！背景：蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一…
プライオリティキュー ①数の追加，②最小値を取り出して削除，ができるデータ構造． （二分）ヒープと呼ばれるデータ構造を使うと，要素数$n$の場合に計算量$O(\log n)$で実現できる． 二分探索木 ①数値の追加，②数値が含まれるか調べる，③数値の削除，が効率…
蟻本2-3は動的計画法（DP, Dynamic Programming）です．難しくなりました．「再帰関数の処理」が「漸化式」で表せることがポイントです．漸化式の立て方は一つではないので，問題にあわせて計算量が少なくなる漸化式を選択する必要があります．読めば，漸化…
蟻本2-2は貪欲法です．背景：蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28…
蟻本2-1はDFS，BFSです．探索範囲を図（グラフとか）でイメージすると良いです．背景：蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える…
ここ最近，うんうん唸りながら考え抜いて，汚いながらも通るコードを作ってきました．この作業はとても楽しいのですが，もっと解けるようになるためには，①やったことがある問題をたくさん作ること，②きれいなコードを見ることが重要だと感じました（*1）．…
