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

stablematching

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

文件下载

评论信息

其他资源

免责申明

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

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

文件下载

评论信息

其他资源

免责申明

个人信息

相关资源标签

热门下载

最新下载