请教一个算法

显示全部楼层 · 2010-5-21 13:25:38

个人感觉这个问题比较棘手：给出1到n n个整数，请把这些数的所有出现顺序可能列出来。比如：n＝9，即把1到9九个数的所有出现顺序的可能列出来。可能是 123456789，也可能是654123987或其它情况，总之要求全部列出来。这是我偶尔想到的，因为没有研究过很多算法，所以感觉比较难！
得出结果者另送高分，不过，请大家不要光看分数，水平提高更重要！

千问 · 2010-5-21 13:25:38

哈哈！既然是从1到9所有情况全都出现的话那从0逐个加1不就行了，如果必须是9位数的话那就从100000000开始加一直加到999999999就OK啦！超简单的，干嘛想得那么难啊！

千问 · 2010-5-21 13:25:38

是这经典算法，叫做排列，百度可以搜索到数万篇文章，我粘贴一个地址，你看看吧：http://www.emlog.net/fei/post-55.html

千问 · 2010-5-21 13:25:38

破密码？汗循环强制破解密码也有重复数如果考虑重复数时间吃不消所以纯粹的循环效率不高没空回答哈哈