matching:延迟接受算法等

上传者: 42120541 | 上传时间: 2022-05-18 18:13:16 | 文件大小: 21KB | 文件类型: ZIP
延期验收算法 让我们实现能够解决和大学选择问题的Deferred-Acceptance算法(Gale-Shapley算法)。 当前状态 一对一的DA算法已完成。 要求: : 执行结果: : 将来可以轻松完成的事情 创建一个函数来检查DA算法产生的匹配是否真的稳定(确保没有Blocking Pair) 确保即使更改了申请方的申请顺序,结果也不会改变。 创建一个函数来计算应用方和宿主方的效用(人数n –匹配对手k的等级) 确保DA算法使应用侧的实用程序最大化(使主机侧的实用程序最小化) 确保申请方没有动机作出虚假声明,而主办方有动机作出虚假声明。 回应不完整的偏好 多对一DA算法的实现 似乎很难的事情 创建一个输出所有稳定匹配的函数(如指数级) 考虑使男性和女性的效用总和最大化/使效用的差异最小化的匹配 对应于允许相同顺序的偏好(事先,教师不应给予得分相同的学生优劣) 文学 纸和

文件下载

资源详情

[{"title":"( 8 个子文件 21KB ) matching:延迟接受算法等","children":[{"title":"matching-master","children":[{"title":"da_algorithms_with_print.py <span style='color:#111;'> 6.23KB </span>","children":null,"spread":false},{"title":"LICENSE <span style='color:#111;'> 1.05KB </span>","children":null,"spread":false},{"title":"DA_Algorithms.ipynb <span style='color:#111;'> 24.32KB </span>","children":null,"spread":false},{"title":"speed_test","children":[{"title":"da_algorithm_speedtest.py <span style='color:#111;'> 8.34KB </span>","children":null,"spread":false},{"title":"speedtest.ipynb <span style='color:#111;'> 25.66KB </span>","children":null,"spread":false}],"spread":true},{"title":"da_algorithms.py <span style='color:#111;'> 8.07KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 5.14KB </span>","children":null,"spread":false},{"title":"test_matching.py <span style='color:#111;'> 1.56KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

免责申明

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