NOIP算法教程

附送游戏辅助制作教程：

http://www.cnblogs.com/NB888/articles/7596444.html

各种资源教程

 http://www.cnblogs.com/NB888/articles/7596598.html

 

估计有很多新手不知道 NOIP 是啥玩意吧。

全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）

 

教程有：

视频

PPT

习题答案

源代码

 

目录：

第1章 基础算法思想

1.1 编程的灵魂：数据结构+算法

1.2  算法的作用：猜价格游戏

1.3  递推算法

1.4 枚举(穷举)算法

1.5 递归算法

1.6 分治算法

1.7 贪婪算法

1.8 试探法算法

1.9 模拟算法

1.10 算法的评价

第2章 简单数据结构

2.1 最简单的结构：线性表(1)

2.1 最简单的结构：线性表(2)

2.2 先进先出结构：队列

2.3 后进先出结构：栈

第3章 复杂数据结构

3.1 层次关系结构：树(1)

3.1 层次关系结构：树(2)

3.1 层次关系结构：树(3)

3.2 网状关系：图(1)

3.2 网状关系：图(2)

第4章  常用算法——排序

4.1 排序概述

4.2 冒泡排序法

4.3 快速排序法

4.4 简单选择排序法

4.5 堆排序法

4.6 直接插入排序法

4.7 希尔(shell)排序法

4.8 合并排序法

第5章  常用算法——查找

5.1 查找的基本概念

5.2 简单查找

5.3 二叉排序树

5.4 索引查找

5.5 哈希表

第6章  数学问题

6.1 有趣的整数

6.2 素数

6.3 阶乘

6.4 求π的近似值

6.5 方程求解

6.6 矩阵的运算

6.7 一元多项式的运算

第7章 数据结构问题

7.1 约瑟夫环

7.2 大整数四则运算

7.3 进制转换

7.4 括号匹配

7.5 中序式转后序式

7.6 停车场管理

7.7 迷宫求解

7.8 LZW压缩的实现

第8章 算法经典问题

8.1 不定方程问题

8.2 推算问题

8.3 魔术方阵

8.4 智力趣题(1)

8.4 智力趣题(2)

8.5 趣味游戏(1)

8.5 趣味游戏(2)

第9章 信息学奥赛试题精解

9.1 NOIP普及组试题精解(1)

9.1 NOIP普及组试题精解(2)

9.1 NOIP普及组试题精解(3)

9.2 NOIP提高组试题精解(1)

9.2 NOIP提高组试题精解(2)

 

点评：

　　本博主才看到 "3.2" 网状关系，总的来讲不适合新手，毕竟是针对于编程竞赛的嘛！

不知道是哪位老师讲的，完全是照着PPT读的，没考虑我们这些初中数学水平的读者。。。

　　本博主喜欢“大道至简”的感觉，喜欢着重于重点，不知道各位码友是否持有同样观点。

学习方法：

　　我推荐还是看PPT自己琢磨吧~~~

然后先“自己写一遍”再“对照源代码”，两者比较就可以看出自己的差异如何了。

　　（纸上得来终觉浅，绝知此事要躬行。）

链接地址：

链接: http://pan.baidu.com/s/1bk0jZw 密码: ████ （刮开此处）

 

卖个关子：想组件一个群，所以攒一点人然后开群，方便更多爱好C语言的童鞋提供丰富“免费”的学习算法平台！本人保证绝不收一份费用。

百度云密码 请加 QQ：878654199