欧拉计划(python) problem 24

标签：

Lexicographic permutations

Go to the thread for problem 24 in the forum.

Python code:

a=[0,1,2,3,4,5,6,7,8,9]
def func(x):
    i=1
    data=1
    while data<x:
        i+=1
        data*=i
    step=int(data/i)
    k=1
    while x-step*k>0:
        k+=1
    return [i,k-1,x-step*(k-1)]


last=[];
temp=(func(1000000))
while temp[2]>1:
    if temp[0]==len(a):
        k=temp[1]
        last.append(a[k])
        del a[k]
    else:
        last.append(a[0:-temp[0]])
        del a[0:-temp[0]]
        last.append(a[temp[1]])
        del a[temp[1]]
    temp=func(temp[2])
if temp[2]==1:
    last.append(a[::-1])
else:
    last.append(a)
print(last)

time: <1s

欧拉计划(python) problem 24

标签：

原文地址：http://blog.csdn.net/zhangzhengyi03539/article/details/43501225