c ++ nキューブのコーディネートを生成して保存します

Question

Nキューブの座標を生成して保存する関数を書きたいと思っていますが、どのように開始するかわかりません。具体的には、このNキューブのポイントの均等またはランダムに分散したクラウドの座標を生成し、それらを保存したいと思います。これから始めるのに良い方法は何ですか、それとも可能であれば簡単な解決策はありますか？

Answer 1

この問題のためにC ++ソースコードを提供したくありませんが、ここでそれを生成する方法を考えます。

ハイパーキューブには、長さのすべてのビットストリングが含まれています n. 。したがって、あります 2^n 合計の座標の可能性。

今、あなたがそれを再帰的に行う方法：

• の座標を生成したい場合 n=1, 、ただ戻ってください 0 と 1

• の座標を生成したい場合 n>1, 、 取った 0 そして、それをすべての可能な座標に連結します n'=n-1, 、それから取る 1 そして、それをすべての可能な座標に連結します n'=n-1