算法之美：指导工作与生活的算法

算法之美 [美]布莱恩·克里斯汀 汤姆· 格里菲思 著 万慧 胡小锐 译 中信出版集团 版权信息 C O P Y R I G H T 书名：算法之美 作者：【美】布莱恩·克里斯汀，汤姆· 格里菲思 出版社：中信出版社 出版时间：2018年5月 ISBN：978-7-5086-8688-2 本书由中信联合云科技有限公司授权得到APP电子版制作与发行 版权所有·侵权必究 情境近乎于一个悖论。 在被问及此类问题时，大多数人凭直觉给出的回答可能大致如此： 这需要在继续挑选与立刻下手之间达成某种平衡。也就是说，你必须先 看足够多的房子，确定一个标准，然后接受符合这个标准的房子。事实 上，平衡概念正是解决这类问题的关键。但是，大多数人根本无法确定 这个平衡点在哪里。好消息是，这个平衡点已经被找出来了。 答案就是37%。 如果你希望选中最合适公寓的可能性达到最大，那么在看前37%的 房子时不要做出任何决定（如果你准备花一个月的时间挑选房子，那么 在前11天不要做出决定）。这段时间你是在为制定标准做准备，因此看 房子时把银行卡放在家里吧。但是，过了这个时间点之后，你就要做好 随时签约的准备（包括准备好定金等），一旦你对某套房子的满意程度 超过之前看过的所有房子，就立刻下手。在继续挑选与立刻下手之间做 出的这种妥协，并不仅仅是一种直觉，而是已经得到证明的最优解。 我们知道这个答案，是因为找房子问题属于数学上被称作“最优停 止”（optimal stopping）的一类问题。37%法则明确了解决这些问题的一 系列简单步骤（计算机科学称之为“算法”）。事实证明，找房子仅仅是 最优停止问题在日常生活中的表现形式之一。在面临一连串选择时如何 做出决定的难题，经常会改头换面，以不同的形式出现在我们的生活当 中。在驶入停车位之前，需要绕整个停车场多少圈？在商业风险中何时 套现脱身？在买房子或者停车时，何时是结束观望、做出决定的最佳时 算法就已经是人类生活的一部分了。 ※—※—※ 本书将探讨人类事务算法设计这个概念，以帮助人们更好地处理日 常生活中遇到的难题。将计算机科学的研究方法应用于日常生活，可以 在多个层面上产生深远的影响。首先，它可以提供切实有效的建议，帮 助我们解决具体问题。例如，最优停止理论可以告诉我们何时应该小心 观察，何时应该果断行动；探索-利用平衡理论教会我们如何在尝试新 事物与因循守旧之间找到平衡点；排序理论可以帮我们判断出是否需要 以及如何整理办公室；缓存理论可以帮助我们合理地填充橱柜；日程安 排理论则可以提供合理安排时间的高招。 其次，计算机科学还为我们理解这些领域的深层次运行规则提供了 ......