Java实现稳定婚姻问题

最新推荐文章于 2021-08-13 12:01:16 发布

原创

最新推荐文章于 2021-08-13 12:01:16 发布 · 1.2w 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#Java #稳定婚姻问题 #婚姻匹配

1 问题描述
何为稳定婚姻问题？

有一个男士的集合Y = {m1,m2,m3…,mn}和一个女士的计划X = {n1,n2,n3,…,nn}。每一个男士有一个排序的列表，把女士按照潜在的优先级进行排序。同样，每一个女士也有一个男士的优先级列表。现在，把男士和女士进行配对，要求尽可能的符合优先级的要求。使得最终的配对结果，男士对女士都可接受，不会出现拒绝的情况，即每对男士和女士都是稳定的。

2 解决方案
上述对于稳定婚姻问题的解释有点牵强，具体可以看一下下面截图：

在这里插入图片描述

下面代码所使用的男士和女士集合数据是上图的实例，即男士3人，女士3人。

package com.liuzhen.practice;

import java.util.Scanner;

public class Main {
    
    public void getResult(int[][] boys, int[][] girls) {
        int[] result = new int[boys.length];
        int[] used = new int[girls.length];   //最终女士配对的男士
        for(int i = 0;i < girls.length;i++) {