没有合适的资源?快使用搜索试试~ 我知道了~
matching:延迟接受算法等
共8个文件
py:4个
ipynb:2个
md:1个
需积分: 14 1 下载量 143 浏览量
2021-05-28
12:39:10
上传
评论
收藏 21KB ZIP 举报
温馨提示
延期验收算法 让我们实现能够解决和大学选择问题的Deferred-Acceptance算法(Gale-Shapley算法)。 当前状态 一对一的DA算法已完成。 要求: : 执行结果: : 将来可以轻松完成的事情 创建一个函数来检查DA算法产生的匹配是否真的稳定(确保没有Blocking Pair) 确保即使更改了申请方的申请顺序,结果也不会改变。 创建一个函数来计算应用方和宿主方的效用(人数n –匹配对手k的等级) 确保DA算法使应用侧的实用程序最大化(使主机侧的实用程序最小化) 确保申请方没有动机作出虚假声明,而主办方有动机作出虚假声明。 回应不完整的偏好 多对一DA算法的实现 似乎很难的事情 创建一个输出所有稳定匹配的函数(如指数级) 考虑使男性和女性的效用总和最大化/使效用的差异最小化的匹配 对应于允许相同顺序的偏好(事先,教师不应给予得分相同的学生优劣) 文学 纸和
资源推荐
资源详情
资源评论
收起资源包目录
matching-master.zip (8个子文件)
matching-master
da_algorithms_with_print.py 6KB
LICENSE 1KB
DA_Algorithms.ipynb 24KB
speed_test
da_algorithm_speedtest.py 8KB
speedtest.ipynb 26KB
da_algorithms.py 8KB
README.md 5KB
test_matching.py 2KB
共 8 条
- 1
资源评论
sleepsoft
- 粉丝: 36
- 资源: 4634
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功