[理工] 102 交大 資演 [9] [15] [18]
第九題: http://imgur.com/a/wEKYK (已解決)
我在第一次 partition (pivot_v = 4 對吧?)
high 就一直扣到變 -1 惹,不知道哪裡 trace 錯誤 orz
第十五題: http://imgur.com/a/8MFXe (已解決)
附上參考解答,想請問 s 至 Pi 各條節線的容量
如何證明只要大於 2,就能保證至少送 2 阿 @@?
第十八題: http://imgur.com/a/mu3al
想請問一下這題怎麼做,應該是用 Huffman 去改吧?
--
◢ ◣ ▁▂█▂▁◢茄你老木! ◥ ▁▂▁
你這個茄子 ◤◥◤◥ 你有得茄嗎? ◢█ ◆ █◣ 【茄~】
◣ ◤ ˋ ˊ ◥ 你有得茄嗎?◢ ◤ ◥◥◤◤ ◥ ◤
◤ ㄧ ◣ ◤ (因為很重要 ▉ ⊙ ⊙ ▏
… ▍ 所以說兩次)▉ △ ◢ ▏
◣ ◤◤ ◣ ◤◢ ψJeans1020 ◢ ◣ ▁▂█▂▁◢茄你老木! ◥ ▁▂▁
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.251.85
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484709569.A.6D1.html
→
01/18 11:23, , 1F
01/18 11:23, 1F
有,我有注意到這點,但high會一直扣XD 不知道還有哪裡沒注意到
→
01/18 11:25, , 2F
01/18 11:25, 2F
謝謝,等等A一下
→
01/18 11:31, , 3F
01/18 11:31, 3F
→
01/18 11:33, , 4F
01/18 11:33, 4F
想請問一下,該不會最後在找那些是 valid 的 paper 時
是我們自己去確認那些 paper 有送出去兩個流量吧 @@
→
01/18 11:34, , 5F
01/18 11:34, 5F
有耶,但 ++i 後,data[i] 都還是比 pivot 小不是嗎 (所以我 high 就一直扣到-1)
→
01/18 11:39, , 6F
01/18 11:39, 6F
→
01/18 11:40, , 7F
01/18 11:40, 7F
ㄛㄛ喔喔喔幹 我忘記看 for loop 條件了,感謝!!
→
01/18 11:55, , 8F
01/18 11:55, 8F
s, t流出跟流入的節線容量不用一致哦,一致的是實際在跑的流量
→
01/18 11:56, , 9F
01/18 11:56, 9F
→
01/18 11:56, , 10F
01/18 11:56, 10F
※ 編輯: kyuudonut (220.132.251.85), 01/18/2017 12:01:15
→
01/18 12:07, , 11F
01/18 12:07, 11F
→
01/18 12:08, , 12F
01/18 12:08, 12F
→
01/18 12:09, , 13F
01/18 12:09, 13F
→
01/18 12:20, , 14F
01/18 12:20, 14F
OK!
※ 編輯: kyuudonut (220.132.251.85), 01/18/2017 16:26:45