[演算法] 急徵 解答 有人可以幫幫小妹的嗎

[jessica005 (鈺鈺)]

徵求好心人  請教我"演算法"  下禮拜要考試了
基本上，大約以下幾題的演算法題目，
小妹懇請 鄉民幫忙了
意者請站內信 (請恕水球可能回比較慢)
感恩! <(_ _)>
題目如下，請哪一題您會的話，回信哪一題 ~ 感激不盡

一
  7      8      9      40
（ ）＋（ ）＋（ ）…（  ）=?
  5      5      5       5

二
某國家發行了三種不同面額的鈔票，其中面額分別為  1  3  & 4
問如何將22元兌換成這些鈔票，且數量為最少，並分析該演算法之時間複雜度

三
假設有n個數 Ｘ1,Ｘ2,...Ｘn,找出其中兩個數，使得這兩個數之總和為最大，並分析該
演算法之時間複雜度

四
假設遞迴關係式T(n)=T(n/2)+n, n>1,且 T(1)=1, 求T(n)=?

五
若p(x)=x + x^2 + 2x^3 + 4x^4 ,Q(x)= x + 4x^2 + 3x^3 + 5x^4
利用divide-and-conquer之方法，求解p(x)Q(x)之相乘結果，使乘法之使用次數
少於16次



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 163.17.132.22
→ mmmaaatttttt:演算法應該是要到Prob_Solve或Programming版問吧……
推 mepass      :看到急徵跟小妹 心情就變差了.....
推 ntust661    :XDDD
→ thisday     : 5   6   7     40    41
→ thisday     :( )+( )+( )+...( )= ( )
→ thisday     : 5   5   5      5    6
推 TOOYA       :關鍵字正確
推 k6416337    :唉唷~用出必殺關鍵字囉
推 hcsoso      :演算法也算是數學吧？