C语言-稳定伴侣问题，大家都来看看哈。。。

Herry · 发表于 2011-6-30 14:51

马上注册，即可查看完整内容，享用更多功能，让你轻松玩转潜山论坛。

您需要登录才可以下载或查看，没有帐号？注册会员

x

有n个男孩m1，m2，…，mn与n个女孩w1，w2，wn。每一个男孩mi都依照喜爱这n个女孩的程度列成一张表，最喜欢的女孩排在第1位，最不喜爱的女孩排在第n位；同样地，每一个女孩wi也依照她喜爱n个男孩的程度列成一张表。请写一个程序，把每一个男孩与女孩的喜爱表格读入，并且把男孩与女孩一一配对，使得：如果mp与wq是一对的话，那么第一：对mp的喜爱表格中排在wq之前的女孩而言，她的伴侣在她的表格中一定排在mp之前；第二：对wq的喜爱表格中排在mp之前的男孩而言，他的伴侣在他的表格中一定排在wq之前。这就是稳定伴侣（Stable Marriage）问题。
跪求最优算法。。。:loveliness:，小韩在此先谢过啦。。。

晓理工作室 · 发表于 2011-6-30 15:08

白猫黑猫能抓老鼠就是好猫;P

刘一民 · 发表于 2011-6-30 15:11

篮下魔术师 · 发表于 2011-6-30 15:13

main
{int m1,m2,m3,
此处省略}

QQ号码 · 发表于 2011-6-30 15:40

QQ号码 · 发表于 2011-6-30 15:40

Herry · 发表于 2011-6-30 16:31

:L怎么都闪呢。。。

江南e客 · 发表于 2011-6-30 16:58

放弃！
雄赳赳的来，
灰溜溜的走，
不带走一片云彩！

		自动登录	找回密码
密码			注册会员