教你用算法找对象、指导工作与生活 | 算法之美

首发于公众号【可乐的数据分析之路】

文末是这本书的知识图谱

我们所有人的生活都受到有限空间和有限时间的限制，因此常常面临一系列难以抉择的问题。在一天或者一生的时光里，哪些事是我们应该做的，哪些是应该放弃的？我们对杂乱无序的容忍底线是什么？新的活动与熟悉并喜爱的活动之间如何平衡，才能取得最令人愉快的结果？这些看似是人类特有的难题，其实不然，因为计算机也面临同样的问题，计算机科学家几十年来也一直在努力解决这些问题，而他们找到的解决方案可以给我们很多启发。

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

或许通过计算机处理这些问题的方法，可以给出我们解决人生难题的一个参考。

下面记两个我印象比较深刻的算法。

最优停止问题

如何选择停止观望的时机？

相信大家都有过租房的经历，我们看很多房子，目标就是要把“看过的好房子被人挑走”和“还有好房子没来得及看”这两种遗憾的发生概率降到最低。我们总是想多看几套，但又害怕前面觉得不错的房子被选走，这就很容易陷入两难。

何时结束观望，做出决定？算法已经给了我们答案：

就是37%

假如我们计划看100套房子，那么在看第37套的时候就已经可以做出决定了，如果第38套符合所有的标准，且你觉得比之前看的都好，那就可以定下来了。具体这37%是怎么来的，可以去阅读下这本书。

恋爱也可以用到这个37%准则，

要最新的还是最好的

Q：结束了一天的疲惫终于饥肠辘辘地下班了，你是会选择你常去且喜欢的那家肠粉店，还是新开的兰州拉面？

这类问题类似于我们要在新鲜事物和传统事物、最新的和最棒的、勇于冒险和安于现状之间取得平衡。计算机同样可以用算法给出这类问题的答案：探索与利用的取舍。

探索与利用的取舍问题其实还取决于一个问题，那就是你还有多少剩余时间？

假设我们准备离开这个城市了，那么我可能还是会选择常去的那家肠粉店，而不是尝试新鲜事物。这就是剩余时间对这类问题的影响。

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

这是要将剩余时间考虑在内的情况，假如不考虑剩余时间该如何应对这一问题呢？

答案是：赢留输变原则

赢留输变原则是针对多臂老虎机问题提出的，随便选择一台老虎机，只要它不断吐钱，就在这台机器上一直玩，如果没有吐钱，就换一台机器。顾名思义，赢了就留下来，输了就走。

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

image

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

这个数量就是：基廷斯指数

在未来与现在的权重几乎相同时，相对于十拿九稳的事情而言，偶然发现的价值上升的更快。基廷斯指数告诉我们在有机会对探索结果加以利用时，我们应该倾向于选择未知的新鲜事物，因为尝试新鲜事物可以增加我们发现最佳选择的机会。

基廷斯指数

这只是这本书前两章的内容，后面还讲了计算机排序引发的我们日常生活中关于归纳整理的心得、时间调度理论得出的时间管理的方法。总之，这本《算法之美》旨在通过计算机算法给我们生活中的难题提供一些解决思路。

比如我们经常会考虑是换工作还是继续当下的工作，那么不妨用刚刚说的“要最好的还是最新的”里面的一些算法来衡量，或许科学有效许多。

这是一个不确定的时代，谁都不能保证自己的决策永远正确，但是它至少能让你在日后的决策中多点底气，而不是无意识的浑浑噩噩的撞大运一样的决策。

下面是我读这本书时做的一个思维导图，上传有压缩，若想要高清大图可加我微信：data_cola

image

更多文章欢迎关注公众号：可乐的数据分析之路