next_permutation(全排列算法)

 STL提供了兩個用來計算排列組合關係的算法,分別是next_permutation和prev_permutation。首先我們必須瞭解什麼是「下一個」排列組合,什麼是「前一個」排列組合。考慮三個字符所組成的序列{a,b,c}。       這個序列有六個可能的排列組合:abc,acb,bac,bca,cab,cba。這些排列組合根據less-than操作符做字典順序(lexicographica
相關文章
相關標籤/搜索