書籍概要

アルゴリズムマスターによる競技プログラミング入門

著者
発売日
更新日

概要

基本的に学生時代に競技プログラミング,とくに国際大学対抗プログラミングコンテスト(ICPC)に時間を使った著者陣による電子書籍です。著者陣の内1人はICPCでは世界大会へ行き,その後,IBMでICPCのホストを経験しました。別の1人はICPCの練習会に多くの難問を提供していることで知られています。これら実力者が記す競技プログラミングの入門書です。電子書籍だけでの展開です。

こんな方におすすめ

  • 競技プログラミングを知らない方
  • 競技プログラミングを知っていて,やってみたい方
  • 競技プログラミング初心者

目次

  • 本書を読むにあたって
  • はじめに

第1章 競技プログラミングって楽しいよ!

  • 競技プログラミングとは?
  • いろいろな大会
  • コラム:競技プログラミングはネトゲである

第2章 簡単な問題を解いてみよう

  • 例題:コラッツ予想
  • 問題の読み方
  • 実際に解いてみよう
  • 例題:ゴールドバッハの予想
  • 練習問題
  • 練習問題の解答
  • コラム:作業を自動化する

第3章 探索

  • 深さ優先探索と幅優先探索
  • 深さ優先探索の例題:テトラベックス
  • 幅優先探索の例題:ブレイブ・フォース・ストーリー
  • 練習問題
  • 練習問題の解答
  • コラム:競技プログラミングと実務プログラミングの関連性は?

第4章 動的計画法

  • 動的計画法
  • 例題:計算を復元せよ
  • 例題:双子の読書感想文
  • 練習問題
  • 練習問題の解答
  • コラム:定数倍の高速化はあまり意味が無い

第5章 グラフ

  • グラフとは?
  • グラフのC++による実装
  • ダイクストラ法
  • 例題:お姫様の危機
  • 例題:勇敢なお姫様またも現る
  • 練習問題
  • 練習問題の解答
  • コラム:競技用プログラマーのコードは汚い?

第6章 幾何

  • 幾何であらわれる様々な要素
  • 例題:不死の宝玉
  • 例題:Turn Polygons
  • 練習問題
  • 練習問題の解答
  • コラム:社会人から始める競技プログラミング

サポート

現在サポート情報はありません。

商品一覧