![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
projecteuler
erutan_pku
这个作者很懒,什么都没留下…
展开
-
projecteuler No.68 Magic 5-gon ring
原文题目链接:http://projecteuler.net/problem=68翻译题目链接:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/69-6816题目分析:粗略来看,题目是属于有限种情况的筛选,而情况数比较少,只有10!=3628800种,于是考虑直接枚举排除。原创 2014-02-13 23:49:43 · 901 阅读 · 0 评论 -
projecteuler No.104 Pandigital Fibonacci ends
题目链接:Problem 104 Pandigital Fibonacci ends题目104:找出前九位和后九位数字为pandigital的斐波那契数。通过人数:8537题目分析:这道题就是从斐波那契数列中选择最小的符合条件的项。由于涉及的数比较大,考虑利用java的高精度类。我最初的代码是这样的:BigInteger F[原创 2014-02-18 13:10:51 · 901 阅读 · 0 评论 -
projecteuler No.66 Diophantine equation
题目链接:Problem 66 Diophantine equation题目66:考察丢番图方程x^2 − Dy^2 = 1。通过人数:9417题目分析:这道题实质上需要面临的是求佩尔方程的最小正整数解。至于接下来的寻找使得最小正整数解最大的方程系数就是比较容易的了。而关于佩尔方程的解法,这篇来自网络的文章较详细地介绍了连分数解法。原创 2014-02-17 22:26:51 · 1111 阅读 · 0 评论 -
projecteuler No.83 four ways
题目链接:Problem 83 four ways题目83:允许向上下左右移动的情况下从左上角到右下角的最小路径和是多少?通过人数:8961题目分析:前面的两道题都用动态规划做了,而这一问缺是典型的单源最短路径问题,我使用了Dijkstra算法。解题过程(代码仅供参考,因为偷懒,代码风格什么的实在不好意思...):【原谅我因为偷懒,使用纯c风格写了这原创 2014-02-17 17:41:01 · 690 阅读 · 0 评论 -
projecteuler No.116,117 Red, green, blue tiles
题目链接:Problem 116 Red, green or blue tiles题目116:考察方块的替换方法的数量Problem 117 Red, green and blue tiles题目117:考察使用不同型号的砖块铺满一行的方法。通过人数:NO.116 6169 NO.117 5683题目分析:这两道题都是原创 2014-02-17 15:32:28 · 991 阅读 · 0 评论 -
projecteuler No.121 Disc game prize fund
题目链接:Problem 121 Disc game prize fund题目121:考察彩色圆盘的游戏。通过人数:4953题目分析:这道题等价于:15次抽签,每次抽到蓝色的概率分别为1/2~1/16,问最终抽到蓝色比红色多的概率是多少,为多次独立事件求复合的概率问题。而这又等价于求多项式(1/2*x+1/2)(2/3*x+1/3)(原创 2014-02-17 16:00:56 · 1523 阅读 · 0 评论 -
projecteuler No.90 Cube digit pairs
题目链接:Problem 90 Cube digit pairs题目90:用两个立方体表示平方数的奇怪方式。通过人数:5276题目分析:这道题总情况不多,只有不超过C(10,6)^2 = 44100种情况,蛮力算法完全可行。故直接蛮力枚举筛选计数。解题过程(代码仅供参考,因为偷懒,代码风格什么的实在不好意思...)原创 2014-02-17 15:45:24 · 633 阅读 · 0 评论 -
projecteuler No.124 Ordered radicals
原文题目链接:http://projecteuler.net/problem=124翻译题目链接:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/126-124k通过人数:7687题目分析:看起来就是个输入排序检索~很简单~数据量不大,求rad(n)也不用原创 2014-02-16 13:33:46 · 636 阅读 · 0 评论 -
projecteuler No.120 Square remainders
原文题目链接:http://projecteuler.net/problem=120翻译题目链接:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/122-120a-1n--a1na2通过人数:7370题目分析:这题比较水,可以作为纯数学题。以下给出数学解法原创 2014-02-16 13:06:11 · 869 阅读 · 0 评论 -
projecteuler No.77 Prime summations
原文题目链接:http://projecteuler.net/problem=77翻译题目链接:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/78-77通过人数:9126题目分析:用大脑估算了一下,1000的2、3、5分解的数目就在5000以上,此题答案原创 2014-02-16 12:24:15 · 1059 阅读 · 0 评论 -
projecteuler No.145 How many reversible numbers are there below one-billion?
原文题目链接:http://projecteuler.net/problem=145翻译题目链接:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/147-14510通过人数:8630题目分析:这道题其实情况数不多,可以对10^9进行枚举,大概几分钟就可以做原创 2014-02-16 21:57:43 · 777 阅读 · 0 评论 -
projecteuler No.91 Right triangles with integer coordinates
原文题目链接:http://projecteuler.net/problem=91翻译题目链接:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/92-91通过人数:7727题目分析:这道题为一个枚举筛选的模型。因为一共可以涉及到的点的位置不多,于是依直角顶点的原创 2014-02-16 21:16:23 · 820 阅读 · 0 评论 -
projecteuler No.78 Coin partitions
原文题目链接:http://projecteuler.net/problem=78翻译题目链接:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/79-78通过人数:8032题目分析:粗一看,像是一道很经典的动态规划问题。于是我设基本状态(m,n)为m个硬币分n堆放原创 2014-02-16 16:19:13 · 1239 阅读 · 0 评论 -
projecteuler No.96 Su Doku
原文题目链接:http://projecteuler.net/problem=96翻译题目链接:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/97-96通过人数:8333题目分析:哇塞,居然是数独~ 数独高手最鄙视用假设用搜索了~ 所以我才不要用搜索...于是可原创 2014-02-15 21:41:42 · 1504 阅读 · 0 评论 -
projecteuler No.205 Dice Game
原文题目链接:http://projecteuler.net/problem=205翻译题目链接:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/208-205通过人数:8100题目分析:粗略来看,是一道概率题,古典概型,基本事件空间有基本事件4^9 *原创 2014-02-15 00:06:11 · 1199 阅读 · 2 评论 -
projecteuler No.80 Square root digital expansion
原文题目链接:http://projecteuler.net/problem=80翻译题目链接:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/81-80通过人数:9843这道题目和projecteuler No.64 Odd period square roots的内容原创 2014-02-14 17:09:39 · 861 阅读 · 0 评论 -
projecteuler No.64 Odd period square roots
原文题目链接:http://projecteuler.net/problem=64翻译题目链接:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/65-6410000通过人数:10607题目分析:粗略来看,是一个计算并统计计算结果的模型。不过计算部分比较复杂,涉及到开方运算。最开始,我只是原创 2014-02-14 15:27:18 · 937 阅读 · 0 评论 -
关于projecteuler上的题目
projecteuler上的题目挺有意思的,因为不同于一般的OJ平台,在这个平台上只需要最终的结果而无论获得的方式,于是就可以最大程度地发挥做题者和各种做题工具的能力了。这上面的题目很多,我姑且通过通过人数来估算难易,只发通过人数不到10000人的题目吧~毕竟那些简单的题目网上各种东西都不少,不用我来浪费笔墨。我的解题方法一般比较灵活,希望最大地发挥计算机在几秒钟内的计算能力以及人脑的协同原创 2014-02-13 23:28:41 · 1046 阅读 · 0 评论 -
projecteuler No.100 Arranged probability
题目链接:Problem 100 Arranged probability题目100:要使取到两个蓝碟子的几率是50%需要有多少个蓝碟子?通过人数:7708题目分析:这道题记盘子数为n,蓝盘子为p,则相当于要解方程:n(n-1)=2p(p-1)的第一组使得n>10^12的正整数解的p值。对于这个方程我最开始还是尝试蛮力解,原创 2014-02-18 20:15:34 · 1393 阅读 · 0 评论