一、 实验目的
（1）通过将稳定匹配算法具体编程实验， 熟悉算法分析与设计的全过程，也即熟悉怎么分析实际问题,怎么设计算法，怎么分析算法。熟悉算法的性能特点及不足之处。从概貌上了解算法分析设计的整个过程。（2）通过实验，提高编程动手能力。
二、 实验要求
给定n个男性角色，n个女性角色，每个男性角色都有一张对所有女性角色的偏爱表，每个女性角色都有一张对所有的男性角色的偏爱表，要求设计一算法，产生稳定匹配。
三、 实验分析
程序开始,第一轮，根据男性角色的偏好选择自己名单上排在首位的人，并向她匹配。这种时候会出现两种情况：（1）该女性角色还没有被男性角色匹配过，则该女性角色接受该男性角色的匹配。（2）若该女性角色已经接受过其他男性角色的匹配，
2022-09-22 10:47:01
148KB
1