試験公開中

このエントリーをはてなブックマークに追加

プログラミングコンテストチャレンジブック [第2版]

マイナビ出版

2,667円+税

プログラミングコンテストにて世界トップレベルの成績を誇る著者たちが、コンテストで得た知識やノウハウをまとめました。アルゴリズムのしくみや考え方を楽しく習得できます(掲載ソースコードはC++)。第2版では新しいアルゴリズム問題と関連記事コーナーを新たに掲載。現役プログラマからプログラマを目指している方まで読んでいただきたい1冊です。

関連サイト

出版社による関連ページが公開されています。

内容紹介

[本当の力がつくアルゴリズムの本]

プログラミングコンテストの問題を通してアルゴリズムのしくみや考え方を楽しく習得。

プログラミングコンテストにて世界トップレベルの成績を誇る著者たちが、コンテストで得た知識やノウハウを難易度別にまとめました。初心者が取り組めるアルゴリズムの基本問題から、世界中のプログラマを悩ませた難問まで。“プログラミング脳”を活性化するための問題を厳選して紹介します。

「プログラミングコンテスト」は上級者だけのものではありません。多くの場合は初級者向けの問題も用意され、幅広い参加者が楽しめるよう配慮されています。良い成績を収められなくてもプログラミング能力を向上させることにつながり、何より、楽しく充実した時間を過ごせます!

本書を読むにあたって必要なものは「基礎的なプログラミング能力」だけです。掲載したソースコードはC++ですが基本的な機能のみで記述しており、C++での開発経験がなくても読みやすいように配慮しました。

難易度別に分けて構成し、内容の多いトピックは難易度ごとに何度か扱っています。各トピックは説明と例題からなっています。

第2版となる本書では、4つの新しいトピック「平面・空間を扱う“計算幾何”」「工夫を凝らして賢く“探索”」「分けて解いてまとめる!“分割統治法”」「“文字列”を華麗に扱う」を追加した他、より理解を深めるための練習問題の紹介や、さらなる高みを目指す読者のために発展的内容の紹介を行い、より一層充実した内容になっています。

現役プログラマだけでなくプログラマを目指している方にもぜひ読んでいただきたい1冊です!

書誌情報

  • 著者: 秋葉 拓哉, 岩田 陽一, 北川 宜稔
  • 発行日:
  • 最終更新日: 2012-01-28
  • バージョン: 1.0.0
  • ページ数: 371ページ(PDF版換算)
  • 対応フォーマット: PDF
  • 出版社: マイナビ出版

対象読者

・あらゆるプログラマに!(プログラマを目指す方から現役の方まで)
・プログラミングコンテストに興味を持った方(プログラミングを始めて間もない方でも大丈夫!)
・C/C++のコードが読める方(開発経験がなくてもOK)
・「正確にできるだけ多く解く」ことを競うコンテスト(Google Code Jam、TopCoder、ACM/ICPCなど)に参加したい方。

著者について

秋葉 拓哉

2011年、東京大学大学院に入学。
プログラミングコンテストではiwiとして活躍。主な戦績はTopCoder Open 2011での7位など。

岩田 陽一

2011年、東京大学大学院に入学。
プログラミングコンテストではwataとして活躍。主な戦績はGoogle Code Jam 2009での3位など。

北川 宜稔

2011年、東京大学大学院に入学。
プログラミングコンテストではkita_masaとして活躍。主な戦績はICPC World Finals 2010での16位など。

目次

CHAPTER 1 いざチャレンジ! でもその前に--準備編

  • 1-1 プログラミングコンテストって何?
  • 1-2 どんなコンテストがあるの?
  • 1-3 この本での進め方
  • 1-4 どうやって解答を提出するの?
  • 1-5 効率的なアルゴリズムを目指すには
  • 1-6 気楽にウォーミングアップ

CHAPTER 2 基礎からスタート!--初級編

  • 2-1 すべての基本“全探索”
  • 2-2 猪突猛進!“貪欲法”
  • 2-3 値を覚えて再利用“動的計画法”
  • 2-4 データを工夫して記憶する“データ構造”
  • 2-5 あれもこれも実は“グラフ”
  • 2-6 数学的な問題を解くコツ
  • 2-7 GCJの問題に挑戦してみよう(1)
  • [練習問題]

CHAPTER 3 ここで差がつく!--中級編

  • 3-1 値の検索だけじゃない!“二分探索”
  • 3-2 厳選! 頻出テクニック(1)
  • 3-3 さまざまなデータ構造を操ろう
  • 3-4 動的計画法を極める!
  • 3-5 水を流して問題を解く“ネットワークフロー”
  • 3-6 平面・空間を扱う“計算幾何”
  • 3-7 GCJの問題に挑戦してみよう(2)
  • [練習問題]

CHAPTER 4 さらに極める!--上級編

  • 4-1 より複雑な数学的問題
  • 4-2 ゲームの必勝法を編み出せ!
  • 4-3 グラフマスターへの道
  • 4-4 厳選! 頻出テクニック(2)
  • 4-5 工夫を凝らして賢く探索
  • 4-6 分けて解いてまとめる!“分割統治法”
  • 4-7 文字列を華麗に扱う
  • 4-8 GCJの問題に挑戦してみよう(3)
  • [練習問題]

本書で扱わなかった発展的トピック

本書に掲載した問題リスト

索引

参考文献

Home 書籍一覧 プログラミングコンテストチャレンジブック [第2版] ▲ ページトップへ戻る