算法设计与分析(Python)
¥
8
2.1折
¥
39
八五品
库存2件
作者程振波 李曲 王春平
出版社清华大学出版社
出版时间2018-01
版次1
装帧平装
货号0一106
上书时间2024-07-18
商品详情
- 品相描述:八五品
图书标准信息
-
作者
程振波 李曲 王春平
-
出版社
清华大学出版社
-
出版时间
2018-01
-
版次
1
-
ISBN
9787302477488
-
定价
39.00元
-
装帧
平装
-
开本
其他
-
页数
225页
-
字数
99999千字
- 【内容简介】
-
本书介绍了算法设计与分析的基本技巧,主要包括递归、分治、动态规划、贪心和随机等算法,以及利用这些算法求解计算问题的时间复杂度分析等内容。通过诸多有趣的实例,向读者介绍了算法设计的思想,以便读者能形成算法思维的固定模式去解决问题。在介绍每一类算法范式以及分析算法复杂度时,都力求建立直观的思维过程,而摒弃过深的数学证明。书中所有算法均采用 Python语言描述,读者能从中学习到许多算法实现的技巧,从而提高编写程序的能力。
本书可作为高等学校计算机专业大一、大二或者学习过程序设计的非计算机专业学生的算法设计与分析教材。
- 【目录】
-
章引言 11 1算法的定义 11 1 1算法的属性 21 1 2效率的定义 31 2算法设计与分析举例 51 2 1寻找局部高点 -1D 51 2 2图书管理 81 3小结 10课后习题 11第 2章渐进分析与 Python计算模型 132 1引言 132 2计算模型 132 3算法的渐进分析 142 4 Python计算模型 172 4 1控制流语句 172 4 2数据结构 192 5算法分析实例 212 5 1求值 222 5 2二分搜索 222 5 3子集和问题 232 6小结 24课后习题 25第 3章问题求解与代码优化 273 1引言 273 2文档比较 273 2 1问题提出 273 2 2算法设计 283 2 3算法优化 313 3拼写矫正 333 3 1问题提出 333 3 2算法设计 333 4稳定匹配问题 363 4 1问题提出 363 4 2算法设计 383 5小结 40课后习题 41第 4章递归算法与递归函数 424 1引言 424 2递归的组成结构 424 2 1如何筹集巨款 424 2 2上线与下线 444 3递归算法的执行 454 3 1跟踪函数的执行 474 4利用递归算法求解问题 514 4 1回文判断 514 4 2全排列 534 4 3汉诺塔问题 544 4 4雪花曲线 574 5递归函数的求解 584 5 1替换法 594 5 2主分析法 604 6小结 62课后习题 63第 5章排序与树结构 645 1引言 645 2递归与排序 655 2 1选择排序 655 2 2插入排序 675 2 3合并排序 695 3二叉搜索树 725 3 1 BST的实现 745 3 2插入新结点 755 3 3 BST上查找 775 3 4二叉树修剪 78 IX 5 4堆 815 4 1堆化操作 815 4 2构造堆 835 4 3堆排序 855 4 4合并 k个有序序列 865 5小结 87课后习题 88
作者介绍
序言
点击展开
点击收起
— 没有更多了 —
以下为对购买帮助不大的评价