作者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/cn.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