[理工] 交大102 資演 請教

[kyuudonut (善良老百姓)]

第九題: 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
→ ken52011219: else if (data[i] < pivot_v) 那邊沒有i--
有，我有注意到這點，但high會一直扣XD 不知道還有哪裡沒注意到

→ ken52011219: 18 A我名字
謝謝，等等A一下

→ ken52011219: 15 我感覺我參考答案比較ok @@
→ a15151616: 15補習班講義寫剛好2
想請問一下，該不會最後在找那些是 valid 的 paper 時

是我們自己去確認那些 paper 有送出去兩個流量吧 @@

→ ken52011219: 你CODE 那邊遇到 PIVOT的時候有選 else i++嗎
有耶，但 ++i 後，data[i] 都還是比 pivot 小不是嗎 (所以我 high 就一直扣到-1)

→ ken52011219: 那這樣 i=1 的時候 一定某個時候會 = high
→ ken52011219: 這樣子就結束了
ㄛㄛ喔喔喔幹 我忘記看 for loop 條件了，感謝!!

→ ken52011219: 我的想法是 流入 = 流出 前後總數要一致
s, t流出跟流入的節線容量不用一致哦，一致的是實際在跑的流量

→ ken52011219: 但MAX FLOW 的題目我沒甚麼Feel 看有沒有人有更深的
→ ken52011219: 見解@_@
※ 編輯: kyuudonut (220.132.251.85), 01/18/2017 12:01:15
→ ken52011219: 我的意思是你說的那樣，這題前面的容量感覺不太重要
→ ken52011219: 重要的是結尾容量最高為6 以及前面p_i=1 和R_j=4
→ ken52011219: 的容量
→ a15151616: 這題沒解釋 我寫這題是用題目給的邏輯不是用圖去看
OK!
※ 編輯: kyuudonut (220.132.251.85), 01/18/2017 16:26:45