アルゴリズム実技検定 公式テキスト［上級］～［エキスパート］編
大槻兼資, 杉江祐哉, 中村謙弘, AtCoder株式会社 高橋 直大マイナビ出版400ページISBN 9784839979492
アルゴリズムタグで同率25位（50冊中）。Zenn・Qiitaなどの1記事で紹介（時点）。
- 紹介記事
- 1件
- 媒体別
- Qiita 1
- 初めての紹介
- 最新の紹介
この本を選ぶ前に
- 出版年
- （約4年前）
- タグ内の順位
- アルゴリズムタグで同率25位（50冊中・紹介記事数の順）
- 代わりの本
アルゴリズムタグで、この本より新しく紹介記事の多い本
紹介している記事（1件）
記事ごとの説明は、記事本文のうちこの本に触れた部分をAIが要約したもので、筆者の原文ではありません。
- SE 3年目で読んだ技術書52冊 Qiita · BinomialSheep · · いいね 77
本書をPASTの公式対策本と紹介し、AtCoderのレートでいえば1200〜2000程度の人が対象読者だと見ている。競プロ系アルゴリズム本の中で、ネットワークフローと遅延セグ木にそれぞれ章が割かれている点をユニークだと評価する。そのため、『鉄則本』『蟻本』をすでに持っている人にも、追加で購入する価値があるとしている。
この本について
PASTの上級・エキスパート認定に向け、発展的なアルゴリズムやデータ構造を学び、問題に応じて解法を選び高速なプログラムを作るための対策書である。上級編では、二分探索による最小値の最大化や平均値・中央値の最大化、動的計画法の状態設計と高速化、尺取り法、Union-Find、最小共通祖先、最大流・最小費用流、セグメント木と遅延評価を扱う。エキスパート編では、セグメント木上の動的計画法や平面走査を取り上げ、難問にも挑戦する。過去問を使った演習とPythonのサンプルコードを通じて、各手法の理解と実装を進める構成である。
楽天ブックスの商品説明と紹介記事をもとにAIが要約したものです。原文の転載ではありません。