projecteuler.net解题记录,参考了肥猫的(第14题)
来源:互联网 发布:gdb调试java 编辑:程序博客网 时间:2024/06/10 07:16
第14题:
Find the longest sequence using a starting number under one million.
根据数学家猜想,对一个任意自然数循环进行如下处理,最后总可以得到1:
如果是偶数: 除以2
否则:乘以3再加上1
找出100万以内,拥有最大步数的自然数。
- mark = [0] * 1000000
- mark[1] = 1
- def collatz(n):
- m = n
- while not (n<1000000 and mark[n]):
- n = n%2 and 3*n+1 or n/2
- mark[m] += 1
- mark[m] += mark[n]
- return mark[m]
- min = [0,0]
- for i in xrange(1,1000000):
- n = collatz(i)
- if n > min[0]:
- min = n,i
- print i,min,max(mark)
我曾尝试了几种算法来想提高速度,但或者收效微乎其微,或者适得其反。可能是因为我没有想出办法来减少循环次数,此次数至少为100万次。
- projecteuler.net解题记录,参考了肥猫的(第14题)
- projecteuler.net解题记录,参考了肥猫的(第9题)
- projecteuler.net解题记录,参考了肥猫的(第10题)
- projecteuler.net解题记录,参考了肥猫的(第11题)
- projecteuler.net解题记录,参考了肥猫的(第12题)
- projecteuler.net解题记录,参考了肥猫的(第13题)
- projecteuler.net解题记录,参考了肥猫的(1-3题)
- projecteuler.net解题记录,参考了肥猫的(4-6题)
- projecteuler.net解题记录,参考了肥猫的(7题)
- projecteuler.net解题记录,参考了肥猫的(8题)
- http://projecteuler.net/problem=1 [解法参考]
- http://projecteuler.net/problem=4 【参考解法】
- http://projecteuler.net/problem=6 【参考解法】
- http://projecteuler.net/thread=8 [参考解法]
- http://projecteuler.net/problem=9 【参考解法】
- 回合肥了
- 一个不安分的肥猫程序猿
- 怎么肥四?美国总统的推特被封号了!!
- 【心得】在C#中使用静态变量const和动态变量readonly的区别
- video4linux--3
- XFCE4时的软件列表
- video4linux--4
- String详解
- projecteuler.net解题记录,参考了肥猫的(第14题)
- A Simple PE Test
- 字符设备文件转
- 《Effective in java》 读书笔记
- JAVA排序算法实现代码-快速(Quick Sort)排序
- 爱你的人在等待~~~
- 生命的特度
- c# foreach语句循环取各对象
- JAVA排序算法实现代码-堆(Heap)排序