AHC入門―見て、考えて、改善するAtCoder Heuristic Contest

個数:
  • 予約

AHC入門―見て、考えて、改善するAtCoder Heuristic Contest

  • ご予約受付中
  • 出荷予定日とご注意事項
    ※上記を必ずご確認ください

    【出荷予定日】
    ◆通常、発売日にウェブストアから出荷となります。
    ◆指定発売日のある商品は発売前日にウェブストアから出荷となります。
    ◆一部商品(取り寄せ扱い)は発送までに日数がかかります。

    【ご注意事項】 ※必ずお読みください
    ◆表示の発売日や価格は変更になる場合がございます。
    ◆「帯」はお付けできない場合がございます。
    ◆画像の表紙や帯等は実物とは異なる場合があります。
    ◆特に表記のない限り特典はありません。
    ◆別冊解答などの付属品はお付けできない場合がございます。
    ◆ご予約品は別途配送となります。
  • ●3Dセキュア導入とクレジットカードによるお支払いについて
    ●店舗受取サービス(送料無料)もご利用いただけます。
    ご注文ステップ「お届け先情報設定」にてお受け取り店をご指定ください。尚、受取店舗限定の特典はお付けできません。詳細はこちら
  • サイズ B5変判
  • 商品コード 9784297160852
  • Cコード C3055

出版社内容情報

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


【目次】

■第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 数字が小さいボールから順に上方向に運ぶ

最近チェックした商品