![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Project Euler
hongzzx
这个作者很懒,什么都没留下…
展开
-
Project Euler p14 - Longest Collatz sequence
发现一个好玩的站, 没事刷刷题 http://projecteuler.net/problem=14 找一百万以内的最大起始数, 一个个数过去就好了, 用上DP, 45ms @Test public void t2() { final int R = 1_000_001; int[] record = new int[R]; record[1] = 1;...2013-10-08 17:32:51 · 102 阅读 · 0 评论 -
Project Euler p12 - Highly divisible triangular number
http://projecteuler.net/problem=12 求因数个数大于500的数, 关键在于下面两个隐藏的条件 triangle(i)=i*(i+1)/2 divisors(a*b)=divisors(a)*divisors(b) countDivisors 其实它还可以优化成递归求解, 而不是一个个去数, 不过量不大, 就算了. 76576...2013-10-08 17:54:16 · 128 阅读 · 0 评论 -
Project Euler p26 - Reciprocal cycles
http://projecteuler.net/problem=26 找 d<1000 的 1/d 中有最长小数部分循环段的d. 原想直接把结果用 double 存起来, 打印出来找找就好了, 后来发现 double 的精度不够某些循环段... 还好小学算术做得多, 观察发现如果除数再次出现, 小数部分才会开始循环, 于是找重复出现的除数就好了. 45ms @Tes...2013-10-09 15:10:42 · 199 阅读 · 0 评论