
算法趣学(第2版)
¥39.44
作品简介
本书系统介绍程序设计中各种常用的基础算法及典型案例,包括排序算法、递归算法、数论基础、组合数学基础、贪心算法、分治算法、动态规划算法和回溯算法等内容。全书以图文并茂的方式讲解各基础算法的分析过程,侧重基础算法的深入理解与实践,配有大量图表辅助算法的分析过程,适用于有一定程序设计基础、尚未学习数据结构且对算法分析与设计感兴趣的算法初学者。本书各章均配有典型案例和大量图表,既便于教师课堂讲授,也适合读者自学,可作为高等院校“程序设计基础”课程的延伸和“算法分析与设计”课程的入门教材,也可供程序设计竞赛初学者参考。
英昌盛等编著。
作品目录
内容简介
前言
第1章 环境搭建
1.1 Microsoft Visual C++ 2010学习版的使用
1.2 Code∷Blocks的使用
第2章 排序算法
2.1 冒泡排序
2.2 选择排序
2.3 插入排序
2.4 计数排序
算法设计练习
第3章 递归算法
3.1 汉诺塔问题
3.2 全排列问题
3.3 因数分解问题
3.4 分形图形
算法设计练习
第4章 数论基础
4.1 余数和最大公约数
4.2 素数问题
4.3 同余问题
算法设计练习
第5章 组合数学基础
5.1 排列生成算法
5.2 组合生成算法
算法设计练习
第6章 贪心算法
6.1 结构体
6.2 贪心算法概述
6.3 活动时间安排
6.4 最优装载问题
6.5 可切割背包问题
6.6 删数问题
6.7 操作系统内存分配
算法设计练习
第7章 分治算法
7.1 快速排序
7.2 归并排序
7.3 二分查找
7.4 循环赛
7.5 大整数乘法
算法设计练习
第8章 动态规划算法
8.1 数字三角形
8.2 最长公共子序列
8.3 编辑距离
8.4 0-1背包问题(一)
8.5 石子合并
算法设计练习
第9章 回溯算法
9.1 八皇后问题
9.2 子集和问题
9.3 0-1背包问题(二)
9.4 装载问题
9.5 任务分配问题
算法设计练习
参考文献