我知道有很多人靠程式解出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 ※ 編輯: utomaya 來自: 219.70.172.73 (02/05 20:24) ※ 編輯: utomaya (115.43.81.122), 06/03/2014 22:01:43