算法设计与分析实用教程(21世纪高等学校精品规划教材) 计算机基础培训 杨克昌//严权峰
none
¥
15.55
4.4折
¥
35
全新
仅1件
作者杨克昌//严权峰
出版社中国水利水电
ISBN9787517009788
出版时间2013-06
版次1
装帧平装
开本16
页数287页
定价35元
货号404_9787517009788
上书时间2024-11-11
商品详情
- 品相描述:全新
-
正版特价新书
- 商品描述
-
目录:
前言
章 算法及其复杂分析
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 结构化程序设计
题l
第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 分治策略与递归
4.2 汉诺塔游戏
4.2.1 移动次数求解
4.2.2 移动过程实现
4.3 排队购票问题
4.3.1 常规排队
4.3.2 带条件的排队
4.4 多转向旋转方阵
4.5 快速排序与选择
4.5.1 分区交换排序
4.5.2 分区交换选择
4.6 实现排列组合
4.6.1 基本排列实现
4.6.2 复杂排列实现
4.6.3 组合实现
4.7 整数的拆分式
4.8 递归与递推
题4
第5章 回溯法
5.1 回溯法概述
5.1.1 回溯的概念
5.1.2 回溯的数学概括与效益分析
5.1.3 回溯法的分类
5.2 桥本分数式
5.3 直尺与串珠
5.3.1 古尺神奇
5.3.2 数码串珠
5.4 逐位整除数
5.4.1 回溯探索
5.4.2 递推求解
5.5 二组均分
5.6 伯努利装错信封问题
5.6.1 回溯设计
5.6.2 递归探索
5.7 情侣拍照
5.7.1 逐位安排回溯设计
5.7.2 成对安排回溯设计
5.8 回溯应用小结
题5
第6章 动态规划
6.1 动态规划概述
6.1.1 动态规划的概念
6.1.2 动态规划实施步骤
6.2 0-1背包问题
6.2.1 一般0-1背包问题
6.2.2 二维约束0-1背包问题
6.3 西瓜分堆
6.4 凸n边形的三角形划分
6.5 长子序列
6.5.1 长非降子序列
6.5.2 长公共子序列
6.6 插入乘号问题
6.7 数阵中的优路径
6.7.1 三角数阵中的大路径
6.7.2 矩阵中的大路径
6.8 动态规划设计小结
题6
第7章 贪心算法
7.1 贪心算法概述
7.1.1 贪心算法的概念
7.1.2 贪心算法的理论基础
7.2 背包问题
7.2.1 可拆背包问题
7.2.2 0-1背包问题
7.3 删数字问题
7.4 埃及分数式
7.4.1 选择小分母构建
7.4.2 贪心选择范围的扩展
7.5 数列作与极差
7.5.1 数列作
7.5.2 数列作优化
7.5.3 数列极差
7.6 哈夫曼树及其应用
7.6.1 哈夫曼树
7.6.2 哈夫曼编码
7.7 贪心算法应用小结
题7
第8章 模拟
8.1 模拟概述
8.1.1 模拟分类
8.1.2 竖式运算模拟
8.2 乘数探求
8.2.1 积为若干个1构成
8.2.2 积为若干个2014构成
8.2.3 积为任意指定构成
8.3 特殊数积
8.3.1 01串积
8.3.2 二部数积
8.4 尾数前移问题
8.4.1 限1位尾数前移
8.4.2 多位尾数前移
8.5 圆周率计算
8.5.1 蒙特卡罗模拟计算
8.5.2 指定高精度计算
8.6 模拟发桥牌
8.7 泊松分酒
8.8 模拟应用小结
题8
第9章 算法的综合应用与优化案例
9.1 幂积序列
9.1.1 双幂积枚举设计
9.1.2 双幂积递推设计
9.1.3 多幂积拓广
9.2 高斯皇后问题
9.2.1 高斯八皇后问题
9.2.2 n皇后问题
9.2.3 皇后全控棋盘
9.3 翻转硬币
9.3.1 m×9矩阵枚举设计
9.3.2 m×n矩阵回溯设计
9.3.3 大规模矩阵贪心设计
9.4 优复杂路径
9.4.1 三角数阵中的小路径
9.4.2 矩阵迷宮中的小通道
9.5 马步遍历与哈密顿圈
9.5.1 马步遍历
9.5.2 马步型哈密顿圈
9.5.3 组合型哈密顿圈
9.6 算法综合应用小结
题9
附录a 在vc++6.0环境下运行c程序方法简介
附录b c常用库函数
参文献
内容简介:
算法设计与分析实用教程遵循“精选算法,
面向设计,突出案例应用,注重能力培养”的编写宗
旨,精选枚举、递推、递归、回溯、动态规划、贪心
算法与模拟等常用算法,精心组织各算法应用的典型
案例,注重算法设计与分析及算法改进与优化,力求
理论与实际相结合,算法设计与案例应用相统一。每
一个案例的应用求解,从问题提出、算法设计与描述
,到算法测试与分析、算法改进与优化,环环相扣,
融为一体。
书中所有应用案例的算法设计均给出设计要点与
描述,可在vc6.0编译通过。
算法设计与分析实用教程可作为各高等院校
计算机及相关专业“算法设计与分析”课程教材,供
各级程序设计竞赛培训选用,也可作为广大程序设计
爱好者与软件开发人员的参书。本书由杨克昌、严
权峰进行策划、编著与统稿。
— 没有更多了 —
以下为对购买帮助不大的评价