[理工] 110 交大资演 两题

楼主: wansars (十月)   2022-01-24 19:53:06
各位好
想请教两个问题
https://i.imgur.com/b6YCwuU.jpg
11题的e选项 为什么这会是对的
我找一个只有一条flow的图
https://i.imgur.com/cuJ9vTH.jpg
这样就不对了吧
还有第28题的residual network
https://i.imgur.com/iBGA9tr.jpg
https://i.imgur.com/p9nKYB2.jpg
我画不出题目的答案..
请教版上神人给些指点 谢谢
作者: saroandshiro (海景第一排)   2022-01-24 20:28:00
11. min-cut capacity = maximum flow
作者: joywilliamjo (joywilliamjoy)   2022-01-24 20:29:00
第一题,minimum cut的值跟maximum flow的值一样,他们的和就一定是偶数,两倍的前者
作者: mathtsai (mathtsai)   2022-01-24 20:29:00
11.两个一样的整数加起来必定是偶数28.b=c=1, a=9, d=1
作者: saroandshiro (海景第一排)   2022-01-24 20:32:00
后面那题搞清楚箭头向哪边的是流量就好ㄅ
作者: joywilliamjo (joywilliamjoy)   2022-01-24 20:40:00
a=9,b=c=4,d=1,上面说错了
作者: Tommnny (Tommynofinger)   2022-01-24 20:52:00
楼上是对的
作者: mathtsai (mathtsai)   2022-01-24 21:04:00
我把bc记成和d一样了 sorjoy那个才是对的 别看我的x/y代表 从这方向已经流了x 剩下x-y可以流 另外一边流x*更正:剩下y-x可以流
楼主: wansars (十月)   2022-01-24 23:16:00
感谢各位的回答请问28题的图是不是应该画这样https://i.imgur.com/FbqnltB.jpg

Links booklink

Contact Us: admin [ a t ] ucptt.com