stable matching 算法设计与分析实验报告

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

文件下载

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明