-
-
[分享]A Prime Fibber writeup
-
2014-7-6 11:28
-
有些东西放看雪上好找,google不到的,看雪上搜一下就ok了.
直接上代码:
import string
prim=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97]
fib=[1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025]
sum=0
for i in range(0,25):
for j in range(0,25):
if (string.find(str(fib[j]),str(prim[i]))!=-1):
sum+=1;
print sum
print 'Probability is '+'%.4f'%((sum*1.0)/(len(prim)**2))
答案:Probability is 0.0608
一道简单的算法题目,竟然google不到答案,这年头什么都得靠自己,与大家共勉!
直接上代码:
import string
prim=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97]
fib=[1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025]
sum=0
for i in range(0,25):
for j in range(0,25):
if (string.find(str(fib[j]),str(prim[i]))!=-1):
sum+=1;
print sum
print 'Probability is '+'%.4f'%((sum*1.0)/(len(prim)**2))
答案:Probability is 0.0608
一道简单的算法题目,竟然google不到答案,这年头什么都得靠自己,与大家共勉!
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
