首页  软件  游戏  图书  电影  电视剧

请输入您要查询的图书:

 

图书 算法设计基础与应用(普通高等教育十三五规划教材)
内容
内容推荐
本书共分为14章,其中前3章主要介绍了与算法设计相关的一些必须了解和掌握的常识和概念,在后续的章节里,介绍了蛮力、递推、模拟、分治、贪心、动态规划、搜索等常用算法策略,以及最短路径、二分图、网络流、并查集、数论、博弈等经典算法。在例题的设计上采用的是ACM竞赛试题的模式,实现的语言是C/C++。
本书既可作为高等院校计算机及其相关专业高年级本科生和研究生算法设计课程的教材,也可作为广大计算机工作者、编程爱好者的参考用书。
目录
第1章 程序设计相关基本概念
1.1 程序的组成
1.2 函数、函数嵌套和函数递归
1.3 数据类型所占字节数
1.4 内存空间的开辟
1.5 算法的时间复杂度和空间复杂度
第2章 C++模板库
2.1 标准模板库STL简介
2.2 模板库的典型应用
2.3 本章小结
第3章 算法设计常用技巧及优化策略
3.1 程序设计主要原则
3.2 空间换时间
3.3 数学模型的建立
3.4 数组的应用
3.5 信息数字化
3.6 标志量的使用
思考题
第4章 蛮力法
4.1 蛮力法的定义
4.2 蛮力法的算法框架
4.3 经典例题解析
4.4 本章小结
思考题
第5章 模拟策略
5.1 模拟策略的概念
5.2 经典例题解析
5.3 本章小结
思考题
第6章 递推策略
6.1 递推策略的定义
6.2 递推策略解决问题的步骤
6.3 经典例题解析
6.4 本章小结
思考题
第7章 分治策略
7.1 分治策略的设计思想
7.2 分治策略的基本步骤
7.3 分治策略算法框架
7.4 经典例题解析
7.5 本章小结
思考题
第8章 贪心策略
8.1 贪心算法的定义
8.2 贪心算法的步骤
8.3 贪心算法的框架
8.4 经典例题解析
8.5 本章小结
思考题
第9章 动态规划
9.1 动态规划所要解决问题的特征
9.2 动态规划处理问题的思想
9.3 动态规划处理问题的步骤
9.4 经典例题解析
9.5 本章小结
思考题
第10章 搜索
10.1 图的基本概念
10.2 回溯法
10.3 分支限界法
10.4 本章小结
思考题
第11章 图论的应用
11.1 最短路径问题
11.2 二分图
11.3 网络流
思考题
第12章 并查集
12.1 并查集的定义
12.2 并查集算法框架
12.3 并查集算法优化策略
12.4 并查集应用
12.5 本章小结
思考题
第13章 数论
13.1 欧几里得定理及应用
13.2 素数的测试——Eratosthenes 筛法
13.3 同余问题
13.4 容斥定理
13.5 母函数
思考题
第14章 博弈论
14.1 博弈的定义
14.2 几个经典博弈方法
14.3 博弈论的应用
14.4 本章小结
思考题
附录:在线判题系统(OJ)简介
参考文献
标签
缩略图
书名 算法设计基础与应用(普通高等教育十三五规划教材)
副书名
原作名
作者
译者
编者 朱立军//杨威//肖明霞//杨中秋
绘者
出版社 中国石化出版社
商品编码(ISBN) 9787511461292
开本 16开
页数 287
版次 1
装订 平装
字数 431
出版时间 2021-03-01
首版时间 2021-03-01
印刷时间 2021-03-01
正文语种
读者对象 本科及以上
适用范围
发行范围 公开发行
发行模式 实体书
首发网站
连载网址
图书大类 教育考试-考试-计算机类
图书小类
重量 432
CIP核字 2021017614
中图分类号 TP301.6
丛书名
印张 18.5
印次 1
出版地 北京
260
185
13
整理
媒质
用纸
是否注音
影印版本
出版商国别 CN
是否套装
著作权合同登记号
版权提供者
定价
印数
出品方
作品荣誉
主角
配角
其他角色
一句话简介
立意
作品视角
所属系列
文章进度
内容简介
作者简介
目录
文摘
安全警示 适度休息有益身心健康,请勿长期沉迷于阅读小说。
随便看

 

兰台网图书档案馆全面收录古今中外各种图书,详细介绍图书的基本信息及目录、摘要等图书资料。

 

Copyright © 2004-2025 xlantai.com All Rights Reserved
更新时间:2025/5/7 22:36:25