「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造
2 直線の直交・平行判定 16. 3 射影 16. 4 反射 16. 5 距離 2点間の距離:distance / 点と直線の距離 / 点と線分の距離 / 線分と線分の距離 16. 6 反時計回り 16. 7 線分の交差判定 16. 8 線分の交点 16. 9 円と直線の交点 16. 10 円と円の交点 16. 11 点の内包 16. 12 凸包 16. 13 線分交差問題 16. 14 その他の問題 17章 動的計画法 17. プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 - 実用│電子書籍無料試し読み・まとめ買いならBOOK☆WALKER. 1 コイン問題 17. 2 ナップザック問題 17. 3 最長増加部分列 17. 4 最大正方形 17. 5 最大長方形 17. 6 その他の問題 18章 整数論 18. 1 素数判定 18. 2 最大公約数 18. 3 べき乗 18. 4 その他の問題 19章 ヒューリスティック探索 19. 1 8クイーン問題 19. 2 8パズル 19. 3 15パズル 付録 参考文献 この商品を買った人はこんな商品も買っています
- 『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』｜感想・レビュー・試し読み - 読書メーター
- GitHub - d-hacks/DataStructureAndAlgorithm: The implementations of the book "プログラミングコンテスト攻略のためのアルゴリズムとデータ構造"
- プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 - 実用│電子書籍無料試し読み・まとめ買いならBOOK☆WALKER
『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』｜感想・レビュー・試し読み - 読書メーター
2 4行目
return fibonacci( i - 2) + fibonacci( i - 1)
return fibonacci( n - 2) + fibonacci( n - 1)
251 Program 11. 3 6行目
235 解答例 7行目
return 2 * i + 1
return 2 * i + 1;
262 解答例 20行目
m[i][j] = min(m[i][j], m[i][k] + m[i][k] + m[k + 1][j] + …
m[i][j] = min(m[i][j], m[i][k] + m[k + 1][j] + …
336 問題文 1行目
重み付き 無向 グラフ
重み付き 有向 グラフ
336 問題文 入力 下より2行目
i番目の辺が結ぶ( 無向 )
i番目の辺が結ぶ( 有向 )
381 Program 16. 18 タイトル
直線 s と点 p の距離
直線 l と点 p の距離
409 Program 16. 28 平面走査の解答例 55, 56行目
55 set
Github - D-Hacks/Datastructureandalgorithm: The Implementations Of The Book &Quot;プログラミングコンテスト攻略のためのアルゴリズムとデータ構造&Quot;
6 探索の応用:最適解の計算 6章 再帰・分割統治法 6. 1 再帰と分割統治:問題にチャレンジする前に 6. 2 全探索 6. 3 コッホ曲線 7章 高等的整列 7. 1 マージソート 7. 2 パーティション 7. 3 クイックソート 7. 4 計数ソート 7. 5 標準ライブラリによる整列 sort 7. 6 反転数 7. 7 最小コストソート 8章 木 8. 1 木構造:問題にチャレンジする前に 8. 2 根付き木の表現 8. 3 二分木の表現 8. 4 木の巡回 8. 5 木巡回の応用:木の復元 9章 二分探索木 9. 1 二分探索木:問題にチャレンジする前に 9. 2 二分探索木:挿入 9. 3 二分探索木:探索 9. 4 二分探索木:削除 9. 5 標準ライブラリによる集合の管理 set / map 10章ヒープ 10. 1 ヒープ:問題にチャレンジする前に 10. 2 完全二分木 10. 3 最大・最小ヒープ 10. 4 優先度付きキュー 10. 5 標準ライブラリによる優先度付きキュー priority_queue 11章 動的計画法 11. 1 動的計画法とは:問題にチャレンジする前に 11. 2 フィボナッチ数列 11. 3 最長共通部分列 11. 4 連鎖行列積 12章 グラフ 12. 1 グラフ:問題にチャレンジする前に 12. 2 グラフの表現 12. 3 深さ優先探索 12. 4 幅優先探索 12. 5 連結成分分解 13章 重み付きグラフ 13. 1 重み付きグラフ:問題にチャレンジする前に 13. 2 最小全域木 13. 3 単一始点最短経路 Part 3 [応用編]プロコン必携ライブラリ 14章 高度なデータ構造 14. 『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』｜感想・レビュー・試し読み - 読書メーター. 1 互いに素な集合 14. 2 領域探索 14. 3 その他の問題 15章 高度なグラフアルゴリズム 15. 1 全点対間最短経路 15. 2 トポロジカルソート 15. 3 関節点 15. 4 木の直径 15. 5 最小全域木 15. 6 その他の問題 16章 計算幾何学 16. 1 幾何学的オブジェクトの基本要素と表現 点とベクトル / 線分と直線 / 円 / 多角形 / ベクトルの基本演算 / ベクトルの大きさ / Point・Vector クラス / ベクトルの内積:Dot Product / ベクトルの外積:Cross Product 16.
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 - 実用│電子書籍無料試し読み・まとめ買いならBook☆Walker
全て表示 ネタバレ データの取得中にエラーが発生しました 感想・レビューがありません 新着 参加予定 検討中 さんが ネタバレ 本を登録 あらすじ・内容 詳細を見る コメント() 読 み 込 み 中 … / 読 み 込 み 中 … 最初 前 次 最後 読 み 込 み 中 … プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 の 評価 70 % 感想・レビュー 14 件
トップ 実用 プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 あらすじ・内容 ※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。 プログラミングコンテストで勝つための必須テクニック「アルゴリズム」と「データ構造」の基礎をマスター! 本書はプログラミングコンテストの問題を攻略するための「アルゴリズムとデータ構造」を体得するための参考書です。初級者が体系的にアルゴリズムとデータ構造の基礎を学ぶことができる入門書となっています。プログラミングコンテストでは、高い数理的能力で上位ランクを得ることができますが、多くの入門者においては基礎アルゴリズムの応用が目の前の問題の攻略に繋がります。つまり、基礎対策をすることでランクを上げ(問題が解けて)コンテストを楽しむことができます。 基礎対策と言っても辛い勉強ではありません。そこには、体得したスキルで問題を解いていく楽しみ、応用する楽しみ、アルゴリズムとデータ構造を網羅的に「コレクション」していく楽しみがあります。このような楽しみを体感しながら学習・対策できるように、本書ではコンテストの競技システムに類似した、オンラインジャッジと呼ばれるプログラムの自動採点システムを通してアルゴリズムとデータ構造を獲得していきます。本書の内容はAIZU ONLINE JUDGEでチャレンジすることが可能です! 「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」最新刊 「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」の作品情報 レーベル ―― 出版社 マイナビ出版 ジャンル ページ数 484ページ (プログラミングコンテスト攻略のためのアルゴリズムとデータ構造) 配信開始日 2015年5月15日 (プログラミングコンテスト攻略のためのアルゴリズムとデータ構造) 対応端末 PCブラウザ ビューア Android (スマホ/タブレット) iPhone / iPad