ならば

音とかで遊んでいたログ

2010-10-01から1ヶ月間の記事一覧

ヨセフスの問題と半音階

ヨセフスの問題の設定で、円形に並ぶn人の人にそれぞれ番号(じゃなくても一意な記号ならなんでもいい)を付けておいて、円から抜けていく順にその番号を並べた列をヨセフスの順列という。順列の末尾は最後まで残る人の番号。昔同じようなこと書いたが、十二…

囲碁プログラム作り始め

ActionScriptで。 素朴なモンテカルロ碁も実装してみたけど、激烈に遅くて強さ以前の問題だったので今回は思考ルーチンなし。次回があるかは不明。 碁盤 - wonderfl build flash online高速化するにはデータ構造から見直さないとダメだろうな。