きーわーど: アルゴリズム
【アルゴリズム】 迷路
迷路
迷路を作るアルゴリズム。C言語による最新アルゴリズム事典を参考。
だいたいざっくり
迷路の壁を行き止まりまで伸ばしていって、行き止まったら、また始点を乱数で探して壁を伸ばすというのを繰り…【アルゴリズム】 シェルピンスキーの三角形
シェルピンスキーの三角形
パスカルの三角形の数字が奇数のときのみ、小さな三角形を描く。すると、再帰的な図形が出来上がる。
コード
C言語による最新アルゴリズム事典のP.422を参考に、DXRu…【アルゴリズム】 樹木曲線
樹木曲線
一定の角度で枝分かれをして、一定の長さに到達したらまた枝分かれ…というのを繰り返すと、木のようなものが出来上がる。
プログラムで書くために具体的に
1回目に枝分かれしたものは2箇所の…【アルゴリズム】 最短路問題
最短経路問題
街1を始めとして街nまでがあるとする。そのとき、街1から各街の一番の近道を探すという時に使えるアルゴリズム。
ダイクストラ（Dijkstra）法というアルゴリズムを使っている。これ…
【アルゴリズム】 騎士巡歴の問題
騎士巡歴の問題
騎士（ナイト）は桂馬の動きと同じような動きを上下左右に行える。このとき、与えられたますにすべて訪れるにはどのようなルートをたどればよいかを調べる。
Rubyでそのまんま書いたらこ…
【アルゴリズム】 安定の結婚の問題
安定の結婚の問題
男N人と女N人が合同でお見合いをする。それぞれ好みの異性がいたとする。極力希望を聞いてあげて、この人よりもあの人が良かった、ということを防ぎたい。これがここでいう安定の結婚。
…
