算法 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