Re: [分享] "歐"拉計劃(ProjectEuler)
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者jurian0101 (小維)時間16年前 (2010/02/09 00:26)推噓4(4推 0噓 8→)留言12則, 4人參與討論串1/1
※ 引述《utomaya (烏托馬雅)》之銘言：
: 我知道有很多人靠程式解出Puzzleup的題目
: 如果你也對程式解題有興趣的話
: 不妨來這個網站 http://www.projecteuler.net (尤拉計畫)
: 目前已有9萬多個註冊會員
: 不過台灣這邊，玩的人實在很少，而且大部份的台灣會員幾乎都已經呈現休眠狀態
: 實在無法想像，台灣人資訊敏銳的程度，居然沒什麼人在玩
: 嚴格來說，這並不是競賽網站，不過他也有分數排行榜
: 一周一題，目前已出到276題，分數的的排行是根據解題數來排的
: 可以把它想像成一題一分，同分的就按照解決時間的先後來排，沒有同名次的問題
: 解題數在25題到49題 Level 1：沒有等級代號
媽!!我在這裡。
: 程式語言不限，你可以用任何程式語言，如C/C++, Basic, Pascal, Delphi等
我只學過初心者等級的，常是土法煉鋼法的Basic。對演算法的認識只有名目上，
例如會用Dynamic Programming和greedy approach。back-tracking以上牽涉到tree資料
結構的根本不會 (淚目)。
: 套裝程式也可以，如matlab，Python, Haskell, Ruby等
外行人，如果有時間可以學。
: 甚至我在該網站的討論區內，還看過有人用excel解題
有些題目你若假設手邊只有excel ，研究一下窮變之道也蠻好玩的。
然後發現Office巨集編輯的地方都有Visual Basic編輯器。就用了。
: 當然用紙筆算也可以，我有不少題目是靠紙筆跟按計算機算出來的
例如 求3或5的倍數的總和、0到9第一百萬個排列是什麼數 這兩題。
: 用沒效率的方法，在市面上性能最好的個人電腦上可能要跑上幾百年還跑不出答案。
淚目~~~~~~~
: 有修過演算法的就知道，O(n^3)跟O(n)的差別是很可怕的
: (別以為O(n^3)不會發生 第251題，如果直接用暴力破解法，就是O(n^3)的複雜度)
雖然和puzzle無關，我想問一下14題的寫法，我已經卡兩整天了。
溢位與O(n^2)的地獄啊 ←將主迴圈每次加倍估計值
簡單的示意就可以幫我大忙了。 (嘆，現在puzzle版真的什麼都有了。)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.164.22.232
→
02/09 02:07, , 1F
02/09 02:07, 1F
→
02/09 02:09, , 2F
02/09 02:09, 2F
→
02/09 02:10, , 3F
02/09 02:10, 3F
→
02/09 02:11, , 4F
02/09 02:11, 4F
推
02/09 15:47, , 5F
02/09 15:47, 5F
推
02/09 15:52, , 6F
02/09 15:52, 6F
→
02/09 15:56, , 7F
02/09 15:56, 7F
→
02/09 16:51, , 8F
02/09 16:51, 8F
→
02/09 16:52, , 9F
02/09 16:52, 9F
※ 編輯: jurian0101 來自: 218.164.19.49 (02/09 16:59)
32題的pandigit 只能用暴力法了，至少是有限步= = 362880
12x483=5796
18x297=5346
27x198=5346
28x157=4396
39x186=7254
4x1738=6952
4x1963=7852
42x138=5796
48x159=7632
注意到 5346 和 5796 重複出現，根據提示只要算一次加總。
※ 編輯: jurian0101 來自: 218.164.19.49 (02/09 21:32)
推
02/10 10:36, , 10F
02/10 10:36, 10F
推
02/12 09:04, , 11F
02/12 09:04, 11F
→
02/12 14:04, , 12F
02/12 14:04, 12F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
