数据结构稳定婚姻问题
该问题可解决n男n女配对问题:每个人有自己理想对象排名,而要使配对后不存在一对男女不是配偶且对于彼此的好感优于当前配偶。 算法流程: 1.每一轮未订婚的男士向其未求过婚的女士求婚; 2.女士若有男士X向其求婚,如该女士之前没有未婚夫,则直接将男士X作为该女士临时的未婚夫,如已有未婚夫且对该男士X的好感比未婚夫更高,则把未婚夫甩了,重新加入单身狗队列,把X作为未婚夫。 不断执行上述过程,知道所有男士均找到配偶为止。时间:O(n^2)
用户评论
推荐下载
-
数据结构敢死队问题
敢死队问题模压二夺树大根深村枯干枯干枯干地方官二地方官
29 2019-05-19 -
迷宫问题C++ 数据结构
用C++走迷宫,数据结构,实习,上机,C++上机实习,
22 2019-05-15 -
链表实例数据结构问题
链表实例,数据结构操作应该不错,有建立链表,删除链表,排序,等功能
19 2019-05-15 -
数据结构课设迷宫问题
数据结构课程设计迷宫问题用c语言写的,挺好的
16 2019-06-04 -
数据结构中的回文问题
数据结构中的回文问题~详细的分析和源代码~
33 2019-07-27 -
数据结构归并排序问题
关于序列的归并排序,涉及到序列的长度
25 2019-07-17 -
数据结构的简单皇后问题
Simple queen problem with data structure
23 2019-06-26 -
数据结构迷宫问题源程序
数据结构迷宫问题源程序,有最短路径所有路径等
22 2019-07-06 -
数据结构问题狐狸逮兔
#include#includetypedefstructnode{intisChecked;structnode*next;}node,*LinkList;LinkListcreateList(in
27 2019-06-04 -
数据结构约瑟夫Josephus环问题
编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的
29 2019-05-08
暂无评论