长期困惑的算法问题

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

你的算法只能算偶数的话

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

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

－－！！
加个问题转化吧

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

原帖由 zaijzhgh 于 2008-4-15 15:43 发表
刚写了一个类似的，不过只是对2^n支球队进行安排，使用分治法。奇数支球队肯定不行的。偶数支嘛……我只是用手排了六支球队的。对于十支及其它2*n(除了2^n)的没有验证。

2的N次方的我也懂编。问题20不是2的N次方。

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

原帖由 cdy20 于 2008-4-15 19:56 发表
－－！还没解决
当n为奇数时候的时候，增设一个虚拟对手n＋1，将问题转换为n的偶数的情形
当选手与虚拟选手比赛时，轮空。
这样就转化为偶数的情况

貌似已经给你方法了
你无视了

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

max bipartite matching problem, use max flow algorithm

		自动登录	找回密码
密码			加入后院