全排列 非递归
恩,對(duì)于n個(gè)數(shù),從小到大的生成全排列
首先,對(duì)于一個(gè)數(shù)字,如何僅通過(guò)排列的手段獲得更大的數(shù)呢,找到逆序,交換即可,
那如何在比其大的數(shù)中生成最小的那個(gè)呢,
交換的位數(shù)要盡可能的低,被換的大數(shù)要盡可能的小。
轉(zhuǎn)載于:https://www.cnblogs.com/donj/archive/2010/06/29/1767626.html
總結(jié)
- 上一篇: Excel35招必学秘技
- 下一篇: 读未来产品的设计(1)