实用算法中国计算机学会编Word文档下载推荐.doc
《实用算法中国计算机学会编Word文档下载推荐.doc》由会员分享,可在线阅读,更多相关《实用算法中国计算机学会编Word文档下载推荐.doc(49页珍藏版)》请在冰豆网上搜索。
1.模拟方法..........................................................................................................................................................3
a.用数学量和图形描述问题........................................................................................................................3
b.模拟计算过程..........................................................................................................................................3
c.模拟时的优化..........................................................................................................................................3
d.高精度计算算法......................................................................................................................................4
习题...............................................................................................................................................................5
2.排序算法与算法时空复杂度...........................................................................................................................6
a.简单排序算法..........................................................................................................................................6
b.快速排序、堆排序..................................................................................................................................6
c.算法时空复杂度......................................................................................................................................7
d.时空的简单优化方法...............................................................................................................................8
e.线性时间排序..........................................................................................................................................8
f.归并排序..................................................................................................................................................9
g.合理选用排序算法..................................................................................................................................9
习题...............................................................................................................................................................9
3.搜索................................................................................................................................................................10
a.复杂的模拟问题与利用相似性..............................................................................................................10
b.函数的递归调用....................................................................................................................................10
c.栈与深度优先搜索.................................................................................................................................11
d.深度优先搜索的优化.............................................................................................................................12
e.队列与广度优先搜索.............................................................................................................................12
f.广度优先搜索的优化.............................................................................................................................12
习题.............................................................................................................................................................13
4.贪心方法........................................................................................................................................................14
a.工程计划模型........................................................................................................................................14
b.部分背包与每步最优.............................................................................................................................14
c.构造贪心算法........................................................................................................................................15
习题.............................................................................................................................................................15
5.动态规划........................................................................................................................................................16
a.另一种形式的工程计划..........................................................................................................................16
b.记忆化搜索............................................................................................................................................16
c.数字三角形:
递推地思考问题..............................................................................................................17
d.石子合并:
状态的确定..........................................................................................................................