アルゴリズム

スポンサーリンク
IT

Excel(エクセル)で学ぶアルゴリズム:バブルソート

バブルソートは、隣り合う数値の大小を比較しながら移動し、最大または最小値から順に確定させることで最終的にすべての数値をソートするアルゴリズムです。 数値が順番に移動する様子が水中の泡のように見えることから名付けられました。比較的単純で実装...
IT

Excel(エクセル)で学ぶアルゴリズム:A*(エースター)探索

A*は「スタートからゴールまで」の距離を事前情報を与え、移動距離と距離を合算した値を元に最短経路を探す探索アルゴリズムです。 この距離の設定方法とかにいくつか流派があるようなんですが、目安になればなんでもいいです。ここでは直線距離を元にし...