首发于公众号【可乐的数据分析之路】
文末是这本书的知识图谱
我们所有人的生活都受到有限空间和有限时间的限制，因此常常面临一系列难以抉择的问题。在一天或者一生的时光里，哪些事是我们应该做的，哪些是应该放弃的？我们对杂乱无序的容忍底线是什么？新的活动与熟悉并喜爱的活动之间如何平衡，才能取得最令人愉快的结果？这些看似是人类特有的难题，其实不然，因为计算机也面临同样的问题，计算机科学家几十年来也一直在努力解决这些问题，而他们找到的解决方案可以给我们很多启发。
这个前言完美地概况了本书的内容，人生充满了各种难以解决的问题，而计算机科学恰好可以在不确定性及时间有限、信息不全、情况瞬息万变等不利因素的干扰下做出决定。
或许通过计算机处理这些问题的方法，可以给出我们解决人生难题的一个参考。
下面记两个我印象比较深刻的算法。
最优停止问题
如何选择停止观望的时机？
相信大家都有过租房的经历，我们看很多房子，目标就是要把“看过的好房子被人挑走”和“还有好房子没来得及看”这两种遗憾的发生概率降到最低。我们总是想多看几套，但又害怕前面觉得不错的房子被选走，这就很容易陷入两难。
何时结束观望，做出决定？算法已经给了我们答案：
就是37%
假如我们计划看100套房子，那么在看第37套的时候就已经可以做出决定了，如果第38套符合所有的标准，且你觉得比之前看的都好，那就可以定下来了。具体这37%是怎么来的，可以去阅读下这本书。
恋爱也可以用到这个37%准则，
要最新的还是最好的
Q：结束了一天的疲惫终于饥肠辘辘地下班了，你是会选择你常去且喜欢的那家肠粉店，还是新开的兰州拉面？
这类问题类似于我们要在新鲜事物和传统事物、最新的和最棒的、勇于冒险和安于现状之间取得平衡。计算机同样可以用算法给出这类问题的答案：探索与利用的取舍。
探索与利用的取舍问题其实还取决于一个问题，那就是你还有多少剩余时间？
假设我们准备离开这个城市了，那么我可能还是会选择常去的那家肠粉店，而不是尝试新鲜事物。这就是剩余时间对这类问题的影响。
随着时间的推移，即使探索有所发现，我们可以认真品味这些新鲜发现的机会也已经所剩无几，因此探索的价值也就随之降低。
这是要将剩余时间考虑在内的情况，假如不考虑剩余时间该如何应对这一问题呢？
答案是：赢留输变原则
赢留输变原则是针对多臂老虎机问题提出的，随便选择一台老虎机，只要它不断吐钱，就在这台机器上一直玩，如果没有吐钱，就换一台机器。顾名思义，赢了就留下来，输了就走。
赢留输变原则不含任何剩余时间概念，如果我去了常去的那家肠粉店，结果今天刚好做的很难吃，那么就应该立即换一家店。
image
说到现在，还是没有完全解决探索和利用之间的矛盾，别忘了我们最初的目标，是希望用一个数量使两者达到平衡并求这个数量的最大值。
这个数量就是：基廷斯指数
在未来与现在的权重几乎相同时，相对于十拿九稳的事情而言，偶然发现的价值上升的更快。基廷斯指数告诉我们在有机会对探索结果加以利用时，我们应该倾向于选择未知的新鲜事物，因为尝试新鲜事物可以增加我们发现最佳选择的机会。
基廷斯指数
这只是这本书前两章的内容，后面还讲了计算机排序引发的我们日常生活中关于归纳整理的心得、时间调度理论得出的时间管理的方法。总之，这本《算法之美》旨在通过计算机算法给我们生活中的难题提供一些解决思路。
比如我们经常会考虑是换工作还是继续当下的工作，那么不妨用刚刚说的“要最好的还是最新的”里面的一些算法来衡量，或许科学有效许多。
这是一个不确定的时代，谁都不能保证自己的决策永远正确，但是它至少能让你在日后的决策中多点底气，而不是无意识的浑浑噩噩的撞大运一样的决策。
下面是我读这本书时做的一个思维导图，上传有压缩，若想要高清大图可加我微信：data_cola
image
更多文章欢迎关注公众号：可乐的数据分析之路
网友评论