婚姻匹配算法

/*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
  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
婚姻稳定算法是指通过一种数学模型来解决婚姻匹配的问题。在这个算法中,我们需要输入两个集合,男性集合和女性集合,以及每个人对所有异性的偏好列表。 首先,我们需要对男性和女性进行编号,假设男性的数量为m,女性的数量为n。然后,我们创建一个m×n的矩阵,用来表示男性对女性的偏好。矩阵中的每个元素都代表了某个男性对某个女性的偏好程度。数值越小表示偏好程度越高。 接下来,我们使用迭代的方法来确定最佳的匹配方案。首先,在每一轮迭代中,每个男性向他在偏好列表中排名最高的未婚女性发送求婚请求。然后,每个女性从所有求婚者中选择她最喜欢的一个,如果她当前没有婚约或者她更喜欢这个求婚者,她就接受这个求婚提议并与他结婚。其他的求婚者则会被拒绝。 迭代会继续进行,直到没有可行的匹配剩下为止。最终,我们得到的结果是每个男性和女性之间最稳定的并且满足双方偏好的婚姻。 这个算法可以使用MATLAB来实现。我们可以使用MATLAB中的矩阵运算和迭代算法来进行匹配过程。首先,我们需要输入男性和女性的偏好列表,并将其转化为一个偏好矩阵。然后,我们可以使用for循环来进行迭代匹配过程,直到没有可行的匹配为止。在每一轮迭代中,我们需要比较男性对女性的偏好和女性对男性的偏好,并更新匹配情况。 最后,我们可以输出最终的婚姻匹配结果,以及每个男性和女性的满意程度。这个算法可以帮助我们找到一种婚姻匹配方案,使得整个社会的婚姻稳定性最高,并且满足每个人的个人偏好。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值