NOIP实用算法我国计算机学会编Word格式文档下载.docx
- 文档编号:15812453
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:54
- 大小:51.77KB
NOIP实用算法我国计算机学会编Word格式文档下载.docx
《NOIP实用算法我国计算机学会编Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《NOIP实用算法我国计算机学会编Word格式文档下载.docx(54页珍藏版)》请在冰豆网上搜索。
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.石子合并:
状态的确定..........................................................................................................................17
e.街道问题:
状态量维数的确定与无后效性
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 实用 算法 我国 计算机 学会