随笔分类 -  littlecode

2.1.12 Next Permutation 下一个字典序数组
摘要：对当前排列从后向前扫描，找到一对为升序的相邻元素，记为i和j（i < j）。如果不存在这样一对为升序的相邻元素，则所有排列均已找到，算法结束；否则，重新对当前排列从后向前扫描，找到第一个大于i的元素k，交换i和k，然后对从j开始到结束的子序列反转，则此时得到的新排列就为下一个字典序排列。这种方式实现... 阅读全文
posted @ 2014-12-15 01:31 juandx 阅读(556) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示