next_permutation
2013-09-21 22:50
155 查看
在STL中,除了next_permutation外,还有一个函数prev_permutation,两者都是用来计算排列组合的函数。前者是求出下一个排列组合,而后者是求出上一个排列组合。所谓“下一个”和“上一个”,书中举了一个简单的例子:对序列 {a, b, c},每一个元素都比后面的小,按照字典序列,固定a之后,a比bc都小,c比b大,它的下一个序列即为{a,
c, b},而{a, c, b}的上一个序列即为{a, b, c},同理可以推出所有的六个序列为:{a, b, c}、{a, c, b}、{b, a, c}、{b, c, a}、{c, a, b}、{c, b, a},其中{a, b, c}没有上一个元素,{c, b, a}没有下一个元素。
用next_permutation和prev_permutation求排列组合很方便,但是要记得包含头文件#include <algorithm>。
虽然最后一个排列没有下一个排列,用next_permutation会返回false,但是使用了这个方法后,序列会变成字典序列的第一个,如cba变成abc。prev_permutation同理。
总之:next_permutation把范围内的数最后调到最大。
prev_permutation 把范围内的数最后调到最最小。
c, b},而{a, c, b}的上一个序列即为{a, b, c},同理可以推出所有的六个序列为:{a, b, c}、{a, c, b}、{b, a, c}、{b, c, a}、{c, a, b}、{c, b, a},其中{a, b, c}没有上一个元素,{c, b, a}没有下一个元素。
用next_permutation和prev_permutation求排列组合很方便,但是要记得包含头文件#include <algorithm>。
虽然最后一个排列没有下一个排列,用next_permutation会返回false,但是使用了这个方法后,序列会变成字典序列的第一个,如cba变成abc。prev_permutation同理。
总之:next_permutation把范围内的数最后调到最大。
prev_permutation 把范围内的数最后调到最最小。
相关文章推荐
- next_permutation
- next_permutation的思想和用法(全排列函数)
- HDU 1027 Ignatius and the Princess II (next_permutation)
- 【STL】next_permutation的原理和使用
- HDU1027(next_permutation应用)
- hdu 1716 排列2(stl next_permutation)
- 【STL】 next_permutation用法
- stl全排列 qsort+next_permutation(a,a+n) -->全排列
- C++ STL 之 next_permutation 的用法(下一个序列函数,按字典序排)
- leetcode Next Permutation
- POJ 3187 Backward Digit Sums(next_permutation()暴力枚举)
- POJ 2718 Smallest Difference(暴力,全排列,next_permutation)
- 算法学习笔记(三)——全排列生成算法:next_permutation
- C++标准库中next_permutation和pre_permutation实现原理
- POJ1146 ID Codes(next_permutation全排列)
- nyoj 19 擅长排列的小明 【next_permutation() 】
- 字母排列_next_permutation_字典序函数_待解决
- 排列问题算法-next_permutation,康托编码
- next_permutation()
- [STL] next_permutation 的原理和使用