Skip to content

Instantly share code, notes, and snippets.

@weakish
Last active September 18, 2018 12:14
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save weakish/bf51baf3913ed8702d0cce4b340d5921 to your computer and use it in GitHub Desktop.
Save weakish/bf51baf3913ed8702d0cce4b340d5921 to your computer and use it in GitHub Desktop.
#afterwords on Algorithms to Live By

Brian Christian, Tom Griffiths. 2016-4-19. Algorithms to Live By[M]. He: Henry Holt and Co.. ISBN 9781627790369

这本书,算法科普得并不清楚,结合生活的部分又很啰嗦。不过这个思路是值得肯定的。有时候编程的时候知道用算法,一到生活中就忘了用。比如第3章“排序”,就提到让东西乱糟糟的有时反而是最高效的。编程的时候都知道,如果以后不搜索或极少搜索,那就没必要排序。但生活中有时却会不假思索地给东西排序,这其实是一种强迫症。再比如第4章“缓存”的LRU,用于归纳整理乃至丢弃物品很有用。以及第7章“过拟合”提到的更少的信息、计算和时间实际上有时能加快进度。还有第8章的“Relaxation”,例如,当你拿不定主意如何选择工作的时候,不妨假定每个工作的报酬都是一样的。以及最重要的第9章“随机性”,很多问题都可以通过随机方法解决。第7章、第8章、第9章简直就是我这样选择困难症的救星。

第2章“Explore/Exploit”没有考虑到探索潜在的奖励(惩罚):你更厌恶乏味还是不确定性?

第5章“规划”提到首先完成处理时间较短的任务能让你建立信心,从而加快进度。但有时候先完成难的、大的任务,会发觉容易的、小的任务不值得完成了。


License: 0BSD

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment