题目24:0,1,2,3,4,5,6,7,8,9的第100万个字典排列是什么？ - projecteuler吧 - RAT

题目24:0,1,2,3,4,5,6,7,8,9的第100万个字典排列是什么？

projecteuler吧

level 3

gesec 楼主

2012年04月30日 09点04分 1

level 3

gesec 楼主

2783915460

2012年04月30日 09点04分 2

level 10

xw_y_am

这是一棵树，哈哈

2012年04月30日 10点04分 3

level 10

xw_y_am

沿着树搜索快，复杂度应该在 log 级别。。。

2012年04月30日 10点04分 4

level 3

gesec 楼主

这个题目除了算乘法的时候，数字大了点，其实就是个手算的题目~~

2012年04月30日 10点04分 5

level 10

xw_y_am

看来你没明白我的意思这道题如果用树来做的话本质就是个进制转换进制转换的复杂度要比递归小多了

2012年04月30日 10点04分 6

level 3

gesec 楼主

我用的是递归么？~~
我觉得本质就是算了九个阶乘和九个除法
进制转换不也是这么算么~~

2012年04月30日 10点04分 7

level 10

xw_y_am

好吧，就是这么个意思，刚刚没有看明白
我是用 list 做的可以比较偷懒

2012年04月30日 11点04分 8

1