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