算法谜题 pdf下载
选择版本
内容简介
本篇主要提供算法谜题电子书的pdf版本下载,本电子书下载方式为百度网盘方式,点击以上按钮下单完成后即会通过邮件和网页的方式发货,有问题请联系邮箱ebook666@outlook.com
编辑推荐
资深算法专家力作,算法谜题一览无余
Google、Facebook等一流IT公司算法面试必备
青年技术专家高博译作
在很多人看来,算法是从属于计算机科学的一门学问,但是其核心却只是运用分析逻辑来解决问题而已。逻辑的外延远远超过了计算机科学的疆域,而进入了谜题的娱乐天地。在书中,Anany Levitin和Maria Levitin通过大量的经典脑力问题和新的主流公司面试例题,向读者展示了如何运用分析思维来解决那些要求有严格定义的谜题。
内容简介
算法是计算机科学领域重要的基石之一。算法谜题,就是能够直接或间接地采用算法来加以解决的谜题。求解算法谜题是培养和锻炼算法思维能力一种有效和有乐趣的途径。
《算法谜题》是一本经典算法谜题的合集。书中包括了一些古已有之的谜题,数学和计算机科学有一部分知识就发源于此。《算法谜题》中还有一些较新的谜题,其中有一部分谜题被用作知名IT企业的面试题。全书可分为4个部分,分别是概览、谜题、提示和答案。概览介绍了算法设计的通用策略和算法分析的技术,还附带有不少的实例。谜题部分将谜题按照简单、中等难度和较难三个层级分别列出。提示部分依次给出谜题提示,帮助读者找到正确的解题方向,同时仍然为读者留下了独立求解的空间。答案部分则给出了谜题的详细解答。
《算法谜题》可以为对算法感兴趣的广大读者提供系统丰富而实用的资料,能够帮助读者提升高阶算法思维能力。《算法谜题》适合计算机专业的高校教师和学生,想要培养和训练算法思维和计算思维的IT专业人士,以及在准备面试的应聘者和面试官阅读参考。
作者简介
Anany Levitin,美国Villanova大学计算科学教授。他是一本算法设计和分析名著的作者,该书被译为中文、希腊文等多国语言。他还在数学最优化算法、软件工程、数据管理、算法设计和计算机科学教育等领域发表过多篇论文。
Maria Levitin,独立咨询师。她在大型软件公司有着多年的商业应用软件开发经验,现在她专注于Web应用和无线计算领域。
精彩书摘
一个小女孩正在用左手手指数数,从1数到1000。她从拇指算作1开始数起,然后,食指为2,中指为3,无名指为4,小指为5。接下来调转方向,无名指算作6,中指为7,食指为8,大拇指为9,接下来,食指算作10,如此反复。问如果她继续按这种方式数下去,最后结束时是在停在哪根手指上?
7.夜过吊桥
四个人打算过一座吊桥,开始时他们都位于该桥的一侧。天很黑,四个人手里只有一个手电筒。该桥一次最多只能同时过两个人,无论是一个人还是两个人过桥,都需要携带手电筒看路,而且手电筒只能通过人携带过桥的方式传递。第1个人过桥需要1分钟时间,第2个人需要2分钟,第3个需要5分钟,第4个需要10分钟。由于速度不同,两人一起过桥的话,速度以慢的人为准。例如,如果第1人和第4人一起过桥,两人到达对岸需要10分钟,如果让4号走回来返还手电筒,则还需要10分钟,这一共就花费了20分钟。问他们四人能在17分钟内过桥么?
8.拼图问题
有一套500片的拼图,假定一“组”拼图是一片或多片已经拼起来的拼图的组合,一次“拼接”表示将两“组”拼图拼在一起。问完成整个拼图共需要做多少次“拼接”?
9.心算求和
图2.2是一张10×10的数字表格,表格的对角线上是一系列重复的数字,尝试心算出表中所有数字的总和。