PKU1833 排列
2008-05-03 21:51
197 查看
由一个已知的1~N的排列生成它的下一个排列的方法:
1、从右向左寻找第一个升序位置,即最右的数字比左边的大的位置,即满足A[j]<A[j+1]的j的最大值;
2、从j开始向右寻找满足A[k]>A[j]的k的最大值;
3、交换A[j]和A[k];
4、将A[j+1]至A
反向。
1、从右向左寻找第一个升序位置,即最右的数字比左边的大的位置,即满足A[j]<A[j+1]的j的最大值;
2、从j开始向右寻找满足A[k]>A[j]的k的最大值;
3、交换A[j]和A[k];
4、将A[j+1]至A
反向。
相关文章推荐
- pku acm 1833 排列
- PKU 1833 排列
- 排列组合计算第m种组合 STL实现——pku1833
- pku1833 排列
- pku 1833(排列) STL应用
- PKU 1833 排列 模似 & 百练1833
- PKU 1833 排列
- pku1833排列
- Poj 1833 排列 —— 一道水题的凌乱
- pku acm 1833
- POJ 题目1833排列(STL)
- POJ 1833:排列 [#使用STL的next_permutation函数生成全排列#]
- STL(next_permutation)poj 1833:排列
- POJ-1833-排列 解题报告
- (DS1.5.9)POJ 1833 排列(生成当前排列的下一排列)
- POJ 1833 排列
- 百练1833:排列(stl:next_permutation)
- 排列 POJ - 1833
- 6.4例题--排列--1833
- poj 1833 排列