字典序全排列生成算法

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

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

       明天整理好代码贴上来。

 

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

你可能感兴趣的:(算法,优化,作业,2010)