精華區beta C_and_CPP 關於我們 聯絡資訊
※ 引述《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