必須教養!?プログラミング“金メダリスト”に学ぶ「アルゴリズム」【橋本幸治の理系通信】（2022年3月30日）

興味深いサイエンスニュースをお伝えする「理系通信」。
今回のテーマは「アルゴリズム」です。
アルゴリズムとは「計算手順」のこと。
スーパーコンピューターをもってしても計算に100年かかるような問題を、「うまいアルゴリズム」を使えば0.01秒で解けてしまうこともあります。
そんなアルゴリズムの魅力を、国際情報オリンピックで金メダルを三度獲得したプログラミングの達人である、東京大学新２年生の米田優峻さんに教えてもらいます。
※引用元：
問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本（米田優峻　著）
gihyo.jp/book/2022/978-4-297-...
#アルゴリズム#プログラミング#Ｅ８さん#競技プログラミング#数学#動的計画法#二分探索法#幅優先探索#最短経路問題#線形計画法#Ｅ８６９１２０#競プロ#AtCoder
WBS、モーサテ、ガイアの夜明け、カンブリア宮殿などが見放題！
「番組未公開」コンテンツも盛りだくさん。
日本最大級の経済動画配信サービス「テレ東BIZ」。
▼▼「テレ東BIZ」はこちら（入会月無料）▼▼
txbiz.tv-tokyo.co.jp/lp/?utm_...

[@tvtokyobiz]

・第三者を誹謗中傷する投稿 を行うことは｢テレビ東京グループ ソーシャルメディアポリシー｣及び｢テレビ東京グループ ソーシャルメディア利用規約｣により禁止されています。 ・第三者の誹謗中傷や著作権など他人の権利を侵害する投稿、その他 不適切と判断された投稿は、削除される場合があります。 ・詳細は｢テレビ東京グループ ソーシャルメディアポリシー｣及び｢テレビ東京グループ ソーシャルメディア利用規約｣をご覧下さい。 　www.txhd.co.jp/sns_policy/

[@mtd6365]

何だ！このキャラは‼️好きすぎる(ﾟ∀ﾟ) 愛おしい(●´ω`●) なんか分からないけどめっちゃ楽しそうに生きている(ﾟ∀ﾟ) 間違いなくコミュ障なところをなんかサポートしてあげたくなる(*・ε・*)

[@shuheiwatanabe1617]

橋本記者が聞き出すべき内容を正確に捉えて円滑に番組を司会していてプロだな、と思いました。初見の人には橋本記者がプログラミングやったことがないように見えるかもしれませんが、atcoder上位15%程度の実力者でこれだけ円滑に司会をできるのはプログラムを理解しているからです。記者としてのプロ魂を感じました。

[@asunokosaki5387]

don't me. who are you! you don't jast.

[@asunokosaki5387]

me to .. a lake lave you .. adios--//!!"):gj..

[@user-mf5ii6rj3l]

喋り方が独特

[@user-qp8zr6fk2u]

出演しました。多少滑舌が悪くて聞きづらかった人もいるかもしれませんが、少しでもアルゴリズムに興味を持っていただければ本当に嬉しいです。 興味を持った方は、ぜひ「アルゴリズム×数学」の本もお読みください。

[@kigrs3225]

応援しています！ これからの活躍に期待しています。

[@4kiduki]

本買いました

[@user-te2sr6zo8c]

フィッシャーズのシルクに似てますね！

[@TA-tt3qf]

まったく未知の世界でしたが、例題も親しみやすく分かりやすかったです。 ありがとうございます。

[@user-ss7ou5ej9n]

可愛い！頑張ってください！

[@user-dy9mq1fx1w]

天才の言葉を秀才が分かりやすくしてくれて、知識欲をそそってれる優良動画。こういう授業だったら、自ら勉強したくなる素地が作られそう。このシリーズ、バズるまでは時間かかりそうですが続けて欲しいです！

[@truffau7773]

こういう見るからに天才っぽい人、久々に見ました！ 日本の未来のために頑張ってください！

[@miz3026]

米田さんの話わかりやすいし、それをさらに噛み砕いてくれる橋本さんのおかげでとても楽しく学べて、勉強したいなぁという気持ちがむくむくと湧いてきました！

[@user-qo7kt3rw2j]

めちゃくちゃ楽しかったです！ こんな自分でも知識欲が満たされた

[@user-bf2pm5df6g]

わかりやすく教えられるのもめっちゃすごいし、見下す感じじゃなくニコニコ教えてるところが好感持てる！！！

[@_nas5531]

節末の問題やgithubなど親切な作りなので、取り組みやすいなと感じています。こんな良い本を世に送り出した米田さんと出版社の方にほんと感謝です。

[@user-sr8wt8dz3s]

ここまで楽しく自分が熱中していることをみんなに楽しさが伝わるように解説できるのって素敵ですね。 こういう簡単な例題を交えて話をしてくれると面白さもわかるし、興味が湧いてきますね。この本から勉強してみたくなりました。

[@hamathpf]

視聴者を意識して的確で分かりやすい説明をするE8さんも流石だし、既知の知識が多いのにも関わらず上手く話を引き出していく橋本さんもすごい。

[@user-kr4cl2pt6x]

40代の中年男性です。原料の重量の組み合わせの最適解をグラフで求める問題は、旧数学Ⅰの軌跡・領域での最大最小問題に似ているなあと感じました。数学が日常業務にも密接に絡んでいることを改めて認識でき、いい刺激になりました。私もこのアルゴリズムと数学の入門書購入して勉強したくなってきました。

[@user-hb4qw9fh4p]

高校数学で挫折して、やりたかった理科系の科目、（物理や地学など）を諦めて文系に進んだ自分でも、プログラミングやアルゴリズムのわくわくする感じを体感させて貰えました！嬉しいです。 ありがとうございます！

[@isamukakitani32]

IT業界で働き出して４０年なりますが、このようなアルゴリズムは当時からあり、今も同じように使われて続けてます。最初に考えた人、天才だと思います。

[@user-ng8sc1mq4d]

サラッと見るだけのつもりでしたが お二人のやり取りが、わかりやすくて良かったです。 機会があれば、またやって欲しいです。

[@monsiro_nanohana]

E8さんは、図示する力と細かい段階を追って説明してくれるところがすごいよなぁ

[@user-zx3tr6dy6s]

天才プログラマー1人いるだけで、めちゃくちゃ貢献性高い気がする。この人には社会で活躍して欲しい。

[@user-oo8ko6gf8m]

社会で活躍する感じには見えないな。。 どちらかというと、研究者タイプでしょ。

[@user-iq1dz5ri9l]

@@user-oo8ko6gf8m 初心者向けの本も出してて テレ東にも出てに来てるんだから既に社会で活躍してる

[@user-nz4pg9hd7h]

@@user-oo8ko6gf8m 研究者もいい研究残せば社会に大きく貢献するんだから社会で活躍してることになるでしょ

[@user-qo7kt3rw2j]

活躍できないのであれば個人ではなく組織or社会に関係ありそう 適材適所という言葉がありますから

[@kzwa468]

人類の進歩はいつだって、少数の天才によって行われているからね。

[@basis20001]

とても参考になりました。アルゴリズムとは「計算手順」という解き方で問題解決できることは多いのですね。

[@kezxt]

まじか！？ 最近本屋で見かけて「めっちゃおもしろい！」と感動してたら大学1年生が著者とか衝撃的すぎる…

[@HelloWorld-fc9qj]

めっちゃ分かりやすかったです！

[@user-mq2mb7sl2h]

流石、テレ東さん! 眼の付け所が、素晴らしい。

[@MTDSTR123]

いい編集ですね、

[@shinshin2644]

レッドコーダーが~~のシリーズ滅茶苦茶参考にさせて頂きました。ありがとうございます

[@user-vy1nd4dg3c]

本買いました。数学的考察が面白かったです

[@AB-ut3oh]

東大とはこういう人が集まる大学であって欲しいし、それを選抜するような入試であってほしい。

[@donazoon]

文系でも分かりやすかった。本買ってみます！

[@gershstation]

米田さん最高ですね👏得意分野で最大限の力を発揮している ますますのご活躍を応援してます

[@Koki_Ikeda]

就職活動中で競技プログラミングについて情報収集中だったので、この動画は本当にためになりました。 ありがとうございます。

[@maamaa2858]

凄く興味深い本だ 買ってみよう

[@yyy3825]

米田さん、本当にすごい！ 高校数学を習った時は無味乾燥に感じた知識が、ものすごく生き生きと楽しいものに感じられて、数学やアルゴリズムへのイメージが一新されました。

[@KS-kx3ys]

これ面白そうだな。 読んでみたい。

[@Satou-hirokI]

面白くて本買っちゃっいました！

[@matsubarahijiri]

めちゃくちゃ凄い！本買います！勉強します！

[@SUPERtapp]

ありがたや！

[@kamemarusan]

テレ東BIZのこの番組は本当に興味深い、地上波は大嫌いだけど、独自路線を行くテレ東は本当に応援したい。

[@takkyit5372]

テレ東BIZも天才さんも最高です。　日本のために、活躍を。

[@user-mj9bw9xy5o]

真面目な内容なのに抱腹絶倒科学漫才…テレ東さん、社員さんに逸材抱え過ぎですわ。ホントに一般人から引き出すの上手いなあ。

[@mbczljgd]

楽しいわ〜

[@masuyou6587]

コンピュータ・サイエンスを学んだ時、「プログラム=アルゴリズム☓データ構造」を思い出した。 今後、この数学とITが産業の基礎になります。とても大事です。

[@kamar2871]

二分探索はソート済みの名簿から目的の名前を探すなんて状況にも使えるアルゴリズム

[@_k219]

めちゃくちゃ面白く感じた

[@user-tw7zz8br6q]

買います！

[@nara3178]

好きで好きでたまらないって感じでお話になりますね すごく応援したくなります 世界の未来が明るく感じられました

[@nekonohige2]

テレ東のyoutube動画は、ためになるものが多い。素晴らしい。この東大生には、これから思う存分、活躍してもらいたい。こういう特定の分野で世界に誇れる人材を育て、活躍してもらうことこそ、日本の発展への道。

[@ukmari.]

キャラが最高です❤️アルゴリズムってこういうものなんてわすなー。

[@shomat743]

アルゴリズムのエントリとして良番組ですね

[@am-fl1kv]

読んでみたい

[@masmaz749]

素晴らしい。

[@bosterrietomato8449]

素晴らしい番組ありがとうございました。

[@user-tq1rg8sw1s]

シンプルにかっけぇ

[@ishimi300]

彼の才能以上に、楽しそうに話すのがいいな

[@kota5252]

まじで有益な動画

[@gorilla2052]

普通にこの本を持っていて、この動画を見て著者が大学生だと知りました。いい意味で鳥肌たった…

[@tk-qb7gn]

この人兄弟揃って天才なんよな　てか突然のクイズ草

[@alucrux]

テレビ局が放送する中では結構マニアックだなw

[@user-yf7vm3uw8o]

米田さん､楽しかったです。そしてとってもわかりやすかったです｡ 本を購入して読みます！

[@dennkipro]

本を今アマゾンで購入しました。 プログラマーは裏方のしごですが 米田さんの将来のご活躍を願っています。

[@toshi-cl4ol]

説明が凄くわかりやすかったです。 プログラミング15時間って凄すぎるけど、それがあるから金メダル取れるんですね。尊敬します！！

[@kkpeace9250]

改めて数学ってすごいわ

[@PINKOUNKO]

お話が分かりやすい

[@yamasho3129]

最近めっちゃハマってます！！

[@tareshooo]

応用情報の資格勉強をしていて、同じような問題になっており理解しやすかったです。

[@kochikyushu]

すげえ

[@ryo_san6]

俺、この天才好きだわ

[@ardiiso6298]

テレ東　素晴らしい..有り難うございます。今後も同様な構成をお願いします。 橋本さん、凄い方ですね。 他の方のコメントと同様意見です。 天才と話しながら、内容を噛み砕いたようでいて、実は.再認識出来るように素人向けに言葉で説明 話を聞き出しながら、同時に、質問で要点を付き、要約纏めを平易な言葉で視聴者に伝達させる

[@nakakouichi4357]

豊島さん筆頭に、本当にテレ東は優秀な社員さんが多いですね。

[@rat3800]

日本が負ける気がしない、頑張って下さい。

[@yamato2199bob]

分かりやすい紹介ありがとうございます。オッサンですが、今でも数学検定などで数学の復習をしています。

[@youthank9731]

米田くんの素晴らしいところって、難しいことを簡単にわかりやすく説明し、より多くの人に学問の楽しさを広める社会貢献性だと思うのよね。

[@777mrtakasi777]

めっちゃ分かりやすい説明だった

[@user-lb2to3mf6m]

E8さんがついにメディアに出るとはすごい！！

[@user-ok8zy2rt4k]

さすが！スゴイ！わかりやすい。

[@ka-ce6yq]

やっぱり上手な人が教えると楽しいわ🎉🎉🎉

[@user-xo1ps5kt8y]

一日15時間プログラミングやりながら、東大に合格するって凄すぎる…。

[@kazumasaotu6016]

米田さんは、東京で一番自由で東大志向の学校なので、 東大の推薦条件詳しくないけど、スカウトされても良いレベルかなと思います。 ＭＩＴから内定頂けましたとか言ったら、当確ｗｗ　　 日本は天才的な人に、世界的な待遇与えないので、頭脳流出起きると思う。

[@user-iz8rf1cr3z]

こんな短くて分かりやすい説明する人初めて見た

[@tickkun7901]

憧れの赤だ!!

[@generalfish4962]

口調が完全に天才のそれですね。

[@chanchanco2k]

東大理系は変人天才の宝庫ですね。残り少ない日本の希望です

[@gachienjoyzei430]

25:05 最後の問題は説明を簡略化してるけど、y+xが最大になる点を考えるので、y+x=b等と置いてこの式の直線が条件を満たす領域を通り、かつbが最大になる場合を考えると、2つの直線の交点のどれかを通るっていう事だと思います。

[@so1471]

なるほど！なんで、カドしかみないんだろう、台形の(カド以外の)「辺の上」はなぜ最大にならないと言い切れるのだろう、と考え込んでしまいましたが、こう考えれば納得です！

[@cosmopolitan623]

数学力がないとプログラムの力を引き出せないことがあるのが一発で分かる動画でした。

[@rxxx3699]

テレ東、すげーな！ こんなにも現代のAI時代にフィットしたコンテンツを出してくるとは、しかも、具体的でおもろいし。

[@user-kt6ir2ch3f]

最近数2でやった線形計画法だ！

[@karq6813]

プログラミング初心者だけどたぶん競プロのランクを喋り方から推定する分類器作れる。

[@shirokuma1962]

私がプログラムを始めたころ（40年前）は、ヴィルトの「アルゴリズム＋データ構造＝プログラム」などが必読書みたく言われていましたが、コンピュータのパワーが上がってきたので、ちゃんと学ばない人が増えてきている気がしますね。

[@fx888]

橋本さんは聞き上手でもあるので、ゲストを呼んでの理系通信はめちゃめちゃ面白い！

[@user-mk6mq1np5f]

最後の問題は、非線形との違いはありますが、需要ー供給曲線と同じような解の求め方なら直感的Bと分かりますね。 ただし、製品３も加わると行列式が必要になりますかな？

[@ri-jt6tk]

コンビニと富岳の話めっちゃおもしろい。人間もアイデアでコンピュータに勝てることもあるってことなら、自分にとって新しい発見。

[@kouchankami8075]

初心者はバブルソート辺りから入るんだろうけど、ある程度のレベルまでいくとアルゴリズムの壁みたいな話になってくるんだよね…。 やっぱ脳がすごい人は何かを犠牲にする部分もあるんだろうけど、天才ってのはいるんだろうなって思う。 でも暗記系の計算の人と、プログラミング脳の計算はまた違うから、分野もあるんだろうなぁ。

[@minergames8671]

プログラミングを勉強して一番良かったことは自分にはプログラミングが向いてないということが分かったということかな

[@aokyoutobe]

アルゴリズムは計算量を減らすツール（砕けた言い方をするなら必殺技みたいな感じ）なので知ってると便利ですよね。Excelの計算式などでも使えるので身につけておくと便利です。IT系技術者ですが文系で数学は不得手でしたが、これを見て学んでみたいと思いました。

[@dreamsoccerleague983]

個人的には、アルゴリズムの計算量の削減は、無駄な動き(計算)を極限まで減らしていく達人への修行をイメージします笑 一見すぐに納得できないアルゴリズムのテクニックも、武術の達人の奇妙だが極限まで効率的な歩法の様なものだという実感です。 めちゃくちゃ強い必殺技の中でも、派手な爆発系というより、目で追えないタイプの必殺技ですね笑

[@user-oo8ko6gf8m]

それこそQ1は有名なガウスのやり方ですよね。 この様に、アルゴリズムは研究として面白い領域と感じます。（それこそミレニアム数学問題にも繋がる様な） 一般的なアルゴリズムはF2Fとかマッチング、コントロールブレイク程度ですが。。

[@s.k902]

言い方良く無いかもしれないけど、本物の天才って話し方とか雰囲気で大体分かる

[@handlename985]

買ってみよー

[@DDD-ht6zs]

米田さんは初めて見たのはqiitaなのですが、今回もさすがという感じです。

[@user-ij3kv3hi3p]

橋本さん本音語る時関西弁になるの好き

[@user-id8ub6ur3k]

めっちゃ興味持てる解説だった ポチろ

[@user-wf5px9mm7c]

私が実務でぶつかった壁ですけど、プログラムのレスポンス改善をするために工夫したいですが、プログラムの可読性が落ちて、初心者にわかりにくいし、仕様変更するときのメンテナンスも難しくなります。 やはりバランスを取るしかないですか。 （ERP関連）

[@user-kv7ou8fm1c]

国際情報　　ヒット　座標平面　計算手順　アルゴリズム　先端の紹介　二分探索法　中央値　７回 限界がある　１６回/秒　全探索　60個　動的計画法　0,01秒　100行で書ける　迷路　幅優先探索 2の60乗　数学的解決法　＠コーダー

[@user-np9jq8xg6q]

話し方や表情から推測すると文字通り天から与えられた本物の天才って感じ

[@perigeefullmoon]

話す言葉もあらかじめプログラミングされているんだろうな〜

[@user-if8mt6bp7g]

天才登場だなあ❗

[@user-cg1nq7rc6k]

え〜、めっちゃ楽しい！

[@omiso1111]

聞いてて面白い