アルゴリズムの世界地図 - Qiita

0. アルゴリズムとは？ まず、アルゴリズムとは何かを説明します。（0 節の説明はスライド「50 分で学ぶアルゴリズム」 の説明を参考にして書きました） さて、次の問題を考えてみましょう。 問題： 1 + 2 + 3 + … + 100 の値を計算してください。 単純な方法として、式の通りに 1 つずつ足していく方法が考えられます。すると、以下の図のように答えが計算されることになります。 これで答え 5050 が正しく求まりました。これはれっきとした アルゴリズム であり、この問題を 99 回の足し算 で解いています。しかし、計算回数が多く、計算に時間がかかるのではないかと思った方もいると思います。 ここで、方法を変えて、「1 + 100」「2 + 99」「3 + 98」…「50 + 51」の合計を求めることで、1 + 2 + 3 + … + 100 の値を計算してみましょう。 50 個の

[square1001]

更新情報： これからアルゴリズムや競プロを実際にやる人にとって参考になる書籍・記事・教材を書いた方がよいと思ったので、新たに 9 節「実際にアルゴリズムをやってみたいと思った方へ」を追加しました。

[yasu-osu]

世に言う「賢い」って愚直に計算が速いとか記憶力があるとかの基本スペックの話と、良いアルゴリズム（アプローチ）を選択できるのと二通りある。後者の力を鍛えることが流行るといいな。

[strangerxxx]

ちなみにこの記事の筆者は、最近話題になった『50分で学ぶアルゴリズム』の記事の筆者と双子

[dekasasaki]

お金払いたくなる記事だ。すごい。

[takurorukat]

atcoder

[Guro]

よい

[junki_au]

わかりやすい。

[nori-tech]

“単純な方法として、式の通りに 1 つずつ足していく方法が考えられます。すると、以下の図のように答えが計算されることになります。”

[yarumato]

“アルゴリズムとは？World 1. 二分探索 World 2. 動的計画法”

[hatest]

アルゴリズムの世界を歩こ。リズムよく。

[t_f_m]

あとで

[notepc-5522]

さすがは東大生。あとでじっくりと読ませてもらいます。

[takahiro_kihara]

ちょっと難しそう…

[misshiki]

アルゴリズムをコンパクトに概観できる。項目が多いからそのぶん長いけど。

[satojkovic]

アルゴリズムの世界旅行、楽しい

[tettekete37564]

ぐぬぬ読みたい

[yuki_2021]

後でじっくり読む。

[yatchi_00]

最近VRPとかなんとなく検討する機会とか増えきてたな。自分でやると詰むからなんとなくGoogleの APIとか使っちゃう

[kyopeco]

めちゃくちゃいい。これで、数学ガールの競プロ版を作って欲しい。

[mumei-0]

“アルゴリズムの世界を 7 つのカテゴリーに分け2、全部で 25 個の問題を紹介します。”

[udofukui]

素晴らー。もうちょい膨らましたら（図とかね）本になるやん。

[baroclinic]

えらいのう、えらいのう

[napsucks]

“最大流・最小カット定理”不思議！

[psne]

よい

[tekimen]

よい地図を見させてもらいました。