@e869120
IOI '18, '19, '20 金メダル/ICPC '23 世界 9 位/AtCoder 赤/東京大学 4 年 著書『アルゴリズム×数学』 著書『競技プログラミングの鉄則』
@cargosense
@PrathameshKoma3
@Stotfold
@6Babygoat
@thaithosoho
@doiedrgn
@ProxyRotator
@Crywolfinu
@_doc_ai
@amyheckerling
@crimedelacrime_
@WCA4kids
@gay_desi
@YvngG
@wanaratproject
@lauuJD2
@Dockhouserugby
@Newmansa94
@eva_maniis
@hanmeimeiispig
[重要なお知らせ (2023/8/12)] 現在,スライドの p.10 に不十分な記述があります.ルートの答えは 0 以上の数に限定することに注意してください (たとえば -3 を 2 乗しても 9 ですが,ルート 9 は -3 ではありません).なお,現在筆者のパソコンが修理中でデータがないので,修正は 1 週間後となります. [目次] 第1章 数学の基礎知識(p.5~) 第2章 場合の数...
本スライドでは、数理最適化を概観し、基本的な問題とその解き方を分かりやすく解説することを目標にしています。数理最適化に興味を持っていただければ嬉しいです。 【目次】 1 章 数理最適化とは(p.2~20) 2 章 連続最適化問題(p.21~133) 3 章 離散最適化問題(p.134~238) 4 章 まとめ(p.239~248)
第1章 理論編 ・深層学習とは (p.13-) ・ニューラルネットワークとは (p.31-) ・どうやって学習するか: 勾配降下法 (p.57-) ・深層学習の注意点 (p.91-) 第2章 応用編 ・分類問題 (p.110-) ・画像認識 (p.120-) ・音声認識/自然言語処理 (p.151-) ・講演のまとめ (p.167-)
本スライドでは、有名なアルゴリズムを概観し、アルゴリズムに興味を持っていただくことを目標にします。 第 1 部:アルゴリズムとは 第 2 部:学年を当ててみよう 第 3 部:代表的なアルゴリズム問題 第 4 部:コンピュータとアルゴリズム
第1章 競技プログラミングとは?(p.7~) 第2章 AtCoderの始め方(p.43~) 第3章 競プロで必要な「アルゴリズムと思考力」(p.86~) スライドのまとめ(p.154~)
第0部 まずは「分かりづらい説明」を知ろう(p.14~) 第1部 口頭説明編(p.25~) 第2部 資料作成編(p.63~) 第3部 スライド作成編(p.81~) スライドのまとめ(p.115~)
こんにちは、大学 1 年生になったばかりの E869120 です。私は競技プログラミングが趣味で、AtCoder や日本情報オリンピックなどに出場しています。ちなみに、2021 年 4 月 7 日…
問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本
はじめに書籍化本記事を元にゲームで学ぶ探索アルゴリズム実践入門~木探索とメタヒューリスティクスという書籍を出版することになりました!本記事を読んで気になっていただけたらご購入をご検討いただ…
こんにちは、はじめまして。筑波大学附属駒場高等学校 3 年生(今年 4 月から東京大学に入学予定)の米田優峻(@e869120)と申します。私は競技プログラミング(競プロ)が趣味で、AtCoder・情報オリンピック・パソコン甲子園などの大会に出場しています。2021 年 3 月時点で、AtCoder では赤色(レッドコ…
このスライドは、2022/4/14 に実施されたイベント『問題解決のための「アルゴリズム × 数学」- Forkwell Library #1』の基調講演を加筆修正したものです。実際の講演(35 分)を見たい方は、以下の URL をご覧ください。 https://www.youtube.com/watch?v=2OrsR37_GdM 【目次】 第一章 アルゴリズムとは(pp. 1~19)...
0. はじめに こんにちは、東京大学 1 年の米田(@e869120)と申します1。私は競技プログラミングが趣味であり、AtCoder や 日本情報オリンピック などに出場しています。2021 年 12 月 30 日現在、AtCoder では赤(レッドコーダー)です。 この度、「アルゴリズム×数学」が基礎からしっかり身…
こんにちは、square1001 です。本記事では、いろいろな最適化問題でできるだけ良い答えを効率的に出す「ヒューリスティクス」について紹介します。また、ヒューリスティックの代表的な手法である貪欲…
0. はじめにこんにちは、大学 1 年生になったばかりの E869120 です。本記事は、アルゴリズム・AtCoder のための数学【前編:数学的知識編①】からの続きです!!!中編から読む方へ…
こんにちは、大学 1 年になったばかりの E869120 です。私は 5 年前に趣味で競技プログラミングを始め、AtCoder や日本情報オリンピックなどに出場しています。ちなみに、2021 年 …
0. はじめにこんにちは、大学 1 年生になったばかりの E869120 です。本記事は、アルゴリズム・AtCoder のための数学【前編:数学的知識編①】アルゴリズム・AtCoder のため…
興味深いサイエンスニュースをお伝えする「理系通信」。今回のテーマは「アルゴリズム」です。アルゴリズムとは「計算手順」のこと。スーパーコンピューターをもってしても計算に100年かかるような問題を、「うまいアルゴリズム」を使えば0.01秒で解けてしまうこともあります。そんなアルゴリズムの魅力を、国際情報オリンピックで...
はじめに こんにちは、東京大学 2 年の米田優峻(@e869120)です。先日、私はマイナビ出版から『競技プログラミングの鉄則』という本を出版しました。競技プログラミング(競プロ)でも使えるアルゴリズムの知識や、思考力を身に付けることができる全く新しい教科書です。 そして大変ありがたいことに多くの方々に読まれており、発…