Closed. This question is off-topic. It is not currently accepting answers. Learn more。
想改进这个问题吗?Update the question所以堆栈溢出的值小于aa>。
我有任意排列的乐高积木。我还有一些3块乐高积木做的数字。我想知道有多少组合的数字,我可以创建目前的乐高积木阵列。
有人给我推荐信,我可以解决这个问题吗?
我可以使用哪些算法?我能用什么理论?
提前感谢您的帮助。
/汉斯
编辑:这个问题on-topic
最佳答案
你相信像这样的问题,或者至少他们的一般情况,实际上仍然是开放的研究问题吗你在这里做真正的数学研究。;)
S_ren Eilers、Mikkel Abrahamsen和Bergfinnur Durhuus做了一些关于乐高组合计数问题的工作,也就是计算number of unique ways you can arrange six identical 4x2 lego bricks.你可以看看他们的工作(包括Java代码)来获得灵感。
从对课文的浏览来看,他们似乎用两种不同的方式解决了这个问题:
使用递归块定位和计数算法。
使用蛮力-尝试在空间中放置六块砖块(甚至那些砖块不接触的砖块)。
提示:即使是少量的砖块,可能的组合数量也是很大的。这就是乐高如此有趣的原因。
关于algorithm - 计算合并乐高积木的方法数量,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/10094386/