计算思维训练
正版新书 新华官方库房直发 可开电子发票
￥ 43.32 5.7折 ￥ 76 全新
库存4件
作者编者:薛志坚//谢志锋//秦新华//王静//史钋
出版社东南大学出版社
ISBN9787576608809
出版时间2023-09
版次1
装帧平装
开本16开
纸张胶版纸
页数332页
字数505千字
定价76元
货号SC:9787576608809
上书时间2024-11-29
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
内容简介:
本书由江苏省信息学奥林匹克竞赛委员会组织富有算法竞赛教学经验的省内知名一线教师编写。以程序设计中的常用算法与数据结构为主要内容，来训练计算思维，提升用算法和数据结构来解决实际问题的能力。力求用浅显易懂的语言来描述数据结构中的哈希表、树、图的概念及其存储。通过经典的问题分析，来渗透动态规划的状态表示及其常用的优化策略。结合算法和数据结构，系统的介绍树和图的基本算法及其初等数论和组合数学相关知识。本书可以作为中小学生程序设计的拓展教材，也可供大学生及算法爱好者参考。
目录:
第1章基础算法
1.1位运算及其应用
1.1.1位运算基础
1.1.2位运算的应用
1.2前缀和及差分
1.2.1前缀和
1.2.2差分
1.3二分
1.3.1二分查找
1.3.2二分枚举答案
1.4哈希及其应用
1.4.1哈希的基本原理
1.4.2哈希函数的构造方法
1.4.3哈希表的基本操作
1.4.4哈希冲突的解决方法
习题
第2章动态规划进阶
2.1状态的表示
2.1.1数位动态规划
2.1.2状态压缩动态规划
2.1.3优化状态描述
2.2动态规划常用优化策略
2.2.1优化状态计算
2.2.2优化决策选择
2.2.3去除冗余状态
习题
第3章图
3.1图的基本概念
3.1.1基本概念
3.1.2图的种类
3.1.3图的权值
3.1.4图的阶和度
3.1.5图的路径与环
3.1.6图的连通性
3.2图的存储
3.2.1邻接矩阵
3.2.2边集数组
3.2.3邻接表
3.2.4前向星和链式前向星
3.3图的遍历
3.3.1图的深度优先遍历
3.3.2图的宽度优先遍历
3.3.3拓扑排序
3.3.4欧拉图判定
3.3.5图的连通性判定
习题
第4章树
4.1树
4.1.1树的相关概念
4.1
...
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价