此为课程设计，还有两天时间，求思路！

Qhh · 发表于 2013-7-3 20:48:22

8稳定婚配问题沙普利和已故的加州大学伯克利分校的数学及经济学教授大卫-盖尔（David Gale, 1921-2008）于1962年发表的一篇文章《稳定婚配问题》，Stable Marriage Problem，是沙普利获得经济学诺贝尔奖的最有革命性的文章。按照沙普利-盖尔的理论，任何社会，男男女女都能得到幸福，都可以有稳定的、满意的婚姻。

把N女，M男的未婚男女的婚配当成是一种数学游戏。假设每个未婚男人都能对所有未婚女人有不同的偏好，而且，可以把偏好进行严格的排队。例如，某男人可以把N个未婚女人按照他的偏好，排成1，2，…N。

假设每个男人都根据他们的偏好，按照自己的排序，逐一的向每个女人发出求婚信号。而每个女人可以同时收到若干个求婚者的信号。她对这些求婚者也有自己的偏好，而且能够对他们进行排队。每次被求婚，女孩子就会留下一个自己最喜欢的，而把不喜欢的统统给打发掉。女孩子对她最喜欢的那个男人说‘我可以和你相处’。

但是，‘可以相处’，不等于最后的婚配（那什么时候可以婚配？）。因为，这个女孩子还在等待其他男人对她求爱。

如果有一个她更喜欢的男人对她求爱，这个女孩就会把原来答应愿意相处的男人一脚踢掉。当然，每个被踢掉的男人会继续顺着他对N个女孩子的偏爱名单，一个一个的求下去，直到他被其中的一个女孩子接受为止。

按照这样的逻辑，M个男人和N个女人最终都能够配对，而且配对的结果会出现下面的稳定情况：

（1）当某个女孩见到不是她的配偶的男人时，那个男人肯定不比她现在的配偶更合适。因为如果更合适，另外的那个男人就不会对她求婚（该男人没向她求婚），或者，那个男人一定是被她踢过了一脚。既然不对她求婚，或者被她踢过，那么，这个男人一定不如她现在的老公更合适当她的老公。

（2）当某个结婚的男人见到另一个结婚的女人的时候，这个女人肯定不比他现在的太太更适合当他的老婆。这里的道理，跟上面是一样的。

根据以上理论，使用数据结构中的有关知识，实现以下问题的解决办法：

(M!=N)

（1）随机生成M男N女（N,M>20），以及M男对N女的偏好和N女对M男的偏好；

（2）对M男和N女进行一一配对；

（3）把生成的M男N女，各自偏好，配对结果写入一个文本文件中；

（4）调阅一个上述文件；

（5）进行各项查询（如M男，N女，某男或某女的偏好，配对过程，配对结果, 能查询剩男剩女等）

Qhh · 发表于 2013-7-3 20:51:29

类的问题该怎么解决，还有那M男还有N女的数据该如何输入？要求：
程序均要求使用面向对象的程序设计语言C++来完成；建议设计成windows图形用户界面模式，也可以采用字符模式。但你的代码必需尽可能的封装在类中。也就是说，除了必要的main函数外，不得再有多余的全局函数与全局变量，以及static之类的静态成员以及vector等泛型程序设计内容及VC6.0自带的任何数据结构！且main函数的代码不得超过3行！否则视为不及格；所有程序如果需要原始内置数据，必需以文件的方式读出或写入。你的程序应该具有基本的数据保持功能。

↓《 · 发表于 2013-7-3 21:03:03

绕晕了！
:@

Qhh · 发表于 2013-7-3 21:43:21

↓《发表于 2013-7-3 21:03

登录/注册后可看大图

绕晕了！

还有两天而已！
:'(

Beyond-填 · 发表于 2013-7-3 22:22:39

我会说这是我的数据结构课程设计吗？鸿辉。

Qhh · 发表于 2013-7-3 22:34:04

Beyond-填发表于 2013-7-3 22:22

登录/注册后可看大图

我会说这是我的数据结构课程设计吗？鸿辉。

宏填学长！

Qhh · 发表于 2013-7-3 22:35:10

Qhh 发表于 2013-7-3 22:34

登录/注册后可看大图

宏填学长！

不是吧！我们上的可是C++!

wangyexin · 发表于 2013-7-5 19:08:17

二分图最佳匹配？

Qhh · 发表于 2013-7-5 19:21:14

wangyexin 发表于 2013-7-5 19:08

登录/注册后可看大图

二分图最佳匹配？

我才大一，不知道什么是二分图吖！那是我们的C++课程设计！

wangyexin · 发表于 2013-7-6 14:10:43

Qhh 发表于 2013-7-5 19:21

登录/注册后可看大图

我才大一，不知道什么是二分图吖！那是我们的C++课程设计！

又看了下，好像只有女方有选择权？

Qhh · 发表于 2013-7-6 14:45:04

wangyexin 发表于 2013-7-6 14:10

登录/注册后可看大图

又看了下，好像只有女方有选择权？

其实也没什么选择权啦，只要有人求婚，她就必须选择一个跟他相处，没得不选的！

Qhh · 发表于 2013-7-6 14:47:21

Qhh 发表于 2013-7-6 14:45

登录/注册后可看大图

其实也没什么选择权啦，只要有人求婚，她就必须选择一个跟他相处，没得不选的！

觉得假如要用数据结构什么的话还真心不会，多线程也不会，看来课程设计真的要挂啦，才挂完C++的考试，接着就要挂C++的课程设计！

wangyexin · 发表于 2013-7-6 15:19:30

Qhh 发表于 2013-7-6 14:47

登录/注册后可看大图

觉得假如要用数据结构什么的话还真心不会，多线程也不会，看来课程设计真的要挂啦，才挂完C++的考试，接着 ...

两个类，一个男生类、一个女生类，男生发出求婚，女生判断答不答应

Qhh · 发表于 2013-7-6 18:41:46

wangyexin 发表于 2013-7-6 15:19

登录/注册后可看大图

两个类，一个男生类、一个女生类，男生发出求婚，女生判断答不答应

我用了三个类，一个男一个女，一个婚介所

Qhh · 发表于 2013-7-6 18:48:06

Qhh 发表于 2013-7-6 18:41

登录/注册后可看大图

我用了三个类，一个男一个女，一个婚介所

哪些答不答应是自己随便给的吧？

Qhh · 发表于 2013-7-6 18:50:31

wangyexin 发表于 2013-7-6 15:19

登录/注册后可看大图

两个类，一个男生类、一个女生类，男生发出求婚，女生判断答不答应

我打算用随机数来对其进行赋初值

小号4 · 发表于 2013-7-6 19:56:59

这应该过了两天了吧

Qhh · 发表于 2013-7-6 20:51:08

是啊

！

Qhh · 发表于 2013-7-6 20:52:48

小号4 发表于 2013-7-6 19:56

登录/注册后可看大图

这应该过了两天了吧

不过因为许多人都不太会做，所以延迟了几天！

账号		自动登录	找回密码
密码			立即注册