您的位置:首页 > 其它

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
反向。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: