AHC入門―見て、考えて、改善するAtCoder Heuristic Contest [単行本]
    • AHC入門―見て、考えて、改善するAtCoder Heuristic Contest [単行本]

    • ¥3,520106 ゴールドポイント(3%還元)
    • ただいま予約受付中!発売日以降のお届け日本全国配達料金無料

AHC入門―見て、考えて、改善するAtCoder Heuristic Contest [単行本]

青木 栄太(著・文・その他)、AtCoder株式会社(監修)


ゴールドポイントカード・プラスのクレジット決済で「書籍」を購入すると合計12%ゴールドポイント還元!【合計12%還元】書籍の購入はゴールドポイントカード・プラスのクレジット決済がお得です。
通常3%ゴールドポイント還元のところ、後日付与されるクレジット決済ポイント(1%)と特典ポイント(6%)、さらにご利用明細WEBチェックにご登録いただくと2%追加して合計12%ゴールドポイント還元!詳しくはこちら

価格:¥3,520(税込)
ゴールドポイント:106 ゴールドポイント(3%還元)(¥106相当)
お届け日:ただいま予約受付中!発売日以降のお届け
日本全国配達料金無料
出版社:技術評論社
販売開始日: 2026/12/03
お取り扱い: のお取り扱い商品です。
ご確認事項:返品不可

AHC入門―見て、考えて、改善するAtCoder Heuristic Contest の 商品概要

  • 目次

    ■第1章 準備を整える
    1.1 AtCoder Heuristic Contestとは
     1.1.1 AtCoder Heuristic Contestの特徴
     1.1.2 AHCの分類
     1.1.3 本書の活かし方
     1.1.4 コンテストに参加する流れ
    1.2 AHCに挑戦するための環境構築
     1.2.1 開発環境のインストール
     1.2.2 サンプルコードのダウンロードと配置

    ■第2章 コンテストとよく使う手法に慣れる
    [問題説明]AtCoder Contest Scheduling
    2.1 大きな解法の違い
     2.1.1 構築型解法と局所探索型解法
    2.2 貪欲法で解く~構築型解法①~
     2.2.1 貪欲法とは
     2.2.2 AtCoder Contest Schedulingの解法を実装する
     2.2.3 テストを実施する
     2.2.4 ビジュアライザで結果を確認する
     2.2.5 コードを提出する
     2.2.6 評価方法を改善する
    2.3 ビームサーチで解く~構築型解法②~
     2.3.1 ビームサーチとは
     2.3.2 ビームサーチによる解法を実装する
     2.3.3 ビーム幅を調整する
     2.3.4 探索空間を制御する
    2.4 山登り法で解く~局所探索型解法①~
     2.4.1 山登り法とは
     2.4.2 山登り法で解法を実装する
     2.4.3 近傍を工夫する
    2.5 焼きなまし法で解く~局所探索型解法②~
     2.5.1 焼きなまし法とは
     2.5.2 焼きなまし法で解法を実装する
     2.5.3 高速化の効果を推定する
     2.5.4 遷移の差分だけで情報を更新する
     2.5.5 探索空間を制御する
    2.6 構築型解法と局所探索型解法のどちらが良いか
     2.6.1 構築型解法を使いたい問題
     2.6.2 局所探索型解法を使いたい問題
     2.6.3 AtCoder Contest Schedulingにおける方針選択

    ■第3章 構築型解法を使いこなす
    [問題説明]AHC021 Pyramid Sorting
    3.1 簡単な方針を試してみる
     3.1.1 上から順に確認して違反していたら入れ替える
     3.1.2 処理を実装する
     3.1.3 スコアを確認する
    3.2 実験と観察を通して解法を改善する
     3.2.1 下から順に確認するよう変更する
     3.2.2 ビジュアライザで2種類の解法の動きを観察する
     3.2.3 数字が小さいボールから順に上方向に運ぶ
    3.3 ビームサーチで解く
     3.3.1 局所探索型解法を適用する効果の考察
     3.3.2 ビームサーチを実装する
     3.3.3 ビームサーチに合わせた評価にする
     3.3.4 同一盤面を除去する
    3.4 【チャレンジ】ボトルネックを特定して高速化する
     3.4.1 ボトルネックを特定する
     3.4.2 差分更新ビームサーチで解く
     3.4.3 データ構造を見直す
     3.4.4 差分更新型ビームサーチの特性とライブラリの特徴

    ■第4章 局所探索型解法を使いこなす
    [問題説明]AHC002 Walking on Tiles
    4.1 貪欲法/ビームサーチで解く
     4.1.1 スコアの通りに貪欲法を実装する
     4.1.2 ビームサーチで解く
     4.1.3 2つの結果を比較する
    4.2 DFSで時間いっぱい解く
     4.2.1 ビームサーチの結果から考察する
     4.2.2 DFSを実装する
     4.2.3 ビジュアライザの機能を活用する
    4.3 DFS解を山登り法で改善する
     4.3.1 DFSの結果を分析する
     4.3.2 山登り法を実装する
    4.4 DFS解を焼きなまし法で改善する
     4.4.1 焼きなまし法を実装する
     4.4.2 確実に遷移する近傍を設計する
     4.4.3 多様な近傍を設計する

    ■第5章 インタラクティブ問題をシミュレーションで解く
    [問題説明]AHC015 Halloween Candy
    5.1 スコアの通りに貪欲法で解く
     5.1.1 方針を決定する
     5.1.2 貪欲法を実装する
    5.2 モンテカルロ法で解く
     5.2.1 モンテカルロ法とは
     5.2.2 原始モンテカルロ法を実装する
    5.3 ルールベースで解く
     5.3.1 キャンディーの組み合わせごとに操作をルール化する
     5.3.2 ルールベースの解を実装する
    5.4 ルールベースプレイアウトによるモンテカルロ法で解く
     5.4.1 ルールベースプレイアウトを実装する
     5.4.2 プレイアウトで使う乱数を平等にする
     5.4.3 キャンディーの配置パターンを評価する

    ■第6章 インタラクティブ問題を推定で解く
    [問題説明]AHC003 Shortest Path Queries
    6.1 高度な推定に頼らず解く
     6.1.1 全ての辺の長さがわかっていると仮定して解く
     6.1.2 クエリで得た知識を単純に利用して解く
    6.2 【チャレンジ】ベイズ推定の基本を身に付ける
     6.2.1 ベイズ推定とは
     6.2.2 [練習A]線形正規モデルでのカルマン更新
     Check カルマンフィルタの観測更新
     6.2.3 [練習B]非正規観測を正規近似して更新する
    6.3 【チャレンジ】多変量正規分布に近似してShortest Path Queriesを解く
     6.3.1 方針を決める
     6.3.2 ベイズ推定を利用して解く
     6.3.3 複数モデルで解く
     6.3.4 真の値と推定値を比較する
    6.4 【チャレンジ】MCMC法の基本を身に付ける
     6.4.1 MCMC法とは
     6.4.2 [練習C]ギブスサンプリング
     Check ギブスサンプリング
     6.4.3 [練習D]分割点を含むモデル
    6.5 【チャレンジ】カルマンフィルタとMCMC法を組み合わせて解く
     6.5.1 実装する
     Check カルマンフィルタの観測更新(精度行列形式)
     6.5.2 結果を比較する
    章末資料1 確率・統計の記号
    章末資料2 線形代数の記号
  • 内容紹介

    競技プログラミングコンテスト「AtCoder Heuristic Contest(AHC)」にチャレンジしたいと考えている人、もっとスコアを上げたいと考えている人に向けた解説書です。スコアをどれだけ改善できたかを競うHeuristic Contestでは、アルゴリズムの知識以上に、問題に合わせて考察することや、実装して改善ループを回すことが重要です。本書では、複雑なアルゴリズムを使わずにスコアを獲得するところから始め、徐々に改善する流れを解説していきます。AHCに対して「自分には難しそう」「何から始めれば良いのかわからない」と感じて、なかなか挑戦できずにいた方にもお勧めの1冊です。
  • 著者について

    青木 栄太 (アオキ エイタ)
    600株式会社リードエンジニア。ゲームAIの開発を経て、現在は実社会の課題を対象とした計画最適化システムの開発に従事。「thunder」名義で競技活動を行う。IEEE Conference on GamesのゲームAIコンペティションで個人として通算12回優勝し、SIGNATE「第4回 空戦AIチャレンジ」ではチームで総合優勝。著書に『ゲームで学ぶ探索アルゴリズム実践入門~木探索とメタヒューリスティクス』(技術評論社)があり、AtCoder公式イベントへの登壇や企業向け講演など、技術発信にも取り組んでいる。

AHC入門―見て、考えて、改善するAtCoder Heuristic Contest の商品スペック

商品仕様
出版社名:技術評論社
著者名:青木 栄太(著・文・その他)/AtCoder株式会社(監修)
発行年月日:2026/12/03
ISBN-13:9784297160852
判型:B5変形
対象:専門
発行形態:単行本
内容:電子通信
言語:日本語
ページ数:328ページ
他の技術評論社の書籍を探す

    技術評論社 AHC入門―見て、考えて、改善するAtCoder Heuristic Contest [単行本] に関するレビューとQ&A

    商品に関するご意見やご感想、購入者への質問をお待ちしています!