美文网首页
秘书问题,钻石问题。

秘书问题,钻石问题。

作者: 一一休 | 来源:发表于2019-02-01 23:30 被阅读5次

一栋楼共有10层,每层楼的电梯口均放有一颗钻石,已知各钻石大小不完全相同,一人乘电梯从一层

一栋楼共有10层,每层楼的电梯口均放有一颗钻石,已知各钻石大小不完全相同,一人乘电梯从一层上10层,电梯门在每层电梯口打开一次,规定该人有且仅有一次挑选钻石的机会,问此人采取什么策略才能挑到最令人满意的钻石?

在如何在对象这个问题我们首先了解一个博弈论上著名的秘书问题:我们需要招聘一名秘书,现在有n个应聘者,我们每面试一个人,面试后就要马上决定是否聘用她,如果我们当时就否决了,那么她就不会再回来。那么请问我们使用什么的策略才能使最佳人选被选中的概率最大?

我们会说当然每个都面试,最后才决定那个聘用,怎么会否决了她就不回来了。就算这个条件成立,在面试人数不多的时候我们可以这么决定,但是如果面试者的数量巨大,我们就很难做到每一个都面试,对于大企业来说,怎么去做这个决策就显得尤为重要。

秘书问题最早是在马丁·加德纳的数学专栏中提到而广为传播。这个问题的展开了一系列的计算,数学家相信数字而不是感觉。

相关文章

  • 秘书问题,钻石问题。

    一栋楼共有10层,每层楼的电梯口均放有一颗钻石,已知各钻石大小不完全相同,一人乘电梯从一层 一栋楼共有10层,每层...

  • 秘书问题

    公众号:鲁佳演说 视频号:鲁佳演说 假如你要招聘一名秘书,现在有100位女士看到招聘前来参加面试,你要按照随机顺...

  • 钻石问题

    在学习C++的时候,菱形继承问题绝对是一个不可避免的重点问题,那么什么是菱形继承问题呢?下图就是,长得像不像钻石?...

  • 算法教你何时结婚-“37%法则”

    37%从何而来 “37%法则”源于所谓的“秘书问题”——最优停止问题中最著名的一类难题。假设一堆人申请一个秘书岗位...

  • 《清醒思考的策略》-秘书问题

    一、开普勒的幸福婚姻 这一部分来源于网络&百度百科 1. 开普勒的婚姻 开普勒是德国著名天文学家,数学家,十七世纪...

  • 如何用图片增加PPT的设计感?

    小秘书:K哥K哥,最近又遇到一个问题。 K哥:嗯哼,这又遇到啥问题了?又失恋了不成。 小秘书:不是不是,最近在学习...

  • 钻石行动

    我想要的钻石:拥有更深层次的认知、技能和见识。 如果找到了这颗钻石,内外部就和谐了,有问题就解决问题,生活水平不断...

  • DATMC 73rd Regular Meeting - Min

    一、前期准备 本周履行制定的例会SOP,解决了一些上次遗留问题(会议场地问题,SAA替代问题等)。秘书负责例会筹备...

  • math life:拿钻石的问题。

    前不久在CSDN上看到一个问题,大意如下: 有十层楼,每层楼都有一颗钻石,大小不等。你从一楼开始坐电梯,每一层楼都...

  • 为什么你和他都在体制内,待遇却相差这么大?

    1. 今天老秘书来跟大家聊一聊体制内的待遇问题,这个问题是很多尚未进入体制内的人比较关心的问题,也是比较敏感的问题...

网友评论

      本文标题:秘书问题,钻石问题。

      本文链接:https://www.haomeiwen.com/subject/kfujsqtx.html