kids 发表于 2008-4-16 13:23

你的算法只能算偶数的话

kids 发表于 2008-4-16 13:25

貌似lz的问题就是奇数的问题

－－！！
加个问题转化吧

苏格拉底柏拉图 发表于 2008-4-16 18:36

原帖由 zaijzhgh 于 2008-4-15 15:43 发表 https://www.gdutbbs.com/images/common/back.gif
刚写了一个类似的，不过只是对2^n支球队进行安排，使用分治法。奇数支球队肯定不行的。偶数支嘛……我只是用手排了六支球队的。对于十支及其它2*n(除了2^n)的没有验证。
2的N次方的我也懂编。问题20不是2的N次方。

kids 发表于 2008-4-17 21:24

原帖由 cdy20 于 2008-4-15 19:56 发表 https://www.gdutbbs.com/images/common/back.gif
－－！还没解决
当n为奇数时候的时候，增设一个虚拟对手n＋1，将问题转换为n的偶数的情形
当选手与虚拟选手比赛时，轮空。
这样就转化为偶数的情况
貌似已经给你方法了
你无视了

小飞侠 发表于 2009-1-5 11:39

max bipartite matching problem, use max flow algorithm
页: 1 [2]
查看完整版本: 长期困惑的算法问题