[理工] 102 交大 資演 [9] [15] [18]

看板Grad-ProbAsk作者 (善良老百姓)時間9年前 (2017/01/18 11:19), 9年前編輯推噓0(0014)
留言14則, 2人參與, 最新討論串1/1
第九題: 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
else if (data[i] < pivot_v) 那邊沒有i--
01/18 11:23, 1F
有,我有注意到這點,但high會一直扣XD 不知道還有哪裡沒注意到

01/18 11:25, , 2F
18 A我名字
01/18 11:25, 2F
謝謝,等等A一下

01/18 11:31, , 3F
15 我感覺我參考答案比較ok @@
01/18 11:31, 3F

01/18 11:33, , 4F
15補習班講義寫剛好2
01/18 11:33, 4F
想請問一下,該不會最後在找那些是 valid 的 paper 時 是我們自己去確認那些 paper 有送出去兩個流量吧 @@

01/18 11:34, , 5F
你CODE 那邊遇到 PIVOT的時候有選 else i++嗎
01/18 11:34, 5F
有耶,但 ++i 後,data[i] 都還是比 pivot 小不是嗎 (所以我 high 就一直扣到-1)

01/18 11:39, , 6F
那這樣 i=1 的時候 一定某個時候會 = high
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
但MAX FLOW 的題目我沒甚麼Feel 看有沒有人有更深的
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
重要的是結尾容量最高為6 以及前面p_i=1 和R_j=4
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
文章代碼(AID): #1OVjx1RH (Grad-ProbAsk)