万本电子书0元读

万本电子书0元读

顶部广告

趣学算法电子书

本书从算法之美娓娓道来,没有高深的原理,也没有枯燥的公式,通过趣味故事引出算法问题,包含50多个实例及完美图解,结合学生提问,分析算法本质,并给出代码实现的详细过程和运行结果。 本书的特色和价值: (1)实例丰富,通俗易懂 (2)完美图解,简单有趣 (3)深浅出,透析本质 (4)实战演练,循序渐 (5)网络资源,技术支持

售       价:¥

纸质售价:¥70.30购买纸书

2374人正在读 | 0人评论 7.2

作       者:陈小玉

出  版  社:人民邮电出版社

出版时间:2017-08-01

字       数:31.5万

所属分类: 科技 > 计算机/网络 > 程序设计

温馨提示:此类商品不支持退换货,不支持下载打印

为你推荐

  • 读书简介
  • 目录
  • 累计评论(0条)
  • 读书简介
  • 目录
  • 累计评论(0条)
本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改用到的相关知识,包括sort函数、优先队列、邻表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、zui大流zui小割定理等内容。 本书可作为程序员的学习用书,也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用,同时也可作为高等院校计算机、数学及相关专业的师生用书和培训学校的教材。 本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改用到的相关知识,包括sort函数、优先队列、邻表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、zui大流zui小割定理等内容。 本书可作为程序员的学习用书,也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用,同时也可作为高等院校计算机、数学及相关专业的师生用书和培训学校的教材。
【推荐语】
本书从算法之美娓娓道来,没有高深的原理,也没有枯燥的公式,通过趣味故事引出算法问题,包含50多个实例及完美图解,结合学生提问,分析算法本质,并给出代码实现的详细过程和运行结果。 本书的特色和价值: (1)实例丰富,通俗易懂 (2)完美图解,简单有趣 (3)深浅出,透析本质 (4)实战演练,循序渐 (5)网络资源,技术支持
【作者】
陈小玉,副教授,硕士,高级程序员,研究方向:智能计算、机器学习与数据挖掘。主讲《数据结构》、《算法设计与分析》、《人工智能》等专业课程,并发表过多篇计算机专业论文和项目。
目录展开

内容提要

前言

Chapter 1算法之美

1.1 打开算法之门

1.2 妙不可言——算法复杂性

1.3 美不胜收——魔鬼序列

1.4 灵魂之交——马克思手稿中的数学题

1.5 算法学习瓶颈

1.6 你怕什么

Chapter 2贪心算法

2.1 人之初,性本贪

2.2 加勒比海盗船——最优装载问题

2.3 阿里巴巴与四十大盗——背包问题

2.4 高级钟点秘书——会议安排

2.5 一场说走就走的旅行——最短路径

2.6 神秘电报密码——哈夫曼编码

2.7 沟通无限校园网——最小生成树

Chapter 3分治法

3.1 山高皇帝远

3.2 猜数游戏——二分搜索技术

3.3 合久必分,分久必合——合并排序

3.4 兵贵神速——快速排序

3.5 效率至上——大整数乘法

3.6 分治算法复杂度求解秘籍

Chapter 4动态规划

4.1 神奇的兔子序列

4.2 动态规划基础

4.3 孩子有多像爸爸——最长的公共子序列

4.4 DNA基因鉴定——编辑距离

4.5 长江一日游——游艇租赁

4.6 快速计算——矩阵连乘

4.7 切呀切披萨——最优三角剖分

4.8 小石子游戏——石子合并

4.9 大卖场购物车1——0-1背包问题

4.10 快速定位——最优二叉搜索树

4.11 动态规划算法秘籍

Chapter 5回溯法

5.1 回溯法基础

5.2 大卖场购物车2——0-1背包问题

5.3 部落护卫队——最大团

5.4 地图调色板——地图着色

5.5 一山不容二虎——n皇后问题

5.6 机器零件加工——最优加工顺序

5.7 奇妙之旅1——旅行商问题

5.8 回溯法算法秘籍

Chapter 6分支限界法

6.1 横行天下——广度优先

6.2 大卖场购物车3——0-1背包问题

6.3 奇妙之旅2——旅行商问题

6.4 铺设电缆——最优工程布线

6.5 回溯法与分支限界法的异同

Chapter 7线性规划网络流

7.1 线性规划问题

7.2 工厂最大效益——单纯形算法

7.3 最大网络流——最短增广路算法

7.4 最小费用最大流——最小费用路算法

7.5 精明的老板——配对方案问题

7.6 国际会议交流——圆桌问题

7.7 要考试啦——试题库问题

7.8 太空实验计划——最大收益问题

7.9 央视娱乐节目购物街——方格取数问题

7.10 走着走着,就走到了西藏——旅游路线问题

7.11 网络流问题解题秘籍

附录A 特征方程和通项公式

附录B sort函数

附录C 优先队列

附录D 邻接表

附录E 并查集

附录F 四边不等式

附录G 排列树

附录H 贝尔曼规则

附录I 增广路中称为关键边的次数

附录J 最大流最小割定理

累计评论(0条) 1个书友正在讨论这本书 发表评论

发表评论

发表评论,分享你的想法吧!

买过这本书的人还买过

读了这本书的人还在读

回顶部