文件名称:稳定婚姻匹配
文件大小:1019KB
文件格式:RAR
更新时间:2014-11-18 18:50:49
稳定匹配
(第一行数据表示 Man(Woman)的数目 n;接下来的数据中,第一个 n*n 的数据 块表示 Man 的优先列表;另一个 n*n 的数据块表示 Woman 的优先列表) 5 -------------- (Man(Woman)的数目 n) 2 1 4 5 3 -------------- (第一个男人的优先列表) 4 2 1 3 5 2 5 3 4 1 -------------- (第三个男人的优先列表) 1 4 3 2 5 2 4 1 5 3 5 1 2 4 3 --------------- (第一个女人的优先列表) 3 2 4 1 5 2 3 4 5 1 1 5 4 3 2 4 2 5 3 1 Output 男人 1 到 n 的匹配对象,每个数字后边跟一个空格,最后输出一个\n。
【文件预览】:
SMP2
----Debug()
--------SMP2.pdb(635KB)
--------SMP2.exe(41KB)
--------SMP2.ilk(403KB)
----SMP2.sln(878B)
----SMP2.ncb(1.79MB)
----SMP2()
--------SMP2.vcproj.lenovo-PC.lenovo.user(1KB)
--------Debug()
--------stdafx.h(233B)
--------SMP2.cpp(2KB)
--------ReadMe.txt(1KB)
--------stdafx.cpp(209B)
--------targetver.h(498B)
--------SMP2.vcproj(4KB)
----SMP2.suo(10KB)