文件名称：Bipartite-Matching
文件大小：4.85MB
文件格式：ZIP
更新时间：2024-07-25 05:07:45
Java
二分匹配 *注意：代码中存在一个我忘记解决的错误/错误（错误是，当增加取消标记边缘以允许在下一场比赛中公平比赛时）。 *注2：K代表等级ex。 钱德勒排名瑞秋：2 / 瑞秋排名钱德勒：3 目标： 为一组 N 个男人和 N 个女人找出最不冒犯性的匹配。 您必须找到最小化 K 值的匹配，其中 K 是“最差”对的排名。 换句话说，如果一个匹配让每个人都与他们的前四个选项中的一个配对，另一个匹配将每个人与他们的首选配对，除了剩下一个人选择 #5，第一个匹配是可取的。 输入格式： Chandler:Monica,Rachel,Phoebe Joey:Rachel,Phoebe,Monica Ross:Rachel,Phoebe,Monica Monica:Chandler,Joey,Ross Phoebe:Joey,Ross,Chandler Rachel:Ross,Joey,Chandle
【文件预览】：
Bipartite-Matching-master
----testFile()
--------testFile()
----Bipartite-Matching()
--------OUTPUT.rtf(123KB)
--------src()
--------build()
--------nbproject()
--------build.xml(3KB)
--------manifest.mf(82B)
----README.md(2KB)