算法之美:指导工作与生活的算法
;
副标题:无;
作者: [美] 布莱恩·克里斯汀、汤姆·格里菲思;
内容简介:
内容简介
我们所有人的生活都受到有限空间和有限时间的限制,因此常常面临一系列难以抉择的问题。在一天或者一生的时光里,哪些事是我们应该做的,哪些是应该放弃的?我们对杂乱无序的容忍底线是什么?新的活动与熟悉并喜爱的活动之间如何平衡,才能取得令人愉快的结果?这些看似是人类特有的难题,其实不然,因为计算机也面临同样的问题,计算机科学家几十年来也一直在努力解决这些问题,而他们找到的解决方案可以给我们很多启发。
通过丰富的跨学科研究,作者指出,计算机算法也可以用来解答人类面临的这些问题。这本书告诉我们如何更有效地利用直觉、什么时候应该把选择权交给命运、无所适从的时候应该如何做出选择,以及如何有效地与他人保持联系。从找配偶到找停车位,从组织管理个人邮箱的收件箱到理解人类记忆的作用原理,这本书把计算机科学的智慧转化为人类生活的策略,引导我们做出明智的选择。
作者简介
布莱恩·克里斯汀
《华尔街日报》畅销书《最有人性的人》作者,该书入选《纽约时报》编辑推荐书目,被《纽约客》杂志评为年度好书。他的多篇作品先后刊登在《纽约客》《大西洋》《连线》《华尔街日报》《卫报》《巴黎评论》及《认知科学》等杂志上,被翻译成11种语言。
汤姆·格里菲思
加州大学伯克利分校心理学和认知科学教授,计算认知科学实验室主任。格里菲思发表过150多篇科学论文,内容涉及认知心理学、文化演进等,受到美国国家科学基金会、斯隆基金会、美国心理学会和心理环境学会等颁发的各类奖项。
目录预览:
算法之美:指导工作与生活的算法
扉页
目录
序言
01 最优停止理论 如何选择停止观望的时机?
秘书问题
37%从何而来?
情场上的出手时机
掌握候选对象的完整信息
卖房子的时机
最优停车位置
见好就收的时机
随时准备停止
02 探索与利用 要最新的还是要最好的?
什么是探索与利用
如何利用剩余时间?
赢留输变
基廷斯指数
遗憾与乐观
网上“土匪”
试验中的临床试验
不安分的世界
探索——孜孜不倦
走出探索和利用的两难困境
03 排序 建立秩序
排序狂潮
排序带来的苦恼
大O符号:衡量最坏情况的标准
平方时间:冒泡排序与插入排序
打破平方时间的魔咒:分治算法
超越比较法:比对数更好的算法
排序是搜索的准备工作
排序与体育
发牢骚的权利:噪声与健壮性
杀戮排序:啄食顺序与优势等级
........