算法设计PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:蒋新儿编著;陈树楷,吴文虎,王晓敏审校
- 出 版 社:北京:人民邮电出版社
- 出版年份:1998
- ISBN:711507058X
- 页数:269 页
目录 1
第一章 对算法的认识 1
1.1 什么是算法 1
1.2 关于算法的几点注解 3
1.3 评估算法的好坏 4
1.4 习题 6
第二章 设计算法常用的策略 9
2.1 对应的策略 9
2.2 大化小的策略 14
2.3 归纳的策略 19
2.4 制定目标的策略 29
2.5 穷举的策略 34
2.6 习题 36
3.1 数组与下标 39
第三章 设计算法常用的技法 39
3.2 栈与回溯 49
3.3 队列与搜索 61
3.4 使用指针 72
3.5 继承 78
3.6 习题 83
第四章 供参考的算法设计 85
4.1 关于线性表的算法 85
4.1.1 线性表的顺序存贮单元seqlist 85
4.1.2 线性表的链表存贮单元linklist 89
4.1.3 约瑟夫问题 95
4.1.4 矩阵乘法 99
4.1.5 矩阵的转置(对稀疏矩阵) 102
4.1.6 用队列走迷宫 106
4.1.7 单元多项式的相加 111
4.1.8 单链表的逆向 115
4.2 列举与计数 119
4.2.1 排列问题 119
4.2.2 二项式定理: 135
4.2.3 组合的生成 137
4.2.4 自然数的拆分 144
4.2.5 数字旅游问题 156
4.2.6 带限制条件的自然数拆分 165
4.3 遍历算法 167
4.3.1 沿指针遍历二叉树 168
4.3.2 按层号遍历二叉树 174
4.3.3 深度优先遍历(DFS)和广度优先遍历(BFS) 182
4.4 图的算法 183
4.4.1 图的邻接矩阵单元gadjmatx 183
4.4.2 图的邻接表单元gadjlist 188
4.4.3 无向图结构的转换算法 196
4.4.4 深度优先(DFS)遍历算法 198
4.4.5 广度优先(BFS)遍历算法 205
4.4.6 图遍历算法的应用(跳马周游算法) 209
4.4.7 跳马周游算法的进一步讨论 216
4.4.8 最小生成树算法 223
第五章 算法设计杂例 235
5.1 排序算法设计 235
5.1.1 排序二叉树 235
5.1.2 利用顺序表进行排序 237
5.1.3 拓扑排序 248
5.2 贪心法小议 252
5.3 动态规划小议 254
5.4 分枝定界法小议 258
5.5 习题 260
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《设计十六日 国内外美术院校报考攻略》沈海泯著 2018
- 《计算机辅助平面设计》吴轶博主编 2019
- 《高校转型发展系列教材 素描基础与设计》施猛责任编辑;(中国)魏伏一,徐红 2019
- 《景观艺术设计》林春水,马俊 2019
- 《高等教育双机械基础课程系列教材 高等学校教材 机械设计课程设计手册 第5版》吴宗泽,罗圣国,高志,李威 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《Cinema 4D电商美工与视觉设计案例教程》樊斌 2019
- 《通信电子电路原理及仿真设计》叶建芳 2019
- 《高等学校“十三五”规划教材 C语言程序设计》翟玉峰责任编辑;(中国)李聪,曾志华,江伟 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《办好人民满意的教育 全国教育满意度调查报告》(中国)中国教育科学研究院 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《人民院士》吴娜著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《中国人民的心》杨朔著;夕琳编 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中华人民共和国成立70周年优秀文学作品精选 短篇小说卷 上 全2册》贺邵俊主编 2019
- 《指向核心素养 北京十一学校名师教学设计 数学 九年级 上 配人教版》周志英总主编 2019
- 《中华人民共和国成立70周年优秀文学作品精选 中篇小说卷 下 全3册》洪治纲主编 2019