商品の詳細
要旨(「BOOK」データベースより)
プログラミングの問題を解くことを競技化した“競プロ”で求められるスキル。アルゴリズムの知識・考え方・発想の方法を解説。問題を解き・楽しみながら勝つための技術を習得しよう!目次
序章 競技プログラミング入門第1章 アルゴリズムと計算量
第2章 累積和
第3章 二分探索
第4章 動的計画法
第5章 数学的問題
第6章 考察テクニック
第7章 ヒューリスティック
第8章 データ構造とクエリ処理
第9章 グラフアルゴリズム
第10章 総合問題
終章 さらに上達するには
出版社からのコメント
"競プロ" で必要なテクニックを1冊に凝縮!内容紹介
競技プログラミング(競プロ)は、問題を解くことでプログラミング能力を競う大会です。本書では、競プロで必要なアルゴリズム・データ構造・考察テクニックを丁寧に解説します。さらに、知識を定着させるための例題・演習問題が150問以上掲載されています。本書は、競プロのコンテストで勝ちたい、アルゴリズムを本格的に学びたい、技術力向上に繋げたいなど、様々な目的で利用できるものとなっています。
[本書の特徴]
・競プロで必要な77個のテクニックを網羅
・320点超のフルカラーの図でわかりやすく解説
・知識を身に付ける演習問題153問
・全問題が「自動採点システム」に対応
・新傾向の「ヒューリスティック・最適化」も解説
[本書の構成]
序章 競技プログラミング入門
第1章 アルゴリズムと計算量
第2章 累積和
第3章 二分探索
第4章 動的計画法
第5章 数学的問題
第6章 考察テクニック
第7章 ヒューリスティック
第8章 データ構造とクエリ処理
第9章 グラフアルゴリズム
第10章 総合問題
終章 さらに上達するには
[本書で扱うトピック(抜粋)]
全探索/2進法/一次元の累積和/二次元の累積和/配列の二分探索/答えで二分探索/しゃくとり法/半分全列挙/部分和問題/ナップザック問題/ビットDP/最長増加部分列問題/素数判定法/ユークリッドの互除法/繰り返し二乗法/包除原理/ゲーム問題/偶奇を考える/一手先を考える/後ろから考える/山登り法/焼きなまし法/ビームサーチ/スタック/キュー/優先度付きキュー/連想配列/文字列のハッシュ/ダブリング/セグメント木/深さ優先探索/幅優先探索/ダイクストラ法/Union-Find/最小全域木問題/最大フロー問題/二部マッチング問題/ほか多数
著者紹介(「BOOK著者紹介情報」より)(本データはこの書籍が刊行された当時に掲載されていたものです)
米田 優峻(ヨネダ マサタカ)2002年生まれ。2021年、筑波大学附属駒場高等学校を卒業し、現在東京大学に所属。競技プログラミングでは「E869120」として活躍。国内最大の競技プログラミングコンテストサイト「AtCoder」では最高ランクである赤色の称号を持ち、2020年までに国際情報オリンピック(IOI)で金メダルを三度獲得。また、Qiitaで多数記事を投稿したり、競技プログラミングの中上級者向け問題集「競プロ典型90問」を作成するなど、アルゴリズムや競技プログラミングの普及活動も行っている
著者について
米田優峻 (ヨネダ マサタカ)米田 優峻(よねだ まさたか):
2002年生まれ。2021年に筑波大学附属駒場高等学校を卒業し、現在東京大学に所属。競技プログラミングでは「E869120」として活躍。2020年までに国際情報オリンピック(IOI)で3度の金メダルを獲得したほか、世界最大級のオンラインコンテスト「AtCoder」でも最高ランクである赤色の称号を持っている。また、Qiitaで多数の記事を投稿したり、競技プログラミングの中上級者向け問題集「競プロ典型90 問」を作成するなど、アルゴリズムや競技プログラミングの普及活動も行っている。著書に『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』(技術評論社)がある。
商品の説明
ゲームメーカーズ on X: \"『競技プログラミングの鉄則 アルゴリズム力
競技プログラミングの鉄則 ~アルゴリズム力と思考力を高める77の技術
競技プログラミングの鉄則 ~アルゴリズム力と思考力を高める77の技術
競技プログラミングの鉄則 ~アルゴリズム力と思考力を高める77の技術
競技プログラミングの鉄則』序盤20,000文字+目次を無料公開します
競技プログラミングの鉄則 | マイナビブックス
競技プログラミングの鉄則 アルゴリズム力と思考力を高める77の技術
最新のクチコミ
ありがとうございます。 早速、子供の自主練用に使わせてもらいました。
- zetton001
- クチコミ投稿 1件
購入品
とてもコンパクトなサイズで、風力も十分!試しにリビングで自分たちで使ってみたのですが、暖かさも十分なので購入後でもビックリ!購入して良かったです(*^。^*) お留守番中に4匹猫の部屋で置いとくには、倒されるのが目に見えているのですが・・・(^^;;;、廊下や脱衣所など、色々な場で短時間ごとにでも対応してます。価格も手ごろなので、一台購入出来て重宝しています。
- kotalo0101
- クチコミ投稿 1件
購入品
履きやすです。黒色を仕事用に購入しましたが、もう一足普段用に購入検討中
- nob8018
- クチコミ投稿 1件
購入品
ミニ食材の食パンと一緒に購入。とアウトレットと言っても、どこが?と言う位問題なく使用出来ます。食パンとバターのマジックテープの所がくっ付くので、娘が喜んで遊んでいます。でも、一番喜んでいるのは、母親の私かも(笑)本当に素敵なおままごとです。
- TLMAS
- クチコミ投稿 1件
購入品
すぐの対応。無事届いたようです。まだ組立てないので…不具合はわかりませんが。 対応は、早かったので良かったです。
- soniobeetles
- クチコミ投稿 1件
購入品
残念ながら一番来てほしくないスパークリングワインがきました。購入本数もありますので、今回でこのくじの購入は終わりです。
- しゅう427
- クチコミ投稿 1件
購入品
レディース・ヘアアクセサリー・その他キング
-
-
2
ヒキモトPPE03045 [鉄パエリア鍋 両手 45cm]
Jky9TJob
¥ 4600.00
-
9
日本画の描法〈第3巻〉秋 新装版 [単行本]
g5hW2xns
¥ 2390.00