算法设计与分析实用教程

本书特色

[

　　《算法设计与分析实用教程/21世纪高等学校精品规划教材》遵循“精选算法，面向设计，突出案例应用，注重能力培养”的编写宗旨，精选枚举、递推、递归、回溯、动态规划、贪心算法与模拟等常用算法，精心组织各算法应用的典型案例，注重算法设计与分析及算法改进与优化，力求理论与实际相结合，算法设计与案例应用相统一。每一个案例的应用求解，从问题提出、算法设计与描述，到算法测试与分析、算法改进与优化，环环相扣，融为一体。
　　书中所有应用案例的算法设计均给出设计要点与描述，可在vc++6.o编译通过。

　　《算法设计与分析实用教程/21世纪高等学校精品规划教材》可作为各高等院校计算机及相关专业“算法设计与分析”课程教材，供各级程序设计竞赛培训选用，也可作为广大程序设计爱好者与软件开发人员的参考书。

]

目录

前言第1章 算法及其复杂性分析1.1 算法及其描述1.1.1 算法定义与特性1.1.2 算法描述1.2 算法复杂性分析1.2.1 算法的时间复杂度1.2.2 算法的空间复杂度1.2.3 np完全问题1.3 算法设计与分析实例1.3.1 求解*大公约数1.3.2 计算n！1.3.3 全码倍数搜索1.4 算法与程序设计1.4.1 算法与程序1.4.2 结构化程序设计习题1 第2章 枚举2.1 枚举概要2.2 统计求和2.2.1 同码小数2.2.2 三角网格2.3 整数搜索2.3.1 整数对2.3.2 基于s的双和数组2.3.3 *小连续m个合数2.4 解方程与不等式2.4.1 佩尔方程2.4.2 分数不等式2.5 数式与运算2.5.1 奇数序列运算式2.5.2 完美综合运算式2.6 数列与数阵2.6.1 h形数序列2.6.2 三阶素数幻方2.7 表格与图形2.7.1 p进制乘法表2.7.2 基于s的和积三角形2.8 枚举设计的改进与优化2.8.1 选择枚举路线2.8.2 精简枚举结构2.8.3 优化枚举参数习题2 第3章 递推3.1 递推概述3.1.1 递推的概念3.1.2 递推常用模式3.2 递推数列3.2.1 双关系递推数列3.2.2 振动数列3.2.3 分数数列3.3 超级素数搜索3.4 数阵与网格3.4.1 杨辉三角3.4.2 方格网交通线路3.5 六六顺数组3.6 猴子爬山3.6.1 简单递推设计3.6.2 分级递推设计3.7 整数划分3.7.1 整数划分式的个数3.7.2 整数划分式的实现3.7.3 实现整数划分式的优化3.8 递推与迭代习题3 第4章 递归4.1 分治策略与递归…… 第5章 回溯法第6章 动态规划第7章 贪心算法第8章 模拟第9章 算法的综合应用与优化案例附录a 在vc++6.0环境下运行c程序方法简介附录b c常用库函数参考文献

封面

书名:算法设计与分析实用教程

作者:杨克昌

页数:287

定价:¥35.0

出版社:中国水利水电出版社

出版日期:2013-06-01

ISBN:9787517009788

PDF电子书大小:120MB 高清扫描完整版