作者FRAXIS (喔喔)
看板C_and_CPP
標題Re: [問題] 何謂寫得漂亮?
時間Wed Apr 21 09:51:37 2010
※ 引述《truesword ( )》之銘言:
: ※ 引述《tinlans ( )》之銘言:
: 還記得大一首次學寫程式的時候,要寫個作業產生費伯納西數列
: (就是以 0, 1為起點,後面的每個數都是其前兩項數值的和)
: 當初想了老半天,打算用一個數值紀錄index,進而計算index+1所存的數字
: 後來發現課本用遞迴可以寫出很簡潔的程式,但缺點是速度慢
: 然後一個天才室友,跟我一樣也是初學,看了看題目,也沒google,想了幾秒之後
: int a=0,b=1;
: for(...){a=a+b; b=b+a;}
: 兩行搞定,簡潔速度又快
: 雖然這題目現在看起來並不難,或許網路上也有這樣的答案
如果你同學早生幾年,就可以發表Paper了。
Tumble, a fast simple iteration algorithm for Fibonacci
Information Processing Letters, Volume 89, Issue 4 (February 2004)
Pages: 187 - 189
這一篇的解法就是這樣..
--
IPL雖然不是甚麼很著名的期刊,不過Impact Factor也是有的..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.162.50
→ MOONRAKER:原來這可以發paper @@ 04/21 11:10
推 loveme00835:@@ 難道有更深入的研究 04/21 11:40
→ operationcow:我找不到那篇paper的內容QQ 04/21 11:46
推 littleshan:滿短的 只有三頁 04/21 12:03
→ netsphere:這樣也會被accept喔 04/21 12:08
→ netsphere:那用矩陣相乘logN的fibonacci 不知道投不投的上 XDD 04/21 12:10
→ final01:還真的有 04/21 12:23
→ ilway25:不知道能說什麼XD 04/21 12:25
推 F23ko:沒掛學校、教授的頭銜po這種Paper,會不會被打槍? = = 04/21 12:46