男女配对的思路

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

(1)首先,我们定义了一个“满意度”,“满意度”指的是对方有几项条件满足己方的要求,如果有,两项满足,满意度就是“0.4”,三项满足就是“0.6”,其他同理。但是,如果年龄条件不满足,满意度直接为0,只有一项满足,满意度也为0。

然后,我们定义了“约会成功率”,“约会成功率”是女方和男方直接互相的满意度的乘积。如,女1对男2的满意度为0.4,男2对女1的满意度为0.6,则他们的约会成功率为0.32.。

接着,我们定义了“整体约会成功率”,“整体约会成功率”是用来衡量20对人约会的成功率大小,它是方案中20对人“约会成功率”的和。

最后,我们用矩阵解决第1个问题的,解决这个问题思路共分为四步:

1,将男生,女生的基本条件,要求等信息分别放到四个矩阵中,然后将男生的基本条件和女生的要求的矩阵进行运算得出“女生对男生的满意度矩阵”。同理求出“男生对女生的满意度矩阵”。

2,将“女生对男生的满意度矩阵”和“男生对女生的满意度矩阵”进行矩阵运算,得出“约会成功率矩阵”

3,遍历所有可能的方案,得出每个方案的“整体约会成功率”,直到找出最大“整体约会成功率”的方案,此方案就是第一问的答案。

(2)第二题相对于第一题的区别是,方案中不能出现“约会成功率”为0的男女,然后在剩余的方案中遍历出“整体约会成功率”最大的方案。

(3)第三问我们给出的方案是,每一个男女都根据第一问中得出的“约会成功率矩阵”选择自己成功率最大的对象。然后约会成功的对数计算方式是,如果男M和女N之间的“约会成功率”在男M所有成功率中最大同时在女N中也是最大的,那么就判定约会成功,将成功的累加即得出答案。

相关文档
最新文档