《算法谜题》

《算法谜题》

基本信息

作者： (美)Anany Levitin   

译者： 赵勇 徐章宁 高博

出版社：人民邮电出版社

ISBN：9787115338440

上架时间：2014-2-21

出版日期：2014 年3月

开本：16开

页码：272

版次：1-1

所属分类：计算机

 

更多关于》》》 《算法谜题》

 

编辑推荐

    资深算法专家力作，算法谜题一览无余

　　Google、Facebook等一流IT公司算法面试必备

　　青年技术专家高博最新译作

　　在很多人看来，算法是从属于计算机科学的一门学问，但是其核心却只是运用分析逻辑来解决问题而已。逻辑的外延远远超过了计算机科学的疆域，而进入了谜题的娱乐天地。在本书中，Anany Levitin和Maria Levitin通过大量的经典脑力问题和最新的主流公司面试例题，向读者展示了如何运用分析思维来解决那些要求有严格定义的谜题。

　　本书不仅包括编排独特的谜题集，还有仔细推敲的概览章节，采用了浓墨重笔描述了算法设计策略和分析技术，一步一步带领着读者学习算法问题的解决之道。掌握了这些策略（穷举搜索、回溯法、分治法等）之后，读者不仅可以解决本书中的所有谜题，在面试、解决其他谜题集或日常生活中遇到问题时，也会大有裨益。所有的150道谜题皆有提示和解答，在点评中会有谜题的出处以及解题的方法点拨。

　　本书独树一帜，书中的谜题从易到难，适合各种水平的读者。即使只有中学数学水平的读者，也可以通过解决入门级谜题来提高自己的算法问题解决水平，而资深的猜谜专家则可以通过考虑更难的谜题而获得思考挑战之趣。

 

内容简介

    书籍

    计算机书籍

　　算法是计算机科学领域最重要的基石之一。算法谜题，就是能够直接或间接地采用算法来加以解决的谜题。求解算法谜题是培养和锻炼算法思维能力一种最有效和最有乐趣的途径。

　　《算法谜题》是一本经典算法谜题的合集。本书包括了一些古已有之的谜题，数学和计算机科学有一部分知识就发源于此。本书中还有一些较新的谜题，其中有一部分谜题被用作知名it企业的面试题。全书可分为4个部分，分别是概览、谜题、提示和答案。概览介绍了算法设计的通用策略和算法分析的技术，还附带有不少的实例。谜题部分将谜题按照简单、中等难度和较难三个层级分别列出。提示部分依次给出谜题提示，帮助读者找到正确的解题方向，同时仍然为读者留下了独立求解的空间。答案部分则给出了谜题的详细解答。

　　《算法谜题》可以为对算法感兴趣的广大读者提供系统丰富而实用的资料，能够帮助读者提升高阶算法思维能力。本书适合计算机专业的高校教师和学生，想要培养和训练算法思维和计算思维的it专业人士，以及在准备面试的应聘者和面试官阅读参考。

 

 

目录

《算法谜题》

第1章 概览 1

1.1 算法设计的若干通用策略 1

1.1.1 穷举搜索 2

1.1.2 回溯法 3

1.1.3 减而治之 6

1.1.4 分而治之 7

1.1.5 变而治之 8

1.1.6 贪心法 14

1.1.7 迭代改进 15

1.1.8 动态规划 18

1.2 分析技术 19

1.2.1 几个求和公式，兼论算法效率 20

1.2.2 非递归算法分析 21

1.2.3 递归算法分析 23

1.2.4 不变量 25

第2章 谜题 29

2.1 简单谜题 29

2.2 中等难度谜题 41

2.3 较难谜题 55

第3章 提示 67

第4章 答案 78

 

本图书信息来源：互动出版网