如何用算法改变生活算法之美

如何⽤算法改变⽣活算法之美
哈喽⼤家好，我是可乐。

今天给⼤家推荐⼀本我之前发朋友圈预告的内容：《算法之美》的读后感。

好久没有更新带你阅读⼀本书这个系列了，上⼀篇该系列⽂章还是数学之美：数学究竟是如何被运⽤到⽣活中的？
趁着1024程序员狂欢节当当⼤促，我⼜买了《统计之美》，现在还有机会，满100减50，可以点这个链接去买哦：
1024程序员狂欢节，当当4折购书活动，现在不薅更待何时？
回到这本书来，《算法之美》这本书的副标题是，指导⼯作与⽣活的算法，它在告诉我们计算机算法也可以⽤来解答⼈类⾯临的种种问题。

（⽂末是这本书的知识图谱）
前⾔
我们所有⼈的⽣活都受到有限空间和有限时间的限制，因此常常⾯临⼀系列难以抉择的问题。

在⼀天或者⼀⽣的时光⾥，哪些事是我们应该做的，哪些是应该放弃的？我们对杂乱⽆序的容忍底线是什么？新的活动与熟悉并喜爱的活动之间如何平衡，才能取得最令⼈愉快的结果？这些看似是⼈类特有的难题，其实不然，因为计算机也⾯临同样的问题，计算机科学家⼏⼗年来也⼀直在努⼒解决这些问题，⽽他们找到的解决⽅案可以给我们很多启发。

这个前⾔完美地概况了本书的内容，⼈⽣充满了各种难以解决的问题，⽽计算机科学恰好可以在不确定性及时间有限、信息不全、情况瞬息万变等不利因素的⼲扰下做出决定。

或许通过计算机处理这些问题的⽅法，可以给出我们解决⼈⽣难题的⼀个参考。

下⾯记两个我印象⽐较深刻的算法。

最优秀停⽌问题
如何选择停⽌观望的时机？
相信⼤家都有过租房的经历，我们看很多房⼦，⽬标就是要把“看过的好房⼦被⼈挑⾛”和“还有好房⼦没来得及看”这两种遗憾的发⽣概率降到最低。

我们总是想多看⼏套，但⼜害怕前⾯觉得不错的房⼦被选⾛，这就很容易陷⼊两难。

何时结束观望，做出决定？算法已经给了我们答案：
[ 就是37% ]
假如我们计划看100套房⼦，那么在看第37套的时候就已经可以做出决定了，如果第38套符合所有的标准，且你觉得⽐之前看的都好，那就可以定下来了。

具体这37%是怎么来的，可以去阅读下这本书。

恋爱也可以⽤到这个37%准则，⼤家可以⾃⾏思考下哦。

要最新的还是最好的
Q：结束了⼀天的疲惫终于饥肠辘辘地下班了，你是会选择你常去且喜欢的那家肠粉店，还是新开的兰州拉⾯？
这类问题类似于我们要在新鲜事物和传统事物、最新的和最棒的、勇于冒险和安于现状之间取得平衡。

计算机同样可以⽤算法给出这类问题的答案：
[ 探索与利⽤的取舍 ]
探索与利⽤的取舍问题其实还取决于⼀个问题，那就是你还有多少剩余时间？
假设我们准备离开这个城市了，那么我可能还是会选择常去的那家肠粉店，⽽不是尝试新鲜事物。

这就是剩余时间对这类问题的影响。

随着时间的推移，即使探索有所发现，我们可以认真品味这些新鲜发现的机会也已经所剩⽆⼏，因此探索的价值也就随之降低。

这是要将剩余时间考虑在内的情况，假如不考虑剩余时间该如何应对这⼀问题呢？
[ 答案是：赢留输变原则 ]
赢留输变原则是针对多臂⽼虎机问题提出的，随便选择⼀台⽼虎机，只要它不断吐钱，就在这台机器上⼀直玩，如果没有吐钱，就换⼀台机器。

顾名思义，赢了就留下来，输了就⾛。

赢留输变原则不含任何剩余时间概念，如果我去了常去的那家肠粉店，结果今天刚好做的很难吃，那么就应该⽴即换⼀家店。

说到现在，还是没有完全解决探索和利⽤之间的⽭盾，别忘了我们最初的⽬标，是希望⽤⼀个数量使两者达到平衡并求这个数量的最⼤值。

[ 这个数量就是：基廷斯指数 ]
在未来与现在的权重⼏乎相同时，相对于⼗拿九稳的事情⽽⾔，偶然发现的价值上
升的更快。

基廷斯指数告诉我们在有机会对探索结果加以利⽤时，我们应该倾向于选择未知的新鲜事物，因为尝试新鲜事物可以增加我们发现最佳选择的机会。

写在后⾯
这只是这本书前两章的内容，后⾯还讲了计算机排序引发的我们⽇常⽣活中关于归纳整理的⼼得、时间调度理论得出的时间管理的⽅法。

总之，这本《算法之美》旨在通过计算机算法给我们⽣活中的难题提供⼀些解决思路。

⽐如我们经常会考虑是换⼯作还是继续当下的⼯作，那么不妨⽤刚刚说的“要最好的还是最新的”⾥⾯的⼀些算法来衡量，或许科学有效许多。

这是⼀个不确定的时代，谁都不能保证⾃⼰的决策永远正确，但是它⾄少能让你在⽇后的决策中多点底⽓，⽽不是⽆意识的浑浑噩噩的撞⼤运⼀样的决策。

下⾯是我读这本书时做的⼀个思维导图，上传有压缩，若想要⾼清⼤图可加我微信：data_cola。