理发师问题之寻找最佳理发师

[复制链接]

字体大小: 正常放大

暖风

4 主题	5 听众	73 积分

升级 71.58%

TA的每日心情

	慵懒 2014-10-24 20:00

签到天数: 36 天

[LV.5]常住居民I

群组: 2013认证赛A题讨论群组

群组: 第三届数模基础实训

群组: 2013电工杯A题讨论群组

群组: 2011年第一期数学建模

电梯直达

1^#

发表于 2015-6-2 12:00 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

理发师不能给自己理发；
一家理发店里，通常有多个理发师，假设理发师之间互相理发，理发的效果好坏是一个具体的分值；
客户可以从每个理发师的发型确定出谁可能是最好的理发师；
通常如果一个理发店里有两位理发师，且他们只能互相剪头发，我们可以知道发型不好看的那位就是最好的理发师；
那么问题来了，如果理发师有n个呢？有没有可能通过发型找到最好的理发师，如果有概率多大，如果不能，期望值有多大？

zan

图论算法, 图论, 期望, 概率, 理发师问题