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