字典序全排列生成算法

升级 72.35%

801 主题	801 主题	801 主题

探花

Rank: 6 Rank: 6

积分: 2447

发消息

楼主| 发表于 2013-1-27 13:13:54 | 显示全部楼层 |阅读模式

为了交作业忙了一天，历尽3次优化，对123456789生成无遗漏，无重复的排列数，一共9阶层个情况。
从最naive的版本执行1.263s，提高到1.250s，在提高到0.89s，最后提高到0.047s。先卖个关子，赶紧回去吃饭。
明天整理好代码贴上来。
整理在另外一个博文中，参见：http://blog.csdn.net/pennyliang/archive/2010/11/05/5989555.aspx

使用道具举报

返回列表

		自动登录	找回密码
密码			立即注册