作者utomaya (乌托马雅)
看板puzzle
标题[分享] 尤拉计划(ProjectEuler)
时间Fri Feb 5 18:41:22 2010
我知道有很多人靠程式解出Puzzleup的题目
如果你也对程式解题有兴趣的话
不妨来这个网站
http://www.projecteuler.net (尤拉计画)
目前已有9万多个注册会员
不过台湾这边,玩的人实在很少,而且大部份的台湾会员几乎都已经呈现休眠状态
实在无法想像,台湾人资讯敏锐的程度,居然没什麽人在玩
严格来说,这并不是竞赛网站,不过他也有分数排行榜
一周一题,目前已出到276题,分数的的排行是根据解题数来排的
可以把它想像成一题一分,同分的就按照解决时间的先後来排,没有同名次的问题
答错没有倒扣,你可以一直答,直到答对为止,
不过,为了防止你暴力破解答案,每上传一次答案後, 间隔30秒内不能再上传答案
分数榜跟统计资料要登入後才看得到,
目前按照答题数,分为Level 1~ Level 6等六个等级
解题数在25题到49题 Level 1:没有等级代号
解题数在50题到99题 Level 2:没有等级代号
解题数在100题到149题 Level 3:Novice(新手)
解题数在150题到199题 Level 4:Intermediate(中级)
解题数在200题到249题 Level 5: Expert(专家)
解题数在250题以上 Level 6:Legend(传奇)
由於没有什麽时间加分的规定,对於後来者没有积分阻碍的问题
人人都有机会玩到第一名,(不过要追上276题 也有不小难度)
程式语言不限,你可以用任何程式语言,如C/C++, Basic, Pascal, Delphi等
套装程式也可以,如matlab,Python, Haskell, Ruby等
甚至我在该网站的讨论区内,还看过有人用excel解题
当然用纸笔算也可以,我有不少题目是靠纸笔跟按计算机算出来的
分数榜呢!一小时更新一次,够快吧!因为全部都采程式自动计算跟处理
题目难度呢?由於可用程式解题,相当难,比puzzleup的题目难多了
如果你用的是用没效率的解法,即使用现在卖场上最好最快的个人电脑,
程式可能要跑上几百年还跑不出答案
或者是,知道题目在讲什麽,却不知道程式该如何写起
(如第96题,题目是解50道数独,用纸笔算还比较简单
要换成程式直接破解,还真不知道从何写起?)
有修过演算法的就知道,O(n^3)跟O(n)的差别是很可怕的
(别以为O(n^3)不会发生 第251题,如果直接用暴力破解法,就是O(n^3)的复杂度)
监别度呢?相当好(最难的题目,目前只有99人答对,最简单的题目有8万多人答对)
当然,跟其他竞赛一样,不管题目多难,始终有一群人监别不出来
他们是276题都答对的满级分,唯一能监别他们的只有解答出来的时间
目前满级分大约有将近40位,
满级分的分布大约跟国力强盛有一定的关联性
例如:美国有10位,日本有6位,印度2位,俄罗斯2位,法国2位
而令人惊奇的是,巴西也有一位满级分,乌克兰一位,斯洛伐克一位,匈牙利一位
对於新玩家来说,如果时间上不宽裕,无法答完276题的话,
可以挑战最新的25题,
另外有一个Eulerians排行榜,排行最新25题答对者的玩家,因为愈新的题目愈来愈难
但只有最新25题答对一半(13题)以上的玩家才列名
目前最新的题目是这题:
http://projecteuler.net/index.php?section=problems&id=276
[中译]
三角形的三边长a,b,c都是整数,且a≦b≦c。
假若gcd(a,b,c)=1,我们称呼此种整数边长的三角形为primitive三角形
在周长不超过一千万之下(a+b+c≦10,000,000),有多少个primitive三角形?
目前只有118人答对(包括我)
欢迎大家来加入此网站
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.70.170.57
1F:推 ACGfans:感觉满有趣的 来玩玩看 感谢原po分享 02/05 18:52
2F:→ LPH66:推这里XD 前一阵子刚升Novice~ 02/05 19:43
3F:→ LPH66:另外给要练程式的人一个方向 02/05 19:44
4F:→ LPH66:这个站里的题目大多遵守所谓「一分钟定律」 02/05 19:44
5F:→ LPH66:也就是你有办法写出一个在现在普遍的个人电脑上花一分钟以内 02/05 19:44
6F:→ LPH66:就能跑出解答的程式 02/05 19:44
7F:→ LPH66:话说用程式跑数独可是经典的递回练习呢XD 02/05 19:45
8F:推 LPH66:题外话, 我125题的程式当初被判WA时还被判得莫名奇妙XDD 02/05 19:49
9F:→ utomaya:其实 一分钟定律 我觉得应该解释成分钟等级的速度 02/05 20:03
10F:→ utomaya:因为每个人的电脑速度还是不太一样 编译器也是有差 02/05 20:04
11F:→ utomaya:前面的题目还好 都有办法一分钟以内 02/05 20:05
12F:→ utomaya:愈後面的题目 他们都认为你电脑已经升级了 02/05 20:06
13F:→ utomaya:所以数字愈来愈大! 02/05 20:06
14F:→ utomaya:例如第251题 只有极少数的人能跑到一分钟内 02/05 20:07
15F:→ utomaya:大部份的人都跑到5~10分钟 02/05 20:08
16F:推 LPH66:也是啦... 02/05 20:09
※ 编辑: utomaya 来自: 219.70.172.73 (02/05 20:24)
17F:推 xphacker:很有趣的网站 感谢分享 02/05 20:43
18F:推 jurian0101:只会写VB,但是现在电脑连VB都没有。只好先做一些用 02/06 17:37
19F:→ jurian0101:Excel就能算出来的答案 用Excel算2^1000的数字和,有趣 02/06 17:38
20F:推 jurian0101:100!的数字和只好估计600多然後猜9的倍数 ^_* 02/06 17:48
※ 编辑: utomaya (115.43.81.122), 06/03/2014 22:01:43