全排列算法(next_permutation)

STL提供了兩個用來計算排列組合關係的算法,分別是next_permutation和prev_permutation。前者是求出下一個排列組合,而後者是求出上一個排列組合。 舉個例子:對序列 {a, b, c},每一個元素都比後面的小,按照字典序列,固定a之後,a比bc都小,c比b大,它的下一個序列即爲{a, c, b},而{a, c, b}的上一個序列即爲{a, b, c},同理可以推出所有的六
相關文章
相關標籤/搜索