算法设计方法与优化

编辑:抱歉网互动百科 时间:2020-06-02 18:59:53
编辑 锁定
本词条缺少名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
《算法设计方法与优化》是2013年清华大学出版社出版的图书。本书简要介绍了算法设计、分析和优化的基础知识,重点放在算法设计方法的学习上,通过大量的典型例题讲解了常用算法设计方法(共10种): 求值法、累加法、累乘法、递推法、递归法、枚举法、分治法、贪心法、回溯法和动态规划法,最后通过实例给出算法设计综合应用。每个例题从问题描述、问题分析、算法说明、算法设计、运行结果和算法优化6个方面进行讲解。[1] 
书    名
算法设计方法与优化
ISBN
9787302332015
定    价
29元
出版社
清华大学出版社
出版时间
2013年
装    帧
平装

算法设计方法与优化图书简介

编辑
本书结合实例、内容丰富、深入浅出、结构清晰,可以作为高等院校计算机及其相关专业本科生和研究生算法设计课程的教材,也适合IT技术人员和计算机编程爱好者学习参考。[1] 

算法设计方法与优化图书目录

编辑
第1章算法概述1
1.1算法与问题求解1
1.1.1算法的定义1
1.1.2问题求解2
1.2算法的要素和特性3
1.2.1算法的要素3
1.2.2算法的基本特性4
1.3算法的描述5
1.3.1基本控制结构的描述5
1.3.2C算法描述约定7
1.4算法分析9
1.4.1算法的评价标准9
1.4.2算法的时间复杂度10
1.4.3算法的空间复杂度11
1.5算法的优化12
1.5.1全局优化12
1.5.2局部优化13
1.5.3算法优化中的注意事项14第2章求值法17
2.1算法设计思想17
2.2典型例题17
2.2.1求最大值17
2.2.2求平均分19
2.2.3判断闰年21
2.2.4素数23
2.2.5孪生数25[][]算法设计方法与优化[][]目录[][]2.2.6巧排螺旋阵27
2.2.7百灯判熄31
2.3小结33
习题233第3章累加法35
3.1算法设计思想35
3.2典型例题35
3.2.1自然数求和35
3.2.2自然数倒数求和37
3.2.3统计及格人数38
3.2.4计算π值41
3.2.5统计对称数42
3.2.6数列求和45
3.2.7判断天数46
3.3小结48
习题349第4章累乘法51
4.1算法设计思想51
4.2典型例题51
4.2.1求n的阶乘51
4.2.2计算偶数积52
4.2.3求阶乘之和54
4.2.4大整数阶乘56
4.2.5国王奖赏问题58
4.2.6计算e值60
4.3小结62
习题462第5章递推法65
5.1算法设计思想65
5.2典型例题66
5.2.1兔子繁殖问题66
5.2.2最大公约数问题68
5.2.3猴子吃桃问题70
5.2.4杨辉三角问题71
5.2.5穿越沙漠问题74
5.2.6分西瓜问题75
5.3小结77
习题577第6章递归法81
6.1算法设计思想81
6.2典型例题81
6.2.1母牛繁殖问题81
6.2.2输出各位数字83
6.2.3最大值问题85
6.2.4计算x的n次幂87
6.2.5数组逆置89
6.2.6汉诺塔问题91
6.3小结93
习题693第7章枚举法97
7.1算法设计思想97
7.2典型例题97
7.2.1百鸡问题97
7.2.2水仙花数100
7.2.3完数102
7.2.4可逆素数104
7.2.5串匹配问题107
7.2.6最小公倍数问题111
7.2.7狱吏问题113
7.3小结116
习题7116第8章分治法119
8.1算法设计思想119
8.2典型例题119
8.2.1折半查找119
8.2.2金块问题121
8.2.3寻找第二的问题124
8.2.4归并排序127
8.2.5大整数乘法131
8.2.6二叉树遍历133
8.3小结138
习题8138第9章贪心法141
9.1算法设计思想141
9.2典型例题142
9.2.1找零钱问题142
9.2.2最优装载145
9.2.3哈夫曼编码149
9.2.4单源最短路径155
9.2.5埃及分数问题158
9.2.6多机调度问题162
9.3小结165
习题9166第10章回溯法169
10.1算法设计思想169
10.2典型例题170
10.2.1八皇后问题170
10.2.2图着色问题174
10.2.3桥本分数式176
10.2.4高逐位整除数180
10.2.5直尺刻度分布问题183
10.2.6素数环问题186
10.2.7伯努利装错信封问题190
10.3小结194
习题10195第11章动态规划197
11.1算法设计思想197
11.2典型例题198
11.2.1数塔问题198
11.2.2矩阵连乘问题202
11.2.3最长公共子序列问题207
11.2.4最长上升子序列问题211
11.2.5陪审团问题215
11.3小结218
习题11218第12章综合应用223
12.1Fibonacci数列223
12.2π值求法227
12.3循环赛日程表230
12.4最大子段和问题239
12.5背包问题246
习题12256[2] 
参考资料
词条标签:
科技 文化 出版物