興味深いサイエンスニュースをお伝えする「理系通信」。 今回のテーマは「アルゴリズム」です。 アルゴリズムとは「計算手順」のこと。 スーパーコンピューターをもってしても計算に100年かかるような問題を、「うまいアルゴリズム」を使えば0.01秒で解けてしまうこともあります。 そんなアルゴリズムの魅力を、国際情報オリンピックで金メダルを三度獲得したプログラミングの達人である、東京大学新2年生の米田優峻さんに教えてもらいます。 ※引用元: 問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本(米田優峻 著) https://gihyo.jp/book/2022/978-4-297-12521-9 #アルゴリズム#プログラミング#E8さん#競技プログラミング#数学#動的計画法#二分探索法#幅優先探索#最短経路問題#線形計画法#E869120#競プロ#AtCoder WBS、モーサ
![必須教養!?プログラミング“金メダリスト”に学ぶ「アルゴリズム」【橋本幸治の理系通信】(2022年3月30日)](https://cdn-ak-scissors.b.st-hatena.com/image/square/2ed1c97e06679c9c45f51ddc77f94019ad4738cd/height=288;version=1;width=512/https%3A%2F%2Fi.ytimg.com%2Fvi%2FTqmcWg1aeZc%2Fhqdefault.jpg)