tree

cで木構造を書く2

http://serennz.sakura.ne.jp/sb/log/eid120.html を読んだまとめ2。前回作った木構造に作用する関数を書いてみます。 具体的には、 1. 自分の階層とその下の階層そのさらに下の階層と再帰的に作用する関数。 2. 自分の階層とその上の階層そのさらに上の階…

cで木構造を書く1

http://serennz.sakura.ne.jp/sb/log/eid120.html このページを参考に。 自分用に調べたことをまとめておきます。 院試が終わって時間が空けば自分で実装してみる予定。 実装にはポインターを用います。 struct node { struct node * parent; struct node * …

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

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