[理工] 101成大資工 程式設計
寫完有些問題,所以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
推
02/17 19:58, , 1F
02/17 19:58, 1F
→
02/17 20:36, , 2F
02/17 20:36, 2F
推
02/17 20:39, , 3F
02/17 20:39, 3F
→
02/17 20:39, , 4F
02/17 20:39, 4F
→
02/17 20:40, , 5F
02/17 20:40, 5F
→
02/17 21:12, , 6F
02/17 21:12, 6F
推
02/17 21:16, , 7F
02/17 21:16, 7F
→
02/17 21:23, , 8F
02/17 21:23, 8F
→
02/17 21:25, , 9F
02/17 21:25, 9F
推
02/17 21:40, , 10F
02/17 21:40, 10F
→
02/17 21:58, , 11F
02/17 21:58, 11F
※ 編輯: gn123 來自: 140.113.66.184 (02/17 22:00)
推
02/18 00:13, , 12F
02/18 00:13, 12F
→
02/18 09:42, , 13F
02/18 09:42, 13F
推
02/22 21:29, , 14F
02/22 21:29, 14F
推
02/19 23:54, , 15F
02/19 23:54, 15F