关于经典算法--比赛名单
c语言吧
全部回复
仅看楼主
level 1
盗梦江南
楼主
各位同学,有个问题想问问大家,关于比赛名单问题。类似于abc与xyz对赛,加上限定条件的情况,在元素只有三个的时候代码还算少,但是效率也不太高。当元素数量扩大到3个以上的时候除了穷举还有其他什么办法吗。谢谢。
2018年09月15日 12点09分
1
level 12
西塞罗神
二分图最大匹配,用匈牙利算法。肯比就有边,不肯比就没边。
2018年09月16日 02点09分
2
盗梦江南
[url]https://blog.csdn.net/sunny_hun/article/details/80627351 [/url] 是这个吧,谢谢哥们了,第一次知道这个算法,回去实现一下。
2018年09月16日 05点09分
1