c++ - 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