8時間を0.01秒に短縮 「アルゴリズムの素晴らしさが2分で分かる動画」が今すぐ勉強したくなる分かりやすさ（1/2） | ねとらぼ
アルゴリズムの素晴らしさを2分で解説した動画が、とても分かりやすくためになると人気です。なるほど、これがアルゴリズムと仕組みかぁ。 最短経路をアルゴリズムで算出しよう この動画では、迷路を最短手数で解くアルゴリズムについて解説。迷路はマス目状になっており、全部で8900億個の手順が存在するものとなっています。全ての経路を試せば最短手順を導き出せますが、普通のコンピュータでは約8時間かかってしまう計算になります。 全パターンの網羅は非常に時間がかかります そこで計算の手順を変更。スタートに0を書き、その隣1を、また隣に2……と繰り返していきます。こうして進めていくと最終的にゴールは34となり、この34が最短手数となることが分かります。今度はゴールから34，33，32とたどっていけば、最終手数で進む経路の1つが導き出せました。 数字を振っていき…… ゴールからたどって行きます このような手順で
さまざまなソートアルゴリズムをアニメーションで学べるサイト「SORTING」 | ライフハッカー・ジャパン
「SORTING」はさまざまなソートアルゴリズムをアニメーションで学べるサイトです。17種類のソートアルゴリズムについて、アニメーションでその仕組みを知ることができます。ソートの途中の様子や計算量も分かります。 以下に使ってみた様子を載せておきます。まずSORTINGへアクセスしましょう。 このように17種類のアルゴリズムが用意されています。知りたいアルゴリズムを選択しましょう。 再生ボタンを押すと、そのアルゴリズムに従ってソートが開始されます。その様子はアニメーションで逐次確認できるので、どのような入れ替えが行われてソートされるかを学ぶことができますね。他のアルゴリズムも同時にソートが開始されるので、比較することもできます。ぜひソートアルゴリズムについて詳しく知りたいときにどうぞ。 SORTING （カメきち）
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
