字典序全排列生成算法

来源:互联网 发布:卖家中心登陆淘宝网 编辑:程序博客网 时间:2024/04/30 11:37

       为了交作业忙了一天,历尽3次优化,对123456789生成无遗漏,无重复的排列数,一共9阶层个情况。

       从最naive的版本执行1.263s,提高到1.250s,在提高到0.89s,最后提高到0.047s。先卖个关子,赶紧回去吃饭。

       明天整理好代码贴上来。

 

       整理在另外一个博文中,参见:http://blog.csdn.net/pennyliang/archive/2010/11/05/5989555.aspx

原创粉丝点击