第1章　導入 (6～54 ページ) 第2章　P 対 NP 問題の定義 (55～90 ページ) 第3章　P=NP の場合にわかること (91～111 ページ) 第4章　P≠NP の場合にわかること (112～226 ページ) 第5章　まとめ (227～234 ページ)

1. はじめに 2024 年 5 月 14 日、OpenAI 社から新たな生成 AI「GPT-4o」が発表され、世界に大きな衝撃を与えました。これまでの GPT-4 よりも性能を向上させただけでなく1、音声や画像のリアルタイム処理も実現し、さらに応答速度が大幅に速くなりました。「ついにシンギュラリティが来てしまったか」「まるで SF の世界を生きているような感覚だ」という感想も見受けられました。 しかし、いくら生成 AI とはいえ、競技プログラミングの問題を解くのは非常に難しいです。なぜなら競技プログラミングでは、問題文を理解する能力、プログラムを実装する能力だけでなく、より速く答えを求められる解法 (アルゴリズム) を考える能力も要求されるからです。もし ChatGPT が競技プログラミングを出来るようになれば他のあらゆるタスクをこなせるだろう、と考える人もいます。 それでは、現代最強の

第1章　理論編 ・深層学習とは (p.13-) ・ニューラルネットワークとは (p.31-) ・どうやって学習するか: 勾配降下法 (p.57-) ・深層学習の注意点 (p.91-) 第2章　応用編 ・分類問題 (p.110-) ・画像認識 (p.120-) ・音声認識／自然言語処理…

サマージャンボを買うのは得か？ それでは元の話題に戻りましょう。サマージャンボの価格は1枚300円であり、1等賞から5等賞まであります。賞金額は以下の通りです。 果たして、サマージャンボを買うのはどれくらい得なのでしょうか。予想してみてください。（なお、簡単のため、以降の説明では1等と2等に同時に当選するなどの被りは考えないものとします※）

子どもから大人まで数学を苦手とする人は非常に多いのではないでしょうか。ましてや高校数学ともなるとほとんどの人が挫折してしまった経験を持っているでしょう。しかし、高校数学の基礎は丁寧に学べば特別難しいものではなく、同時に得た知識は私たちの生活にも大きく役立ちます。そんな高校数学の超入門書として書かれたのが『【フルカラー図解】高校数学の基礎が150分でわかる本』です。本記事でははじめての人から大人の学び直しまで1人で高校数学が学べる本として発刊された本書をもとに米田氏のオリジナルコンテンツをお送りします。 数学を知らなければ人生損？ 近年、数学の学び直しがブームになっていますが、皆さんの中には「大人が数学をやる意味なんてないのでは？」と思う方もいるかもしれません。 しかし、筆者は文系・理系問わず、数学をやることは人生にとって間違いなく得になると考えています。なぜなら数学を身に付けると、大きく分

子どもから大人まで数学を苦手とする人は非常に多いのではないでしょうか。ましてや高校数学ともなるとほとんどの人が挫折してしまった経験を持っているでしょう。しかし、高校数学の基礎は丁寧に学べば特別難しいものではなく、同時に得た知識は私たちの生活にも大きく役立ちます。そんな高校数学の超入門書として書かれたのが『【フルカラー図解】高校数学の基礎が150分でわかる本』です。本記事でははじめての人から大人の学び直しまで1人で高校数学が学べる本として発刊された本書より内容の一部を抜粋してお届けします。 指数関数の例をご紹介します。「会社の成長」です。ある会社の社長が「年20％成長」という目標を掲げたとします。もし目標通りになると、会社の規模は ・1年後には1.2倍（年20％成長は、年1.2倍に成長するのと同じであることに注意してください。） ・2年後には1.2×1.2=1.44倍 ・3年後には1.2×1

子どもから大人まで数学を苦手とする人は非常に多いのではないでしょうか。ましてや高校数学ともなるとほとんどの人が挫折してしまった経験を持っているでしょう。しかし、高校数学の基礎は丁寧に学べば特別難しいものではなく、同時に得た知識は私たちの生活にも大きく役立ちます。そんな高校数学の超入門書として書かれたのが『【フルカラー図解】高校数学の基礎が150分でわかる本』です。本記事でははじめての人から大人の学び直しまで1人で高校数学が学べる本として発刊された本書をもとに米田氏のオリジナルコンテンツをお送りします。 数学を使うと、こんな分析もできる 皆さんは人生の中で、成功する確率が10％や20％しかないような難しい物事に取り組んだことはありますでしょうか。 労力も必要ですし、失敗するかもしれないと思いながら物事に取り組むのは簡単なことではありません。 しかし数学を使うと、諦めずに何度も挑戦すれば最後は

期待値とは 期待値は、平均してどれくらいのスコアが見込めるかを表す数値です。例として、確率30％で2000円もらえ、確率70％で1000円もらえる宝くじを買ったとします。このとき、平均して何円くらいもらえると考えるのが自然でしょうか。 1000円では少なすぎますし、1500円では逆に多すぎますが、1300円程度と考えると自然でしょう。これが期待値の考え方です。 期待値を計算する方法 期待値は、「スコア×確率」の合計で計算することができます。たとえば、先程の宝くじの例の場合、「スコア×確率」はそれぞれ ・当たった場合：2000円×0.3=600円 ・ハズれた場合：1000円×0.7=700円 となるため、期待値は600+700=1300円となります。 また、数学の期末テストの結果が10％の確率で90点、30％の確率で80点、60％の確率で70点になるとします。このとき「スコア×確率」は ・9

1. はじめに こんにちは、東京大学 3 年の米田です。この度は、ダイヤモンド社から『高校数学の基礎が 150 分でわかる本』という書籍を出版させていただくことになりました。高校数学の基礎を図解で超わかりやすく説明した本です。 【フルカラー図解】高校数学の基礎が 150 分でわかる本 - Amazon 本稿では、この本を書いたきっかけや、この本に懸けた思いについて記したいと思います。 なお、本の内容紹介につきましては、以前こちらの記事に書かせていただいたので、まだ読んでいない方はぜひお読みください。 2. 前提：数学はあらゆる人が身に付けてほしい 執筆のきっかけについて書かせていただく前に、まずは数学に対する僕の考えを述べておきます。僕は、高校数学の基礎くらいのレベルの知識は、あらゆる日本人が身に付けるべきだと思っています。 この理由としては、仕事の幅が広がる、論理的思考力が身につくなどた

1. はじめに こんにちは、東京大学 3 年の米田と申します。この度は、ダイヤモンド社から『高校数学の基礎が 150 分でわかる本』という書籍を出版させていただくことになりました。高校数学の基礎を図解で超わかりやすく説明した本です。 【フルカラー図解】高校数学の基礎が 150 分でわかる本 - Amazon 発売日は 3 週間後の 2023/7/26 です。電子書籍版も同時期に出る予定です。本記事では、この本の内容や特徴について、簡単に紹介させていただきます。 2. この本はどういう本か 本書は、主に次のような方に向けた、高校数学の「超」入門書です。 高校数学をはじめて学ぶ方 数学を学び直したい方 日本ではたくさんの数学の本が毎週のように出版されています。しかしこの中の多くは、難しくて多数の人が挫折してしまうか、雰囲気でわかった気にはなるけど結局身に付かないかのいずれかです。 そこで本書は

第0部　まずは「分かりづらい説明」を知ろう（p.14～） 第1部　口頭説明編（p.25～） 第2部　資料作成編（p.63～） 第3部　スライド作成編（p.81～） スライドのまとめ（p.115～）

翔泳社さんが実施しているITエンジニア本大賞 2023の大賞候補に選ばれた6冊を拝読しました。どれも良い本で特別賞をとても迷ったので、すべての本についておすすめさせてください。ちなみに、私の特別賞は『エンジニアリングマネ－ジャ－のしごと』にさせていただきました。

翔泳社は1月16日、ITエンジニアが薦める書籍を紹介するイベント「ITエンジニア本大賞2023」のベスト10を発表した。部門は技術書とビジネス書の2部門を用意。2022年を振り返っておすすめしたい書籍（刊行年問わず）をWebでITエンジニアに聞いた。調査期間は11月11日～2月9日。 技術書部門ベスト10は以下の通り。 「ITエンジニア1年生のための まんがでわかるLinux コマンド＆シェルスクリプト基礎編」（日経BP） 「AWSの知識地図～現場必修の基礎から構築・セキュリティまで」（技術評論社） 「競技プログラミングの鉄則 アルゴリズム力と思考力を高める77の技術」（マイナビ出版） 「Googleのソフトウェアエンジニアリング」（オライリ-・ジャパン） 「Clean Craftsmanship　規律、基準、倫理」（アスキードワンゴ） 「ソフトウェアア-キテクチャの基礎」（オライリー・ジ

米田 優峻さん（E869120@ICPC2022 (@e869120) / Twitter）の著書「競技プログラミングの鉄則 ~アルゴリズム力と思考力を高める77の技術~」をご恵贈いただきました。その感想です。 競技プログラミングの鉄則 (Compass Booksシリーズ) 作者:米田 優峻マイナビ出版Amazon 素晴らしい内容で競技プログラミング初心者への最初の１冊として最もお勧めできる本です。特に、数学も得意というわけではなくプログラミング自体も初めてという方には、ダントツで一番お勧めできる本です。 本書の良い点 １．図が分かりやすい。 最初の48ページが無料公開されているので、百聞は一見にしかずということで見ていただけると良いと思います。i www.dropbox.com 図自体分かりやすいですし全編カラーで書かれているのも良いです。段階的に説明すべきものについて無理に１枚に納め

第1章　競技プログラミングとは？（p.7～） 第2章　AtCoderの始め方（p.43～） 第3章　競プロで必要な「アルゴリズムと思考力」（p.86～） スライドのまとめ（p.154～）

書籍『競技プログラミングの鉄則』（マイナビ出版）を著者の @e869120 氏から恵贈いただいたので書評を記します。 C++ で書かれたコンテスト対策本は、いわゆる蟻本 (2012), 螺旋本 (2015) があり、コンテストが一部のマニアックな情報系向けだった時代のニーズには十分な書でした。 ところが昨今の AtCoder を中心とする競技人口の変化、レーティング競争、過去問の蓄積によって、エントリーレベルかつ効率的に基本テクニックを習得できる、モダンなジャッジシステムと連係する学習リソースの需要が高まり、競プロ典型 90 問 (2021) のような試みがなされてきました。 本書はその延長線上にあり、AtCoder の大多数の登録者、あるいは潜在的な登録者、つまり膨大な過去問から地道にテクニックを吸収していく体力と時間的な余裕が足りず、低難度の問題から先へ進むことができない人々の道標とな

はじめに こんにちは、東京大学 2 年の米田優峻（@e869120）です。先日、私はマイナビ出版から『競技プログラミングの鉄則』という本を出版しました。競技プログラミング（競プロ）でも使えるアルゴリズムの知識や、思考力を身に付けることができる全く新しい教科書です。 そして大変ありがたいことに多くの方々に読まれており、発売 4 日後に重版、発売 1 カ月後に再重版が決定しました。そして Amazon では 2022/10/30 時点で平均 ★4.9 という、身に余る程の評価をいただいております（ありがとうございます！）。 そこで、発売・重版を記念して、本書の「目次部分」と「序章・第 1 章」を無料公開します（全部で 2 万字超）。精魂込めて本を執筆しましたので、ぜひその一端を体験していただけると嬉しいです。 『競技プログラミングの鉄則』無料公開 ブログに直接打ち込んでも良いのですが、フルカラ

米田優峻氏の『競技プログラミングの鉄則 アルゴリズム力と思考力を高める77の技術』が発売 全10章構成で競技プログラミングでのアルゴリズムや思考テクニックを紹介 ゲーム制作に関わる、計算量の考え方や探索アルゴリズムの情報も 2022年9月16日、米田優峻氏の著書『競技プログラミングの鉄則 アルゴリズム力と思考力を高める77の技術』がマイナビ出版より発売されました。 書籍『競技プログラミングの鉄則』を執筆しました！ アルゴリズムと思考テクニックを丁寧に解説した、競技プログラミングの教科書です。発売日は 9/16。詳しい紹介は以下の記事にまとめました。https://t.co/NoHOtXL9hN 本書を手に取っていただけたら、とても嬉しいです！https://t.co/E1kBqphF1b pic.twitter.com/196m3xM5zG — E869120 (@e869120) Sep

1. はじめに こんにちは、東京大学 2 年生の米田優峻（E869120）と申します。私は競技プログラミングが趣味で、AtCoder や国際情報オリンピックなどに出場しています1。また、2021 年 12 月には、初の著書となる『「アルゴリズム×数学」が基礎からしっかり身につく本』を出版しました（2 万部突破）。 さて、このたびはマイナビ出版から、2 冊目の本を出版させていただくことになりました。競技プログラミングで必要となる「アルゴリズム」や「思考テクニック」を学ぶことができる、全く新しい教科書です。 競技プログラミングの鉄則 - honto 発売日は 2022/9/16 です。電子書籍版も同じ日（9 月 16 日）に出る予定です。この記事では、本書の内容と想定読者について説明させていただきます。 2. 本書の構成 本書は、競技プログラミングの全く新しい教科書です。序章「競技プログラミン