アルゴリズムオタク

アルゴリズムオタク at TECH

341:334
06/09/15 04:22:02
>>337
ちょっと調べたのですが、同値関係？同値類？という状態です。

いま作ろうとしているのはN体問題に衝突･合体を組み合わせるため、
『どの物体が、どの物体へ衝突したか』
を判定するアルゴリズムです。
衝突したことが直接判定できるのは2つまで(物体a,物体b)で、
3つ以上が同時に衝突する場合、衝突に関与した物体はこの(a,b)の組み合わせから
判断しなければなりません。
「(2,4)(2,3)(1,6)(4,8)」の場合、合体して新たな物体を生じるのは
(2,3,4,8)(1,6)であることを見つけ出そうとしています。

なんだか長くなってしまいましたが、少し自分でも考えてみます。

次ページ

続きを表示

1を表示