Re: [理工] [資結]-交大98-資訊聯招-DS&algo核對
※ 引述《FRAXIS (喔喔)》之銘言：
: ※ 引述《taitin (小南)》之銘言：
: 6.
: 1. x1 = 1, if w1 <= W
: x1 = W/w1, otherwise
: 2. c[i,w] = Max( c[i-1, w], c[i-1, w-wi] + vi )
: 3. KNAPSACKDEC(vi, wi, W, B)
: return KNAPSACKOPT(vi, wi, W) >= B
: 4. KNAPSACKOPT(vi, wi, W)
: 這邊應該是要binary search..
: 5. P, 因為maximum flow min cut
: co-P 原因同上
: NP, 因為NP包含P
: co-NP, 因為co-NP包含co-P
: 6. O(|E|^2 + |E||V|)
: 7. 0.5
: 8. 應該就是Optimal解..
: amortized的部分之前好像有人解過了.
想問3 4我絕得剛好跟你寫的相反
我是想說把最佳化reduce到決定性問題
回傳應該要是bool型
順便一問 什麼是bucket sort阿？？
高手幫忙一下
謝謝！！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.70.247.59
→
03/05 18:15, , 1F
03/05 18:15, 1F
→
03/05 18:17, , 2F
03/05 18:17, 2F
推
03/05 20:02, , 3F
03/05 20:02, 3F
→
03/05 20:02, , 4F
03/05 20:02, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 7 之 9 篇)：