正しいプログラムを書くことに、神経質になるよりも、動くプログラムという視点で読みました。
例えば、nが100以内の時に、n[109]という設定をしているところを見て、問題として本質じゃないところは、頭を使わないという思想が良かったです。
英語のように文法にこだわりすぎると先に進めないというのを思い出しました。
ありがとう
プライム無料体験をお試しいただけます
プライム無料体験で、この注文から無料配送特典をご利用いただけます。
非会員 | プライム会員 | |
---|---|---|
通常配送 | ¥410 - ¥450* | 無料 |
お急ぎ便 | ¥510 - ¥550 | |
お届け日時指定便 | ¥510 - ¥650 |
*Amazon.co.jp発送商品の注文額 ¥3,500以上は非会員も無料
無料体験はいつでもキャンセルできます。30日のプライム無料体験をぜひお試しください。
無料のKindleアプリをダウンロードして、スマートフォン、タブレット、またはコンピューターで今すぐKindle本を読むことができます。Kindleデバイスは必要ありません。
ウェブ版Kindleなら、お使いのブラウザですぐにお読みいただけます。
携帯電話のカメラを使用する - 以下のコードをスキャンし、Kindleアプリをダウンロードしてください。
競技プログラミングの鉄則 ~アルゴリズム力と思考力を高める77の技術~ (Compass Booksシリーズ) 単行本(ソフトカバー) – 2022/9/16
米田 優峻
(著)
{"desktop_buybox_group_1":[{"displayPrice":"¥3,718","priceAmount":3718.00,"currencySymbol":"¥","integerValue":"3,718","decimalSeparator":null,"fractionalValue":null,"symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"eByhZmor3FeUviYaRvDcsFYBwZTNB4OUd3MtOL1wgJ3F5LGiNraGyXVKzHJG%2F4qNhBreRhhNJ3OiAviq%2Fc2MozSuCRDtYCN4Z2Tszof8pudEtWqP7AJpSiVNisfxETivhNyAjwQ9NWk%3D","locale":"ja-JP","buyingOptionType":"NEW","aapiBuyingOptionIndex":0}]}
購入オプションとあわせ買い
"競プロ" で必要なテクニックを1冊に凝縮!
競技プログラミング(競プロ)は、問題を解くことでプログラミング能力を競う大会です。本書では、競プロで必要なアルゴリズム・データ構造・考察テクニックを丁寧に解説します。さらに、知識を定着させるための例題・演習問題が150問以上掲載されています。
本書は、競プロのコンテストで勝ちたい、アルゴリズムを本格的に学びたい、技術力向上に繋げたいなど、様々な目的で利用できるものとなっています。
[本書の特徴]
・競プロで必要な77個のテクニックを網羅
・320点超のフルカラーの図でわかりやすく解説
・知識を身に付ける演習問題153問
・全問題が「自動採点システム」に対応
・新傾向の「ヒューリスティック・最適化」も解説
[本書の構成]
序章 競技プログラミング入門
第1章 アルゴリズムと計算量
第2章 累積和
第3章 二分探索
第4章 動的計画法
第5章 数学的問題
第6章 考察テクニック
第7章 ヒューリスティック
第8章 データ構造とクエリ処理
第9章 グラフアルゴリズム
第10章 総合問題
終章 さらに上達するには
[本書で扱うトピック(抜粋)]
全探索/2進法/一次元の累積和/二次元の累積和/配列の二分探索/答えで二分探索/しゃくとり法/半分全列挙/部分和問題/ナップザック問題/ビットDP/最長増加部分列問題/素数判定法/ユークリッドの互除法/繰り返し二乗法/包除原理/ゲーム問題/偶奇を考える/一手先を考える/後ろから考える/山登り法/焼きなまし法/ビームサーチ/スタック/キュー/優先度付きキュー/連想配列/文字列のハッシュ/ダブリング/セグメント木/深さ優先探索/幅優先探索/ダイクストラ法/Union-Find/最小全域木問題/最大フロー問題/二部マッチング問題/ほか多数
競技プログラミング(競プロ)は、問題を解くことでプログラミング能力を競う大会です。本書では、競プロで必要なアルゴリズム・データ構造・考察テクニックを丁寧に解説します。さらに、知識を定着させるための例題・演習問題が150問以上掲載されています。
本書は、競プロのコンテストで勝ちたい、アルゴリズムを本格的に学びたい、技術力向上に繋げたいなど、様々な目的で利用できるものとなっています。
[本書の特徴]
・競プロで必要な77個のテクニックを網羅
・320点超のフルカラーの図でわかりやすく解説
・知識を身に付ける演習問題153問
・全問題が「自動採点システム」に対応
・新傾向の「ヒューリスティック・最適化」も解説
[本書の構成]
序章 競技プログラミング入門
第1章 アルゴリズムと計算量
第2章 累積和
第3章 二分探索
第4章 動的計画法
第5章 数学的問題
第6章 考察テクニック
第7章 ヒューリスティック
第8章 データ構造とクエリ処理
第9章 グラフアルゴリズム
第10章 総合問題
終章 さらに上達するには
[本書で扱うトピック(抜粋)]
全探索/2進法/一次元の累積和/二次元の累積和/配列の二分探索/答えで二分探索/しゃくとり法/半分全列挙/部分和問題/ナップザック問題/ビットDP/最長増加部分列問題/素数判定法/ユークリッドの互除法/繰り返し二乗法/包除原理/ゲーム問題/偶奇を考える/一手先を考える/後ろから考える/山登り法/焼きなまし法/ビームサーチ/スタック/キュー/優先度付きキュー/連想配列/文字列のハッシュ/ダブリング/セグメント木/深さ優先探索/幅優先探索/ダイクストラ法/Union-Find/最小全域木問題/最大フロー問題/二部マッチング問題/ほか多数
- 本の長さ464ページ
- 言語日本語
- 出版社マイナビ出版
- 発売日2022/9/16
- 寸法23.4 x 18.2 x 2.7 cm
- ISBN-10483997750X
- ISBN-13978-4839977504
よく一緒に購入されている商品
対象商品: 競技プログラミングの鉄則 ~アルゴリズム力と思考力を高める77の技術~ (Compass Booksシリーズ)
¥3,718¥3,718
最短で5月14日 火曜日のお届け予定です
在庫あり。
¥2,948¥2,948
最短で5月14日 火曜日のお届け予定です
在庫あり。
¥3,080¥3,080
最短で5月14日 火曜日のお届け予定です
在庫あり。
総額:
当社の価格を見るには、これら商品をカートに追加してください。
ポイントの合計:
pt
もう一度お試しください
追加されました
一緒に購入する商品を選択してください。
この商品をチェックした人はこんな商品もチェックしています
ページ 1 以下のうち 1 最初から観るページ 1 以下のうち 1
出版社より
商品の説明
著者について
米田 優峻(よねだ まさたか):
2002年生まれ。2021年に筑波大学附属駒場高等学校を卒業し、現在東京大学に所属。競技プログラミングでは「E869120」として活躍。2020年までに国際情報オリンピック(IOI)で3度の金メダルを獲得したほか、世界最大級のオンラインコンテスト「AtCoder」でも最高ランクである赤色の称号を持っている。また、Qiitaで多数の記事を投稿したり、競技プログラミングの中上級者向け問題集「競プロ典型90 問」を作成するなど、アルゴリズムや競技プログラミングの普及活動も行っている。著書に『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』(技術評論社)がある。
2002年生まれ。2021年に筑波大学附属駒場高等学校を卒業し、現在東京大学に所属。競技プログラミングでは「E869120」として活躍。2020年までに国際情報オリンピック(IOI)で3度の金メダルを獲得したほか、世界最大級のオンラインコンテスト「AtCoder」でも最高ランクである赤色の称号を持っている。また、Qiitaで多数の記事を投稿したり、競技プログラミングの中上級者向け問題集「競プロ典型90 問」を作成するなど、アルゴリズムや競技プログラミングの普及活動も行っている。著書に『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』(技術評論社)がある。
登録情報
- 出版社 : マイナビ出版 (2022/9/16)
- 発売日 : 2022/9/16
- 言語 : 日本語
- 単行本(ソフトカバー) : 464ページ
- ISBN-10 : 483997750X
- ISBN-13 : 978-4839977504
- 寸法 : 23.4 x 18.2 x 2.7 cm
- Amazon 売れ筋ランキング: - 14,884位本 (本の売れ筋ランキングを見る)
- - 33位開発技法
- カスタマーレビュー:
著者について
著者をフォローして、新作のアップデートや改善されたおすすめを入手してください。
2002年生まれ。2021年に東京大学に入学。中学1年のときにプログラミングにハマり、中高生向けのプログラミングの大会「国際情報オリンピック」では3度の金メダルを獲得。
著書に『「アルゴリズム×数学」が基礎からしっかり身につく本』(技術評論社)、『競技プログラミングの鉄則』(マイナビ出版) がある。
-
トップレビュー
上位レビュー、対象国: 日本
レビューのフィルタリング中に問題が発生しました。後でもう一度試してください。
2023年11月6日に日本でレビュー済み
Amazonで購入
2023年9月24日に日本でレビュー済み
Amazonで購入
息子の通う高生の情報処理部に1冊置いてあり,皆から「鉄則」の名称で親しまれているそうです.部費で個人用に1人1冊書籍を選んで良いとなった時に,全員がこの一冊を選んびました.学生が手元に置いておきたい頼れる一冊のようです.
2023年3月27日に日本でレビュー済み
Amazonで購入
半年前からプログラミングの勉強と競プロを始めた大学生です。プログラミングに徐々に慣れたことでつい先日緑になりました。ここまでは教養レベルの数学の知識だけでなんとか来れましたが、プログラミングにある程度慣れた今、レーティングの上昇が頭打ちになってきていることが最近の悩みでした。この本は私のような人にぴったりだと思います。典型アルゴリズムを体系的に、図を使って分かりやすく解説してくれています。本当にスラスラ読めます。超おすすめです。
2023年3月21日に日本でレビュー済み
いろんなアルゴリズムが網羅的に見ることができます
図も多くイメージは湧きやすいでしょう
コードも充実しています
かなり手に取りやすいです
ただ…
その素材が活用できる人向けなんじゃないかなと
多分初心者はこれを読んで自分なりにコードを書いてみようとすると手が止まるでしょう
止まらずともコードがおそらく思い通りには動かないと思います
理論の基礎が分かりイメージも湧きおそらく他人にも説明はできるでしょう
でも実際にコーディングは出来ないと思います
なぜかと言えばコードの重要な働きの説明が抜けている箇所がまあまああるからです
コードはアルゴリズムのみにあらずです
理解するためには自分でコードを書いて理由を発見しなければなりません
これはこれで悪いと言うわけではありませんが自分でできない人は転がされるんじゃないかなと思います
そこをすっ飛ばしてただコードを丸暗記する人は論外ですが、もう少し説明が必要なのではと感じました
図も多くイメージは湧きやすいでしょう
コードも充実しています
かなり手に取りやすいです
ただ…
その素材が活用できる人向けなんじゃないかなと
多分初心者はこれを読んで自分なりにコードを書いてみようとすると手が止まるでしょう
止まらずともコードがおそらく思い通りには動かないと思います
理論の基礎が分かりイメージも湧きおそらく他人にも説明はできるでしょう
でも実際にコーディングは出来ないと思います
なぜかと言えばコードの重要な働きの説明が抜けている箇所がまあまああるからです
コードはアルゴリズムのみにあらずです
理解するためには自分でコードを書いて理由を発見しなければなりません
これはこれで悪いと言うわけではありませんが自分でできない人は転がされるんじゃないかなと思います
そこをすっ飛ばしてただコードを丸暗記する人は論外ですが、もう少し説明が必要なのではと感じました
2023年1月18日に日本でレビュー済み
Amazonで購入
必要なアルゴリズムが全てまとまっています。わかりやすすぎる。
2023年1月15日に日本でレビュー済み
Amazonで購入
水色ですが、ふつーに新たな学びがたくさんありました。逆にそれ以上の人が読んでも新たに知識として得ることはあまりないと思います。フォードファルカーソン法とかまでしっかり図で分かりやすく解説あったのが本当に素晴らしい。
2023年12月6日に日本でレビュー済み
Amazonで購入
GitHub上にPythonでの解答のコードがTLEで正解になりません。
Pythonの方はちゃんと動作確認していないのかな。
Pythonの方はちゃんと動作確認していないのかな。