龙腾小说

繁体版 简体版
龙腾小说 > 咬即是正义【NP高h古言】 > 问柳

问柳

中董木回答的问题属于“秘书问题”,还有这是小黄文,大家不要纠结于“秘书问题”哈~~

在机率及博弈论上,秘书问题类似名称有相亲问题、止步问题、见好就收问题、苏丹的嫁妆问题、挑剔的求婚者问题等内容是这样的:要聘请一名秘书,有n人来面试。每次面试一人,面试过后便要即时决定聘不聘他,如果当时决定不聘他,他便不会回来。面试时总能清楚了解求职者的适合程度,并能和之前的每个人作比较。问凭什么策略,才使选得到最适合担任秘书的人的机率最大

基本解决策略如下:对于某些整数r,其中1r∓l;n。先面试首r人,都不聘请他们,在之后的n-r人中,如果任何一人比之前面试的人都更佳,便聘请他。

r的最佳值应该是rne0.368n。其中e是自然对数的底。基于这个r值得到最佳选项如例中的∓quo;秘书∓quo;的成功率是1e大约36.8%。

地址发布邮箱:Ltxsba@gmail.com 发送任意邮件即可!
『加入书签,方便阅读』
热门推荐