演算法 103交大資工 flow network

作者: paralyzation (passby)   2018-11-17 02:36:01
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看過
我自己的思路是這樣,所以雖然看過一兩次這種題型了,但還是覺得怪怪的,希望有大大
能幫忙解惑
作者: JKLee (J.K.Lee)   2018-11-17 08:48:00
我覺得你是對的
作者: FRAXIS (喔喔)   2018-11-17 11:07:00
這樣要怎麼保證找到最多 valid 的 assigned paper?10 篇 paper 各有 1 個 reviewer 跟 5 篇 paper 各有 2 個reviewers 都有流量是 10我是討論一般的情形 這題因為輸入已經給定了 可以直接找到最佳解
作者: JKLee (J.K.Lee)   2018-11-17 11:39:00
https://i.imgur.com/ieSURD6.jpg我覺得這才是正確的答案林立宇2016演算法

Links booklink

Contact Us: admin [ a t ] ucptt.com