离散数学谢谢大家ppt图片解答

来源：蜘蛛抓取(WebSpider) 时间：2017-03-23 00:46 标签： 谢谢大家的ppt图片
君，已阅读到文档的结尾了呢~~
离散数学 屈婉玲 离散数学课后答案 屈婉玲 离散数学 最新最全ipone5s 疯狂猜图最全答案 最全疯狂猜歌答案 离散数学及其应用 离散数学 pdf 最新最全的电影网站
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
离散数学最全最新答案
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口离散数学第四版 (耿素云 屈婉玲 张立昂 着) 清华大学出版社 课后答案 - 爱问共享资料
(window.slotbydup=window.slotbydup || []).push({
id: '2370785',
container: s,
size: '146,102',
display: 'inlay-fix'
离散数学第四版 (耿素云 屈婉玲 张立昂 着) 清华大学出版社 课后答案.pdf
简介：标题上已经写得很清楚了，谢谢大家
离散数学第四版 (耿素云 屈婉玲 张立昂 着) 清华大学出版社 课后答案.pdf
离散数学第四版 (耿素云 屈婉玲 张立昂 着) 清华大学出版社…
简介：标题上已经写得很清楚了，谢谢大家
相关资料推荐
当前资料暂无简介~
答案很详细
当前资料暂无简介~
离散数学第四版_(耿素云_屈婉玲_张立昂_著 答案
当前资料暂无简介~
当前资料暂无简介~
当前资料暂无简介~
计算机课后答案
离散数学第四版 (耿素云 屈婉玲 张立昂 著) 清华大学 习题答案.pdf
离散数学第四版 (耿素云 屈婉玲 张立昂 着) 清华大学 习题答案
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
刚刚上传了
在此可输入您对该资料的评论~
资料阅读排行
该用户的其它资料
请选择举报的类型
赌博犯罪类
资料评价：
所需积分：0用离散数学教你把妹——学长只能帮你到这里了
离散数学中有一个有趣的问题。假设有五个男生，五个女生，每个人都在自己心中对五个异性有一定的preference排序，比如：&以上的排序表解读为：男生1最中意女生C，次中意女生B，次次中意女生E，以此类推&&在五男五女全部成功脱光之后（假设都在圈子内部解决），定义一个unstable matching为：如果存在一对不是情侣的男女符合以下情况：对于该男，该女在他的preference列表中处于现任女友的前面，对于该女，该男在他的preference列表中亦处于现任男友的前面，那么这对男女必然有私奔的倾向&&这样的情景即为unstable matching。反之，若不存在这样一对有私奔倾向的男女，即为stable matching。问题是：是否在任何情况下，即不论各位的preference列表如何变化，只要男女数量相同，总是存在一个stable matching？（当然，搅基之类的，是不可以的&&）在上面五男五女的例子里，一种stable matching如下：
&因为每个女生最中意的男生都不同，所以只要让女生们都选择跟自己最中意的男生在一起，她们就都不会有和其他男生私奔的想法。虽然男生们会表示略苦逼啊！仍然不失为一个stable matching&&那么如果有n男n女，每个人心中都已经有了一个preference 列表，stable matching是不是一定存在呢？&1962年，Gale 和 Shapley 证明了stable matching是一定存在的。首先他们给出了一个算法：第一天早上：所有男生都向自己最中意的女生表白。第一天中午：每个女生都被表白了n次（可能是0次）之后，拒绝了相对不太中意的那n-1位，hold住其中最中意的那位&&即暂时不答应也不拒绝。第一天晚上，被拒绝的男生们在自己的preference列表中划掉了那个拒绝他的人&&第二天早上：所有没有被hold住的男生都向自己最中意的女生（无视已经被划掉的）表白。第二天中午：女生们在那些向她表白的男生和已经hold住的那男生中选择最中意的一位，拒绝掉其他的。第二天晚上：被拒绝的男生们在自己的preference列表中划掉拒绝了自己的人&&第三天，重复同样的过程&&第四天&&&&这样的过程是有限的，不会一直循环下去（Claim 1）。在这样的过程结束之后，每个女生都会hold住一个男生（Claim 2）。即在那一天之后没有男生可以继续表白了，这时女生们终于都向那个男生说了yes！按照这样的过程，最后不会存在一对男女有私奔倾向（Claim3）。即完成了stable matching。关于Claim1， Claim2， Claim3的证明，有兴趣的同学可以深入研究一下离散数学的内容。&下面是我们的关键问题：在这样男生主动的算法中，占了优势的是男生还是女生呢？表面上，男生略苦逼：要么被拒绝，要么被hold住还不知道是不是第二天就会被拒绝；女生则有着充分的选择权，享受着众星捧月的优越感，而且最差情况下到头来还是会有个伴儿也不至于孤家寡人&&但是实际上，占了优势的却是男生！对于男生：设最后他的女友是在他当初的preference列表的第i位，那么在i位之前的那些女生，他是怎么追也追不到的。因为即使追到（即该女生一时糊涂答应了），那么那个女生（记为Y）也必然会有比他心仪的对象另一男X（因为既然是一时糊涂，表明在当时的情况下有更心仪的男生已经向她表白），而男X既然在当时向该女生表白，表明在Y之前的女生都拒绝了他，而如果Y也拒绝了他，他最后在一起的女生必定排在Y之后。所以，X和Y是注定要私奔的！所以嘛，男生没有追到的那些女生，都是命中不该有不可强求的&&即他最后追到的女生是他最好的选择了&&对于女生：设最后她的男友在她当初的preference列表的第i位，那么在i位之前的那些男生，都是还没机会向她表白就被其他女生hold住的，也就是说，她永远也等不到的最好的，多苦啊&&实际上，还可以证明，这个男友是在所有的stable matching中她能得到的最差的选择。如果她选择了i+1，...
分享这篇日志的人也喜欢
热门日志推荐
人人最热标签
分享这篇日志的人常去
北京千橡网景科技发展有限公司：
文网文[号··京公网安备号·甲测资字
文化部监督电子邮箱：wlwh@··
文明办网文明上网举报电话： 举报邮箱：&&&&&&&&&&&&
请输入手机号，完成注册
请输入验证码
密码必须由6-20个字符组成
下载人人客户端
品评校花校草，体验校园广场11春学期《离散数学》在线作业一（大家帮忙做下，谢谢大家了）_离散数学吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：5,444贴子：
11春学期《离散数学》在线作业一（大家帮忙做下，谢谢大家了）收藏
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或

我要回帖

更多关于 谢谢大家的ppt图片 的文章

 

随机推荐