miscellaneous 地形データの自動生成
7 users
中点変位法という方法で領域を次々に分割していき、地形データを自動生成するデモです。 下のウィンドウをクリックするごとに領域が分割されて地形ができていきます。 package { import flash.display.*; import flash.events.*; import flash.text.*; import f... 続きを読む
すべて表示
miscellaneous [ActionScript 3.0] Fisher-Yatesアルゴリズムの可視化
25 users
要素をランダムに並べ替えるFisher-Yatesというアルゴリズムを可視化してみた。 下のウィンドウをマウスクリックすると並び替えの様子がアニメーションされます。 後ろから走査していって、自分より前のどれかと交換していく訳ですね。 計算量はO(n)です。 pack... 続きを読む
すべて表示
