寻找一种索引所有组合的算法

时间:2018-12-25 22:22:50

标签: arrays algorithm

对于正在编写的程序,我需要遍历具有n个条目的对象数组。我需要检查几乎所有组合。可以说列表包含{0,1,2,3}(Im将对象值与其索引相匹配以进行说明)。我们修复第一个。这是所有组合的起始值。从0开始,我们选择剩下的三个对象之一。这给n! = 4!组合,但我们认为组合0-1-2-3和0-3-2-1是相同的,因为它们的后(n-1)位数字相反。这样,组合0-2-1-3和0-3-1-2给出相同的结果,而我不必同时看这两个。

您知道一种获得算法的有效方法吗,该算法可以让我从1,...,(n-1)!/ 2中得到j的第j个组合?

0 个答案:

没有答案