在获取 X 元素列表时，如何获取这些元素的所有双精度、三倍、... ( Y ) 组合？
Y 是所需组合的大小。例如：如果 Y = 2，我需要得到所有可能的对。
我不能两次给出相同的组合（例如：[a, b] 和 [b, a] 是相同的组合）
【问题讨论】：
标签： c++ algorithm combinations combinatorics
复制一份清单。
如果列表为空，则没有组合。
要获得大小为 1 的所有组合，请依次查看每个元素。
要获得所有大小为 n+1 的组合，首先删除第一个元素。然后获取列表其余部分的大小为 n 的所有组合，加上第一个元素。然后获取列表其余部分大小为 n+1 的所有组合，并且不添加第一个元素。
然后你就完成了。
为了优化，你可以变得花哨，只是假装复制/删除元素。
【讨论】：
您可以将 t 从 2 迭代到 Y，并创建一个大小为 X 的数组 A，前面填充 X-t 0，后面填充 t 1，然后使用以下代码：
do{
//1s in array A now correspond to a valid combination
}while(std::next_permutation(A,A+X));
当所有大小为 t 的组合被迭代时，循环将停止
next_permutation 在标头算法中，它会将数组重新排序到下一个字典顺序更大的排列，或者如果数组已经在字典顺序上最大的排列中，则返回 false。它的复杂度是 O(n)，因为您还需要遍历数组一次，所以这不是问题。整个过程的总复杂度将以 O(2^n*n) 为界。
所以这里是一个示例伪代码
D[X] = {1,2,3,4} Y = 3 //the input
For t = 2,3,..,Y
A[X] = {0,...,0,1,...,1} // X - t 0s and t 1s
Do
For j = 0,1,...,X-1
if A[j] == 1
output D[j]
end if
end for
output newline
While next_permutation(A,A+X)
end for
输出看起来像
3 4
2 4
2 3
1 4
1 3
1 2
2 3 4
1 3 4
1 2 4
1 2 3
【讨论】：