[理工] 101成大資工 程式設計

[gn123 (GnCtIlike)]

寫完有些問題,所以PO來跟大家請教一下


1. 不會..有高手會的嗎?

2. a.22 (這是要求critical path意思嗎0.0?)

   b.1>3>4>5>8>9>10

     1>3>4>7>9>10

     1>3>4>5>7>9>10

3. O(lgn*n^1/2)  我是令n=4^k,不知道對不對


4.洪捷演算法p4-50有~大家可以看一下~


5.

int table[n];

void dp()
{

    table[0] = 1;
    table[1] = 1;

    for (int i=2; i<=n; i++)
        table[i] = table[i-1] + table[i-2];
}



--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.66.184
推 cksh8008:DP不是要有表格去記錄嗎
→ gn123:黑阿,可是他說設計一個algorithm,畫表格算設計嗎0.0?
推 lion15945:應該算DP 只要你有把前面的結果記錄起來 慢慢算出最終
→ lion15945:結果 應該都可以吧
→ lion15945:只不過大多數的DP好像都會用到陣列所以有表格
→ cksh8008:他這樣只有回傳B，沒記錄起來吧
推 lion15945:for loop裡面有這種效果就算了
→ cksh8008:這for除了有最後一次的c.b.a值，找不到之前的執行結果吧
→ cksh8008:http://0rz.tw/MVwET 我是覺得不算啦，錯了抱歉
推 lion15945:Sorry 樓上你是對的 我沒考慮到記憶的部分
→ gn123:了解!! 謝謝~~
※ 編輯: gn123           來自: 140.113.66.184       (02/17 22:00)
推 WCFEI:2.b 我還有寫1>3>5>7>9>10
→ gn123:這樣不是只有16@@?
推 jurt:2.b 我多1 3 5 4 7 9 10
推 frankid:3.我是用n=2^k，結果T(n)=c*lgn + n^(1/2)耶，這樣一樣嗎?