树的枚举与算法复杂性分析PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:王振宇著
- 出 版 社:北京:国防工业出版社
- 出版年份:1991
- ISBN:7118008966
- 页数:262 页
第一章 绪论 1
1.1 数学中的树和计算机科学中的树 1
1.2 树结构上的算法和复杂性分析 8
1.3 树的枚举 9
1.4 本书的研究对象及其同若干学科的关系 10
1.5 定义和术语 11
1.6 算法描述语言SL 14
第二章 预备知识 18
2.1 生成函数 18
2.2 反演公式 22
2.3 差分方程与递推关系 23
2.4 置换群与波利亚(Pólya)定理 26
2.5 渐近分析 31
2.6 树图 32
第三章 各种树枚举问题 37
3.1 按节点个数的树枚举 38
3.2 按节点和叶子个数的树枚举 41
3.3 更一般的树枚举 56
第四章 树上的各种枚举问题 66
4.1 叶子枚举 66
4.2 通路长度的枚举 78
4.3 带次数通路长度的枚举 88
5.1 树上可加枚举问题的概念 94
第五章 树上的可加枚举问题 94
5.2 若干具体树族上的可加枚举问题 96
5.3 简单生成树族上的可加枚举问题 107
5.4 甚简单生成树族上的可加枚举问题 110
5.5 有序树族上的几个等分问题 118
5.6 有向树上的可加枚举问题 129
5.7 第二类可加枚举问题 137
5.8 更一般的可加枚举问题 147
5.9 其他类型的可加枚举问题 152
5.10 可加枚举问题的实用求解 156
6.1 分治原理 165
第六章 树结构上的可加复杂性算法 165
6.2 递归过程和递归下降法 168
6.3 树结构上可加复杂性算法的概念 171
6.4 递归可加复杂性算法的时间特性分析 174
6.5 树的枚举与树结构上算法复杂性分析之间的关系 189
第七章 几个具体算法的复杂性分析 192
7.1 树的遍历算法 192
7.2 多路搜索树算法的复杂性分析 219
7.3 检索树(trie)算法分析 232
7.4 穿线树上的算法分析 239
附录 248
参考文献 260
- 《水面舰艇编队作战运筹分析》谭安胜著 2009
- 《分析化学》陈怀侠主编 2019
- 《影响葡萄和葡萄酒中酚类特征的因素分析》朱磊 2019
- 《仪器分析技术 第2版》曹国庆 2018
- 《全国普通高等中医药院校药学类专业十三五规划教材 第二轮规划教材 分析化学实验 第2版》池玉梅 2018
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《行测资料分析》李永新主编 2019
- 《药物分析》贡济宇主编 2017
- 《土壤环境监测前沿分析测试方法研究》中国环境监测总站编著 2018
- 《药物分析》童珊珊,余江南 2019
- 《国际经典影像诊断学丛书 消化影像诊断学 原著第3版》王振常,蒋涛,李宏军,杨正汉译;(美)迈克尔·P.费德勒 2019
- 《莫泊桑中短篇小说全集 1》(法)莫泊桑著;郝运,王振孙译 2019
- 《温泉》(法)莫泊桑著;韩沪麟,王振孙译 1994
- 《骨关节影像诊断学》(美)B.J.马纳斯特(B.J.MANASTER)原王振常总主译;谢晟,徐磊,蒋涛,彭芸主译 2019
- 《稳定的情绪,是最高级的教养》夏宇著 2019
- 《国际经典影像诊断学丛书 头颈部影像诊断学》王振常,鲜军舫,燕飞,赵鹏飞译;(美)贝尔纳黛特·L.科 2019
- 《农业物联网技术与应用》王振录,梁雪峰,陈胜利著 2017
- 《莫泊桑中短篇小说全集 2》(法)莫泊桑著;郝运,王振孙译 2019
- 《基于智能信号处理方法的全量程氢气检测系统研究》王冰,张震宇著 2019
- 《模拟电子技术基础》成立,王振宇主编 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《抗战三部曲 国防诗歌集》蒲风著 1937
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017
- 《新工业时代 世界级工业家张毓强和他的“新石头记”》秦朔 2019
- 《智能制造高技能人才培养规划丛书 ABB工业机器人虚拟仿真教程》(中国)工控帮教研组 2019
- 《陶瓷工业节能减排技术丛书 陶瓷工业节能减排与污染综合治理》罗民华著 2017