Re: [理工] 100清大
※ 引述《Eggchun (阿蛋)》之銘言:
: http://ppt.cc/24V@
: 想請問第五題的(a)小題是0.6嗎>"<???
: 第五題的(b)小題要怎麼算呢???
: 考完中央之後腦袋一片混亂Q__Q
: 剛剛看到有人問說中央algo第三題
: 印象中好像是
: 3.a 寫一個MST的algo並解釋
: 3.b 如果改變不在MST中的任一邊之weight
: 使他為最小(不太記得有沒有這個= =)
: 讓此編加入MST中寫一個algo
: 在O(|V|)完成
: 3.c s9088:3.c是加入一個新的vertice然後分析找出新MST的complexity
: 麻煩各位了Orz..
引用這篇
想請問a小題是怎麼算的 我怎樣算都是0.69...
還有第四題該怎麼解呢??
題目限制有atomic所以其中一個行程會等囉??
麻煩各位了
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.173.28.99
→
02/14 10:51, , 1F
02/14 10:51, 1F
→
02/14 10:53, , 2F
02/14 10:53, 2F
→
02/14 10:55, , 3F
02/14 10:55, 3F
→
02/14 10:56, , 4F
02/14 10:56, 4F
→
02/14 11:12, , 5F
02/14 11:12, 5F
→
02/14 11:12, , 6F
02/14 11:12, 6F
討論串 (同標題文章)