搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
算法谜题
0.00    
图书来源: 浙江图书馆(由图书馆配书)
  • 配送范围:
    全国(除港澳台地区)
  • ISBN:
    9787115338440
  • 作      者:
    (美)Anany Levitin,(美)Maria Levitin著
  • 出 版 社 :
    人民邮电出版社
  • 出版日期:
    2014
收藏
编辑推荐

     资深算法专家力作,算法谜题一览无余
     Google、Facebook等一流IT公司算法面试必备
     青年技术专家高博最新译作
     在很多人看来,算法是从属于计算机科学的一门学问,但是其核心却只是运用分析逻辑来解决问题而已。逻辑的外延远远超过了计算机科学的疆域,而进入了谜题的娱乐天地。在书中,Anany Levitin和Maria Levitin通过大量的经典脑力问题和最新的主流公司面试例题,向读者展示了如何运用分析思维来解决那些要求有严格定义的谜题。

展开
作者简介

   Anany Levitin,美国Villanova大学计算科学教授。他是一本算法设计和分析名著的作者,该书被译为中文、希腊文等多国语言。他还在数学最优化算法、软件工程、数据管理、算法设计和计算机科学教育等领域发表过多篇论文。

  Maria Levitin,独立咨询师。她在大型软件公司有着多年的商业应用软件开发经验,现在她专注于Web应用和无线计算领域。

展开
内容介绍

  算法是计算机科学领域最重要的基石之一。算法谜题,就是能够直接或间接地采用算法来加以解决的谜题。求解算法谜题是培养和锻炼算法思维能力一种最有效和最有乐趣的途径。
  《算法谜题》是一本经典算法谜题的合集。书中包括了一些古已有之的谜题,数学和计算机科学有一部分知识就发源于此。《算法谜题》中还有一些较新的谜题,其中有一部分谜题被用作知名IT企业的面试题。全书可分为4个部分,分别是概览、谜题、提示和答案。概览介绍了算法设计的通用策略和算法分析的技术,还附带有不少的实例。谜题部分将谜题按照简单、中等难度和较难三个层级分别列出。提示部分依次给出谜题提示,帮助读者找到正确的解题方向,同时仍然为读者留下了独立求解的空间。答案部分则给出了谜题的详细解答。
  《算法谜题》可以为对算法感兴趣的广大读者提供系统丰富而实用的资料,能够帮助读者提升高阶算法思维能力。《算法谜题》适合计算机专业的高校教师和学生,想要培养和训练算法思维和计算思维的IT专业人士,以及在准备面试的应聘者和面试官阅读参考。

展开
精彩书摘
    6.数数的手指
    一个小女孩正在用左手手指数数,从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的数字表格,表格的对角线上是一系列重复的数字,尝试心算出表中所有数字的总和。 
展开
目录
目 录

第1章 概览 
1.1 算法设计的若干通用策略 
1.1.1 穷举搜索 
1.1.2 回溯法 
1.1.3 减而治之 
1.1.4 分而治之 
1.1.5 变而治之 
1.1.6 贪心法 
1.1.7 迭代改进 
1.1.8 动态规划 
1.2 分析技术 
1.2.1 几个求和公式,兼论算法效率 
1.2.2 非递归算法分析 
1.2.3 递归算法分析 
1.2.4 不变量 

第2章 谜题 
2.1 简单谜题 
2.2 中等难度谜题 
2.3 较难谜题 

第3章 提示 
第4章 答案
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证