看板 [ Programming ]
討論串[問題] 費氏數列快速計算的 scheme 程式
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 費氏數列快速計算的 scheme 程式
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者hijkxyzuw (i,j,k) ×(x,y,z)時間7年前 (2017/09/03 11:30), 編輯資訊
2
0
0
內容預覽:
最近在讀 sicp ，在 1-2-4 章，. 有介紹一種將 n 次計算簡化為 log(n) 次的作法。. 他應用在費氏數列上，但他使用的費氏數列算法我看不懂……。. 原文：. > *Exercise 1.19:* There is a clever algorithm for computing t
(還有3562個字)
#2
Re: [問題] 費氏數列快速計算的 scheme 程式
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者suhorng ( )時間7年前 (2017/09/03 19:12), 編輯資訊
0
0
0
內容預覽:
※ 引述《hijkxyzuw (i,j,k) ×(x,y,z)》之銘言：. 因為矩陣乘法(or 線性變換的合成)符合結合律. 他的意思是說, 觀察 a' = a + b. b' = a. 這個算式, 發現用矩陣來表達的話(發現他是個線性變換):. ( F_{n+2} ) = ( 1 1 ) ( F_
(還有110個字)
#3
Re: [問題] 費氏數列快速計算的 scheme 程式
推噓3(3推 0噓 4→)留言7則，0人參與, 最新作者jimfan (jimfan)時間7年前 (2017/09/09 18:07), 編輯資訊
0
0
0
內容預覽:
就係不明白他說的"transformation"是啥......我數學太爛了. 不過算法確實精彩，假設要找fib(17)，以下列舉每項 fib-iter 的輸入：. a b p q count. ==========================. 1 0 0 1 17. 1 1 0 1 16.
(還有152個字)
首頁
上一頁
1
下一頁
尾頁