一.37%法则介绍
在面临每个样本只能浏览一次,选择机会只有一次的事件中,如何选择最优的一个,37%法则就是说浏览前37%中,记住最好的一个的特征,在后续的选择中,遇到比前37%里最好的相似或者更好的,毫不犹豫的选择它,此时的选择就是较优的选择
二.数学原理
问题抽象:已知总数n的情况,当k等于何值时,按照37%法则选择的是最优解的概率最大
此时问题为确定最优k值
对于固定k,k之后的第i个选择最优,k的概率记作p(K):
用x表示k/n,并且假设n无穷大,那么公式可以写成:
对公式求导且令导数为0,就可以求出x的最优值,它就是欧拉研究神秘常数的倒数:1/e
也就是0.37的来源了
三.应用
对于任意选择,确定时间或者总数,在前37%的时间或者数量里只看,记住最优的,后面遇到更好的就马上下手
eg:租房,一个月时间,前11天只看,11天后遇到更好就下手