算法之美 布莱恩·克里斯汀
所有选择都是权衡取舍,尤其面对未知时。本书主要介绍了如何用数学和计算机领域的算法解决生活中的问题。
1. 最优停止理论
有一类问题,从一群候选者中选择一个,对这些候选者只能排序,难以打分,不知道分数的客观分布,且只有一次选择机会。例如:苏格拉底摘苹果问题,相亲问题,筛选面试者问题
37%原则:前37%(1/e)的时间只评估而不选择,记录遇到过的最优值,之后只要见到比最优值更好的就直接选择
阈值准则:一旦某位申请者的分数高于某个值,就立刻录取。阈值随时间递减
|
楼主: huangfeiteng
|
943
1
[学习笔记] 算法之美 布莱恩·克里斯汀 |
|
已卖:4份资源 学科带头人 59%
-
|
| ||
|
论文辅导事宜可加微信详谈,huang_fei_teng,申请时请加备注
|
|||
|
|
jg-xs1京ICP备16021002号-2 京B2-20170662号
京公网安备 11010802022788号
论坛法律顾问:王进律师
知识产权保护声明
免责及隐私声明


