怎样找下一个序列: next_permutation
来源:互联网 发布:淘宝浏览量和访客数 编辑:程序博客网 时间:2024/04/27 15:57
有一序列 1 6 3 5 4 2 end (其中最后一个数后面的一个数记为end)
他的字典序的下一个排列会是什么呢?
1. 我们可以从后往前找到第一个降序对(x, y), 因为[y, end)已经是降序的, 在[y, end)中已没有数拿来交换, 可以让这个序列变大, 相反, 反而会变小. 所以说[y, end)已经不可能再变大, [x, end)才会变大.
即, 1 6 3 5 4 2, (3,5)即为此序列的(x,y)对.
2. 那么我们怎么让[x, end)这个序列只变大的值最小, 即"只变大一点点"呢?
我们只需找到比x稍大的一个数, 并替换它就可以了, 并且还要满足这个数是可选数中最小的.
然后我们找到第一个比x大的数记为z, 交换x z.
即, 先找到4, 1 6 3 5 4 2
再交换3, 4, 1 6 4 5 3 2
结果即为: 1 6 4 5 3 2
3. 最后, [y, end)这个序列一定是降序排列的, 我们将变到最小, 将其倒序使其从小到大排列即可满足.
即, 倒序后, 1 6 4 2 3 5
相信聪明的你一定已经明白了 -_-
- 怎样找下一个序列: next_permutation
- C++ STL 之 next_permutation 的用法(下一个序列函数,按字典序排)
- 下一个序列
- next_permutation求下一个排列的原理
- c++ stl下一个组合 next_permutation() 简单解析
- STL学习笔记之next_permutation(下一个排列)
- 查找序列的下一个值
- 练习用next_permutation解蓝桥杯省赛题_扑克序列
- 怎样找客户
- 找二叉树节点的下一个节点
- next_permutation
- next_permutation
- next_permutation
- next_permutation
- next_permutation
- next_permutation
- next_permutation
- next_permutation
- 对你的思念~~~也许你不懂
- Symbian 去掉自定义控件背景白色的问题
- 2010年大规模技术架构的思路
- SQL Server 认证(Certification)
- GCC-3.4.6源代码学习笔记(26续2)
- 怎样找下一个序列: next_permutation
- while语句插入测试数据
- 使用visio 2003建立sql server反向工程
- 遍历目录
- A*寻路算法的C#实现
- SQL sever 循环语句
- 今日遇到的tempchat error LNK2019: 无法解析的外部符号 _WSACleanup@0 问题。
- DISTINCT和GROUP BY的区别
- 阳光正好