Re: [請益] 菜鳥面試round1

看板Soft_Job (軟體人)作者 (Avatar Hsieh)時間15年前 (2011/05/02 13:00), 編輯推噓5(504)
留言9則, 7人參與, 最新討論串5/5 (看更多)
用遞迴寫的話,當N很大的時候,很吃記憶體,因為你要儲存返回位址。 直接知道第N個的答案的話,只有查表吧,但是只要題目稍微變一下 例如說初值或差值改變,應該沒有人能看得出答案了吧。 所以原po不用氣餒說。有些只是官話吧。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.118.170.15

05/02 13:25, , 1F
翻了好幾頁才找到前面的文章 哈哈XD
05/02 13:25, 1F

05/02 13:37, , 2F
公式和根號5啥的有關,好像有共軛?不過考這種,唉...
05/02 13:37, 2F

05/02 15:01, , 3F
bleed說的沒錯,是有一個根號5的公式,也可以用Qmatrix
05/02 15:01, 3F

05/02 15:02, , 4F
的方法於log(N)的時間內解出,不過說這個考官也聽不懂
05/02 15:02, 4F

05/02 22:22, , 5F
我覺得不可能是要求用公式解 除非是專門研發的
05/02 22:22, 5F

05/02 23:58, , 6F
用Dynamic programming只存前2個數呢?
05/02 23:58, 6F

05/03 01:39, , 7F
考這種不會有什麼好在意的。 不要浪費時間在這上面了
05/03 01:39, 7F

05/03 11:41, , 8F
主考官的意思 或許是想要 查表 這個答案?
05/03 11:41, 8F

05/03 11:42, , 9F
或是畫圖 fibonacci tree
05/03 11:42, 9F
文章代碼(AID): #1DlZfPEN (Soft_Job)
文章代碼(AID): #1DlZfPEN (Soft_Job)