c++ - C++ n-cube の座標を生成して保存する

Question

n-cube の座標を生成して保存する関数を書きたいのですが、どのように始めればよいかわかりません。具体的には、この n-cube の均等またはランダムに分散された点群の座標を生成して保存したいと考えています。これを開始する良い方法、または可能であれば迅速な解決策は何ですか?

Answer 1

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

ハイパーキューブには、長さ のすべてのビット文字列が含まれますn。したがって2^n、合計で座標の可能性があります。

再帰的に行う方法は次のとおりです。

• の座標を生成したい場合はn=1、単に戻っ0て1

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