Algorithm::FastPermute模块的应用:欧拉计划第24题:0, 1, 2, 3, 4, 5, 6, 7, 8,9的第100万个字典排列是什么
题目如下:
排列是一个物体的有序安排。例如3124是1,2,3,4的一种排列。如果所有的排列按照数值或者字母序排序,我们称其为一个字典序。0,1,2的字典排列有:
012 021 102 120 201 210
0, 1, 2, 3, 4, 5, 6, 7, 8,9的第100万个字典排列是什么?
首先声明,我是用笔算出来的。用了一页纸,还算好了。
然后到那个外国的论坛里看有没有用perl写的程序,还好,有个高手在第一页就有一个了,也就认识了有这么一个模块,Algorithm::FastPermute。下载安装一下就OK了。
我先 把代码贴下来:
C:\WINDOWS\system32\cmd.exe /c perl "C:\Documents and Settings\Administrator\桌面\b.pl"123132312213231321Hit any key to close this window...