2009-07-23から1日間の記事一覧

四分木

Pythonで四分木を実装してみた。ランダムな座標を持ったを四分木に挿入したとき、下のような分割になった。プロット数は10000個。 まぁ全体的に均等に分散していて、深さもそれほど変わってないことが見て分かるね。大数の法則だよね。具体的に言うと、深さ…