zhizhizhiyuan

2014年1月25日

Next Permutation

摘要: 该算法还是比较简单的。一共分为三步,即:1. 找位置;2. 交换;3. 倒序。下面结合具体例子{3,7,9,8,6,2}来进行说明。 1. 找位置。从末尾开始往前找到第一个降序的位置。如上述例子中,第一个降序的位置为1,值为7。再从该位置的后面部分找到从后往前找到第一个比该值大的数,即8,位置... 阅读全文

posted @ 2014-01-25 16:59 zhizhizhiyuan 阅读(146) 评论(0) 推荐(0) 编辑

导航