婚姻匹配算法

最新推荐文章于 2022-06-11 16:00:00 发布

南海有鹏

最新推荐文章于 2022-06-11 16:00:00 发布

阅读量3.4k

点赞数 3

分类专栏： C++程序

本文链接：https://blog.youkuaiyun.com/u012369559/article/details/79753089

版权

本文探讨了组合数学中的稳定婚姻问题，该问题涉及n对男女，每个人都按照自己的偏好顺序排列伴侣。文章重点介绍了Gale-Shapley算法，该算法能确保婚姻配对的稳定性，避免出现双方都喜欢对方超过现有配偶的情况，从而构建稳定的婚姻关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*Copyright (c)2018, 东北大学软件学院学生          
* All rightsreserved          
* 文件名称：a.cpp          
* 作   者：孔云         
*问题描述：参考注释*/
#include <iostream>
#include <cstdlib>
using namespace std;
bool finish_or_not(int, int *);
bool current_male_is_better(int num, int *male_rank_in_female, int current, int chasing);
int main(){
   int num = 5;
   int female_rank_in_male[5][5] = { { 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 } };
   int male_rank_in_female[5][5] = { { 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 } };

   for (int i = 0; i < num; i++){
       cout << "男生 " << i << " 心目中妹子的排行：";
       for (int j = 0; j < num; j++){
           cout << female_rank_in_male[i][j] << " ";
       }
       cout << endl;
   }
   cout << endl;
   for (int i = 0; i < num; i++){
       cout << "女生 " << i << " 心目中男生的排行：";
       for (int j = 0; j < num; j++){
           cout << male_rank_in_female[i][j] << " ";
       }
       cout << endl;
   }

   //男生和妹子正在约会的对象
   int *date_of_male = new int[num];
   int *date_of_female = new int[num];
   for (int i = 0; i < num; i++){
       date_of_male[i] = 0;
       date_of_female[i] = 0;
   }

   //男生追求过的妹子的数量
   int *num_of_chased_female = new int[num];
   for (int i = 0; i < n

最低0.47元/天解锁文章