组合数学中如何求得一个排列的下一个字典序排列
来源:互联网 发布:居家家淘宝店铺 编辑:程序博客网 时间:2024/04/30 00:44
字典序法中,对于数字1、2、3......n的排列,不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列12354和12345,排列12345在前,排列12354在后。按照这样的规定,5个数字的所有的排列中最前面的是12345,最后面的是54321。
字典序算法如下:
设P是1~n的一个全排列:p=p1p2......pn=p1p2......pj-1pjpj+1......pk-1pkpk+1......pn
1)从排列的右端开始,找出第一个比右边数字小的数字的序号j(j从左端开始计算),即 j=max{i|pi<pi+1}
2)在pj的右边的数字中,找出所有比pj大的数中最小的数字pk,即 k=max{i|pi>pj}(右边的数从右至左是递增的,因此k是所有大于pj的数字中序号最大者)
3)对换pj,pk
4)再将pj+1......pk-1pjpk+1pn反转,这就是排列p的下一个下一个排列。
字典序算法如下:
设P是1~n的一个全排列:p=p1p2......pn=p1p2......pj-1pjpj+1......pk-1pkpk+1......pn
1)从排列的右端开始,找出第一个比右边数字小的数字的序号j(j从左端开始计算),即
2)在pj的右边的数字中,找出所有比pj大的数中最小的数字pk,即 k=max{i|pi>pj}(右边的数从右至左是递增的,因此k是所有大于pj的数字中序号最大者)
3)对换pj,pk
4)再将pj+1......pk-1pjpk+1pn反转,这就是排列p的下一个下一个排列。
0 0
- 组合数学中如何求得一个排列的下一个字典序排列
- 字典序的下一个排列
- 求字典序的下一个全排列
- 【组合生成】字典序法生成下一个全排列
- 下一个排列 字典序 java
- 字典序全排列输出下一个的java实现
- 获取输入字符串的下一个字典序排列
- 排列&组合数学
- 输出字符串的所有全排列(递归法和非递归,非递归采用组合数学的字典序)
- 全排列算法的字典序排列
- 组合-字典序打印所有排列
- 求字典序的下一个排列(对应lc的Next Permutation)
- 自然数n的数列 字典排序:求给定排列的下一个排列
- 排列的字典序问题
- 排列的字典序问题
- 排列的字典序问题
- 排列的字典序问题
- 排列的字典序问题
- java常用的包
- 卸载cuda
- flashburn使用
- java ----------多态
- Git使用完全解析(一)
- 组合数学中如何求得一个排列的下一个字典序排列
- 错误解决
- activity-alias详解及应用
- LINUX修改、增加IP的方法,一张网卡绑定多个IP
- Javascript setInterval与setTimeout详解
- torch入门
- 分书问题(搜索)nefu559
- SSH相关问题
- C++在单片机上面的啪啪啪