Bipartite-Matching

时间:2024-07-25 05:07:45
【文件属性】:

文件名称: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)

网友评论