作者paralyzation (passby)
看板Grad-ProbAsk
標題演算法 103交大資工 flow network
時間Sat Nov 17 02:36:01 2018
https://i.imgur.com/ZsIZYQZ.jpg
https://i.imgur.com/j3HiTEf.jpg
想請教一下這一題的思路，我自己的想法是為什麼不是一個reviewer可以看的paper數 4
放前面，從source分配給每個reader各4個資源，然後每個reviewer看他想要把這4個revi
ew的機會分配到哪4個paper,然後2放後面，我們只要看有幾個paper流出的達到2就知道那
些paper有被兩個reviewer看過
我自己的思路是這樣，所以雖然看過一兩次這種題型了，但還是覺得怪怪的，希望有大大
能幫忙解惑
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.233.208
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1542393363.A.1DD.html
1F：推 JKLee: 我覺得你是對的11/17 08:48
2F：推 FRAXIS: 這樣要怎麼保證找到最多 valid 的 assigned paper?11/17 11:07
3F：→ FRAXIS: 10 篇 paper 各有 1 個 reviewer 跟 5 篇 paper 各有 2 個11/17 11:07
4F：→ FRAXIS: reviewers 都有流量是 1011/17 11:07
5F：→ FRAXIS: 我是討論一般的情形 這題因為輸入已經給定了 可以直接找到11/17 11:08
6F：→ FRAXIS: 最佳解11/17 11:08
8F：→ JKLee: 我覺得這才是正確的答案11/17 11:40
我也覺得這個答案合理，不知道大大是在哪本書看到這個解答的
※ 編輯: paralyzation (39.12.141.181), 11/17/2018 12:04:52
9F：→ JKLee: 林立宇2016演算法11/17 12:06
看到了，謝謝大大
※ 編輯: paralyzation (39.12.141.181), 11/17/2018 12:50:46