2011-08-04から1日間の記事一覧

ランダムに配置された粒子を格子で区切る

c++ tree

粒子をランダムに配置した後、空間を粒子が一つか0こしか含まないような格子に区切るプログラムを書きました。クイックソートの要領で再帰を使って実装しました。実はこのプログラムは別の数値計算に用いる予定で書いたのですが予想外に時間が掛かりそうな…