[分享] 歐拉計劃(ProjectEuler)

看板puzzle作者utomaya (烏托馬雅)時間16年前 (2010/02/05 18:41)推噓6(6推 0噓 14→)

留言20則, 5人參與討論串1/1

我知道有很多人靠程式解出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

推

ACGfans

02/05 18:52, , 1^F

02/05 18:52, 1^F

→

LPH66

02/05 19:43, , 2^F

02/05 19:43, 2^F

→

LPH66

02/05 19:44, , 3^F

02/05 19:44, 3^F