作者elfkiller (沒有暱稱)
看板Grad-ProbAsk
標題Re: [問題] 資結請教?
時間Sat Mar 21 21:31:53 2009
※ 引述《christensen ()》之銘言：
: 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 m
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 to n
x <- x*i
for i <- 1 to m
y <- y*i
for i <- 1 to n-m
z <- z*i
return x/y*z
end
: 2. 給定n個正整數。在這n個正整數中找到兩個相異數x,y,使得(x+y)(x-y)有最大值，
: 請問這個問題存在O(n)的演算法嗎?如果有，請說明你的演算法；
: 如果沒有，請說明你的理由
i.e max{x^2-y^2}
找出最大和最小數只須O(n)
: 3. please analyze the time complexity of the following program segment.
: for(I=0; I< n; I++)
: {
: J=1;
: While (J>=2)
: J=J/2;
: }
: ４.there is a float array A[18][10] (size of (float)=4). If the address of
: A[11][2] is 10E9 . What is the address of A[15][13]?
: (16)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.139.147.201
※ 編輯: elfkiller 來自: 220.139.147.201 (03/21 21:42)
1F：推 christensen:感謝大大! 03/22 01:18