第5题
假设现在有3个男生(A,B,C)与3个女生(1,2,3)。 喜欢程度排序: A: 231 1:ACB B:123 2:BAC C:123 3:CBA 假定选择方式为: 男生选择自己喜欢的女生并向其告白(有可能多个男生对一个女),女生从对自己告白的男生里面挑选自己最中意的男生作为配偶,被拒绝的男生对其他(排除拒绝自己的女生)女生按照喜欢度排序,并向最喜欢的那个女生告白,所有女生从对自己告白的男生里面挑出最喜欢的一位作为配偶(包括上一步已经选过男生的女生,女生选择时也要考虑上一个选择的男生的喜欢程度是否高于这一次对自己告白的男生)。循环上面的步骤,直到所有男生与女生都配对成功。 请根据稳定匹配算法,描述每一轮男生邀请女生约会的执行结果
点击查看答案