如何生成向量

可能重複的組合：
combination and permutation in C++如何生成向量

我有一個矢量說大小「N」。例如，讓我們說一個n = 4的向量，<1,2,3,4>。我怎樣才能生成這個向量的所有n-1組合。在這個例子中，4 chose 3。我想輸出爲<1,2,3> <1,2,4> <1,3,4> <2,3,4>。謝謝。

2011-03-08 Sunny Raj

複製[組合和C++中的排列]（http://stackoverflow.com/questions/2211915/combination-and-permutation-in-c），特別是查爾斯貝利的真棒解決方案。 – 2011-03-08 04:40:00

有很多'n-1'元素組合作爲'n'-組合。只有剩餘的元素不存在。記住這一點。 – Benoit 2011-03-08 04:55:21

感謝您的鏈接。我也投票結束。 – 2011-03-08 05:11:19

從查找STL的next_permutation函數開始。

2011-03-08 04:41:03 Steve

回答