python解无忧公主的数学时间编程题001.py

转载于 2016-03-31 06:37:00 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gayhub/p/5339762.html

文章标签：

#python

本文通过两种方法解答了使用0-9这十个数字组成的所有排列中，字典序下第1,000,000个排列是什么。方法一利用Python的itertools.permutations函数结合enumerate进行快速定位；方法二则采用全排列后再排序的方式找到目标值。

python解无忧公主的数学时间编程题001.py

"""
python解无忧公主的数学时间编程题001.py
http://mp.weixin.qq.com/s?__biz=MzI5ODEwMDQyNw==&mid=402273249&idx=4&sn=aa2e79e154a13c5c94673d9a53e49c96&scene=24&srcid=0323mNu08KMNzbVyn7EbUN1d#rd
2016年3月31日 05:16:39 codegay
0-9组成的字典序第一百万个是多少?
"""
from itertools import permutations

#方法1 使用enumerate()当作计数器,只取第一百万个数字.
result=[''.join([str(r) for r in v]) for k,v in enumerate(permutations(range(10)),1) if k==1000000]
print(result)
#['2783915460']
#[Finished in 0.6s]

#方法2 穷举后排序,取出一百万个数字.
result=[''.join([str(r) for r in v]) for k,v in enumerate(permutations(range(10)),1)]
result.sort()
print(result[1000001])
#2783915640
#[Finished in 14.2s]

转载于:https://www.cnblogs.com/gayhub/p/5339762.html