演算法 103交大資工 flow network

看板Grad-ProbAsk作者 (passby)時間7年前 (2018/11/17 02:36), 7年前編輯推噓3(306)
留言9則, 2人參與, 7年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1542393363.A.1DD.html

11/17 08:48, 7年前 , 1F
我覺得你是對的
11/17 08:48, 1F

11/17 11:07, 7年前 , 2F
這樣要怎麼保證找到最多 valid 的 assigned paper?
11/17 11:07, 2F

11/17 11:07, 7年前 , 3F
10 篇 paper 各有 1 個 reviewer 跟 5 篇 paper 各有 2 個
11/17 11:07, 3F

11/17 11:07, 7年前 , 4F
reviewers 都有流量是 10
11/17 11:07, 4F

11/17 11:08, 7年前 , 5F
我是討論一般的情形 這題因為輸入已經給定了 可以直接找到
11/17 11:08, 5F

11/17 11:08, 7年前 , 6F
最佳解
11/17 11:08, 6F

11/17 11:39, 7年前 , 7F

11/17 11:40, 7年前 , 8F
我覺得這才是正確的答案
11/17 11:40, 8F
我也覺得這個答案合理,不知道大大是在哪本書看到這個解答的 ※ 編輯: paralyzation (39.12.141.181), 11/17/2018 12:04:52

11/17 12:06, 7年前 , 9F
林立宇2016演算法
11/17 12:06, 9F
看到了,謝謝大大 ※ 編輯: paralyzation (39.12.141.181), 11/17/2018 12:50:46
文章代碼(AID): #1RxmuJ7T (Grad-ProbAsk)