algorithm

AS3でもエッシャーっぽい絵を出してみた

エッシャーっぽい絵づくりアルゴリズム とても面白いアルゴリズムを実装している人がいた。 映像奮闘記: エッシャーっぽい絵を生成する「エッシャーくん」を作ってみた。 元になっている論文はこちららしい。 A logarithmic image transformation. これがpyt…

ファイルのエントロピーを求める

仕事の合間にちょっと時間が空いたらいろいろ勉強することにしているのですが、昨日はこのページを読むことにした。 ホームページ移転のお知らせ - Yahoo!ジオシティーズ 圧縮アルゴリズムの基礎、みたいな感じのページです。 その中に、ファイルの平均情報…

任意の底を持つ対数

ちょっとしたアプリを作ろうとしていたら、いつの間にかもともと作ろうとしてた言語から離れていて、rubyで書いていた。そこで対数を計算する必要があって、特になにも考えずに書いていたら、なんと、rubyには「任意の底を持つ対数を計算する関数」が用意さ…

なぜ毎月の日数はばらばらなのか?

人力検索はてなに「毎月の日数が不規則なのは、もはや合理的な理由がありません。人類は(つぎの三種のカレンダーから)いずれを選ぶべきでしょうか。偏見・先入観おりまぜて、自由な意見を求めます(* 閏年に一日加算)。」というのが上がっていた。 イラン…

Clifford Attractors

yo氏に「http://local.wasp.uwa.edu.au/~pbourke/fractals/clifford/」というサイトを教えてもらい、刺激を受けたので、仕事の合間に、javascriptでコーディングしてみた。 HTMLのcanvas要素に描画しているのですが、これ(canvas+javascript)が出来るよう…

きれいな色を取得

きれいな色を適当に取得するには?ということを考えて、とりあえずjavascriptでテストコードを書いてみた。 getNiceColor - test きれいな色 ここで言う「きれいな色」というのは、例えば、グラフやラベルなどで、デフォルトで様々な色を取得したいときに使…

2次ベジェ曲線で円弧を描画する

FN0506002 - 描画メソッドで円を描く - Flash : テクニカルノート ActionScriptには正円の円弧を描画するメソッドは用意されていない。しかし、上記サイトによれば、2次ベジェ曲線を描くcurveTo()というメソッドが用意されているので、円であれば8分割程度に…

世代別GC

昨日のMatzにっきを読んで、世代別ガベージコレクション(Generational Garbage Collection)、という言葉が気になったので調べてみた。 世代別ガベージコレクション - Wikipedia このWikipediaの説明でザックリと理解でき、さらに次のコラムでよりJavaの場…

A*アルゴリズムまとめ

数年ぶりにA*アルゴリズムを実装したので、まとめなおしておきます。何回かじっくり読むとようやく理解が出来てきました。基本的にそんなに難しくないアルゴリズムです。 概要 「A*アルゴリズム」は、A-Star(エースター)と読み、パス探索アルゴリズムの一…