《算法之美》-- 读书笔记（4）-- 2019

一、书本基本信息

书名：《算法之美（将计算机科学的智慧转化为明智的生活决策）》

作者：布莱恩·克里斯汀; 汤姆· 格里菲思

出版社：中信出版社

二、读后感

1.本书将基本的计算机科学中使用的算法，应用到了生活中。针对不同的生活问题，介绍了各种各样的计算机算法。但很遗憾，全书没有公式推导和清晰的边界条件。对于想深入并清晰了解问题和算法的读者，可能需要进一步查找相关书籍。对于不是计算机专业的读者，看着书中提到的算法名字，可能不知道其中的基本含义。个人感觉，这本书适合计算机、数学等相关专业的同学进行阅读。本书确实从另一个角度看待计算机算法，值得阅读。

2.从这本书中，可以看出无论是计算机还是人在做决定的时候，都是在权衡，计算机权衡时间、空间和错误概率（随机性那一章），人类在做决定的时候，也要权衡收集信息的成本和做出决定后获得的收益（最优停止理论、探索与利用那两章。）

3.当然，知晓这些算法，按照这些算法去做出决定，也不一定能够得到好的结果。因为生活太复杂，各种算法都有自己的边界条件。而生活可能还会随着时间变化。因此，正如书中结尾所说，“即使你没有得到你想要的结果，但知道你正在使用最优算也是一种解脱。37%规则在63%的可能里会失败。用最近最少使用算法的标准来维护你的缓存并不保证你总能找到你想要的东西。事实上，也不会有特别的洞察力。用置信上限的方法来探索或利用权衡并不意味着你不会遗憾后悔，只是那些遗憾会随着你的生活慢慢积累起来。即使是最好的策略有时也会产生不好的结果，这就是计算机科学家要小心区分“过程”和“结果”的原因。“如果你遵循了最好的流程，那么你就已经尽了最大的努力，如果结果不顺心，你也不应该责备自己。”

4.对于我们而言，我们在决定的时候，算法能够辅助我们，但是更重要的时忠于自我。正如书中序言所说，“计算机科学告诉我们：不要总是考虑所有的可选方案；不必每次都追求最佳结果；偶尔犯点儿错误；放下包袱，轻装前进；有的事情可以暂时放一放；相信自己的本能，不要过多思考；放松自己；采用抛硬币的方式；要体谅，但是不能忘记；忠于自我。”

三、摘抄笔记（少于全书内容5%）

00序言

1、他们必须迅速做出决定：要么舍弃其他所有可能的选择，就选定当前正在看的这套房子，要么掉头就走，再也不要回头。

2、目标是把“看过的房子被人挑走”与“还有好房子没来得及看”这两种遗憾的发生概率降至最低。

3、探索-利用平衡理论教会我们如何在尝试新事物与因循守旧之间找到平衡点；排序理论可以帮我们判断出是否需要以及如何整理办公室；缓存理论可以帮助我们合理地填充橱柜；日程安排理论则可以提供合理安排时间的高招。

4、即使生活中的某些情况非常复杂，我们无法进行严格的数值分析，找不到任何现成的答案，我们也可以考虑这些问题的简单化表现形式，从而得出某些直觉和概念，帮助我们理解其中的关键环节并取得进展。

5、从更广泛的意义上看，借助计算机科学，我们可以了解人类思想的本质和理性的意义，学会回答如何度过一生这个最古老的问题。

6、在不确定性及时间有限、信息不全、情况瞬息万变等不利因素的干扰下做出决定。针对一些问题，即使最前沿的计算机科学也没能开发出永远不会犯错误的有效算法，有的情形似乎是任何算法都无法解决的。

7、计算机科学告诉我们：不要总是考虑所有的可选方案；不必每次都追求最佳结果；偶尔犯点儿错误；放下包袱，轻装前进；有的事情可以暂时放一放；相信自己的本能，不要过多思考；放松自己；采用抛硬币的方式；要体谅，但是不能忘记；忠于自我。

 

01最优停止理论 如何选择停止观望的时机？

1、在考察前37%的申请人时，不要接受任何人的申请；然后，只要任何一名申请人比前面所有人选都优秀，就要毫不犹豫地选择他。

2、全信息的意义在于我们无须观望就可以直接出手。此时，我们可以运用阈值准则。

3、一旦发现某位申请者的分数高于某个值，就立刻接受她，而不需要先考察一批候选人并确定阈值。但是，我们需要密切关注可供选择的人还有多少。

4、剩余的申请者越多，在评判时就应该越挑剔。无论如何，你都不应该选择低于平均水平的申请者，除非你已经别无选择。

5、不要妥协，不要试图亡羊补牢。坚持住，不要回头！

6、实施盗窃的次数应该大致等于顺利脱身的可能性除以被抓的可能性的值。

7、直觉告诉我们，合理的决策需要穷举所有选择，逐一权衡，然后从中找出效果最好的那个选择。但是实际上，在钟表嘀嘀嗒嗒的声音中，决策活动（或者更具一般性的思维活动）的其他方面都淡化了，进一步凸显出停止时机选择的重要性。

 

02探索与利用 要最新的还是要最好的？

1、直觉告诉我们，生活就是在新鲜事物和传统事物之间、在最新的和最棒的之间、在勇于冒险和安于现状之间取得平衡。

2、探索的意思是收集信息，而利用则指利用所拥有的信息，以产生一个好的结果。

3、管理理论学家切斯特·巴纳德的话来说就是：“尝试后即使遭遇失败，也至少是一个学习的过程；如果不去尝试，就会与机会失之交臂，造成无可估量的损失。”