secretary problem(1 / e 策略)
2015-06-19 09:41
183 查看
wiki : https://en.wikipedia.org/wiki/Secretary_problem
类似的问题是:
一楼到十楼的每层电梯门口都放着一颗钻石 钻石大小不一。你乘坐电梯从一楼到十楼 每层楼电梯门都会打开一次 只能拿一次钻石 问怎样才能拿到最大的一颗?
类似的是招聘问题,。。。。
基本解决策略如下:对于某些整数r,其中1≤r<n。先面试首r人,都不聘请他们,在之后的n-r人中,如果任何一人比之前面试的人都更佳,便聘请他。
r的最佳值应该是r≈n/e≈0.368n。其中e是自然对数的底。基于这个r值得到最佳选项(如例中的“秘书”)的成功率是1 / e (大约 36.8%)。
此问题的变化包括:
选择者可选多于一人
求职者的数目未知
求职者之间的关系可影响选择
被拒绝的求职者有一定机率能被叫回来
选择者满足于次好的人
类似的问题是:
一楼到十楼的每层电梯门口都放着一颗钻石 钻石大小不一。你乘坐电梯从一楼到十楼 每层楼电梯门都会打开一次 只能拿一次钻石 问怎样才能拿到最大的一颗?
类似的是招聘问题,。。。。
基本解决策略如下:对于某些整数r,其中1≤r<n。先面试首r人,都不聘请他们,在之后的n-r人中,如果任何一人比之前面试的人都更佳,便聘请他。
r的最佳值应该是r≈n/e≈0.368n。其中e是自然对数的底。基于这个r值得到最佳选项(如例中的“秘书”)的成功率是1 / e (大约 36.8%)。
此问题的变化包括:
选择者可选多于一人
求职者的数目未知
求职者之间的关系可影响选择
被拒绝的求职者有一定机率能被叫回来
选择者满足于次好的人
相关文章推荐
- ios开发之使用phonegap调用本地相机
- 文件夹搜索指定字符串软件
- 并发访问带有缓存的WebService出现的错误
- 微信支付网址 ios
- golang chan 发送接收测试数据
- CSS中英文完美保证两端对齐
- jquery ajax timeout含义是设置请求超时时间,不涉及服务器响应时间
- 数据结构学习之堆栈(链式存储)
- 四种方案解决ScrollView嵌套ListView
- 程序员的一生时间90%是用在编程上,而剩余的10%是活在世界上。刚进CSDN的博客看到这么句话
- JavaScript中数据结构与算法(四):串(BF)
- 孟子.《生于忧患,死于安乐》
- 【iOS多线程】Mac&iOS之多线程
- SQL Server 系统表介绍:sys.dm_exec_sessions
- Spring Webservices(转)
- python XML
- WpF 贪吃蛇的实现
- TCP/IP三次握手详解——计算机网络
- IOS开发网络篇之──ASIHTTPRequest下载示例(支持断点续传)
- Android开发技巧四--圆角化控件,让它看起来更美