C++生成并存储 n 立方体的坐标
我想编写一个函数来生成和存储 n 立方体的坐标,但我不知道如何开始。具体来说,我希望生成该 n 立方体的均匀或随机分布的点云的坐标并存储它们。开始这个问题的好方法是什么,或者如果可能的话,快速的解决方案是什么?
I want to write a function to generate and store the co-ordinates of an n-cube and I have no idea how to start. Specifically, I wish to generate the co-ordinates for an evenly or randomly distributed cloud of points for this n-cube and store them. What would be a good way to start with this or if possible, a quick solution?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
我不想给出这个问题的 C++ 源代码,但是,这里是如何生成它的想法。
超立方体包含长度为 n 的所有位串。因此,坐标总共有
2^n
种可能性。现在如何递归地执行此操作:
如果要为
n=1
生成坐标,只需返回0
和1
如果要生成
n=1
的坐标code>n>1,采用0
并将其连接到n'=n-1
的所有可能坐标,然后采用1
> 并将其连接到n'=n-1
的所有可能坐标,
I don't want to give C++ source code for this problem, however, here's the thought how you could generate it.
A hypercube contains all bit-strings of length
n
. Thus there are2^n
possibilities for coordinates in total.Now how you can do it recursively:
if you want to generate coordinates for
n=1
, just return0
and1
if you want to generate coordinates for
n>1
, take0
and concatenate it to all possible coordinates forn'=n-1
, then take1
and concatenate it to all possible coordinates forn'=n-1