討論串[問題] 資結請教?
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者christensen時間15年前 (2009/03/21 21:04), 編輯資訊
2
0
0
內容預覽:
1. write out the recursive and the non-recursive pseudo-codes for computing. n. the binomial coefficient n as defined in follows: C m = n!/m!(n-m)!. C
(還有315個字)

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者elfkiller (沒有暱稱)時間15年前 (2009/03/21 21:31), 編輯資訊
0
0
0
內容預覽:
recursive C(n,m) :. begin. if(m = 0) return 1. else return C(n-1,m-1)+C(n-1,m). end. non-recursive C(n,m) :. begin. x <- 1. y <- 1. z <- 1. for i <- 1
(還有87個字)

推噓0(0推 0噓 1→)留言1則,0人參與, 最新作者ggtoyou (gg)時間15年前 (2009/03/21 21:33), 編輯資訊
0
0
0
內容預覽:
找出n個正整數之最大值 令其為x. 找出n個正整數之最小直 令其為y即可. 共需(3/2n - 2) 次比較 => O(n). for迴圈共需作n次 while永遠不會進入. 故O(n). 令其為row-column. (15-11)x10 + 13-2 = 51. 51x4 = 204 = CC
首頁
上一頁
1
下一頁
尾頁