搜索资源 - Noip2001

搜索资源列表

NOIP2001-2008真题分类汇编
【NOIP历年真题分类汇编】本汇编收集了自NOIP2001-2008的全部试题，并对试题类型进行了大致分类，其中包括：模拟、搜索、动态规划、图论、数据结构五大类，由于NOIP试题花样并不局限于这五类，解法也不一定唯一，所以分类时归入比较容易想到的算法，一些杂题，没有确定算法的，也归入模拟题中。本汇编大部分题解与参考代码由笔者本人编写，编写时以求尽量做到清晰易懂，但由于水平有限，不足之处请指出。欢迎大家交流。希望大家将共享精神发扬。也期待后人若有机会，来完善本汇编，作为OI交流、复习的材料
所属分类：硬件开发
- 发布日期：2009-10-01
- 文件大小：779kb
- 提供者：fs302

Noip2001年普及组复赛题目
Noip2001年普及组复赛题目题一数的计算(20分) 问题描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
所属分类：C/C++
- 发布日期：2012-09-19
- 文件大小：22kb
- 提供者：zw1024207459

C C++算法实例.c
C C++算法实例.c 一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法二、图论算法 1．最小生成树 A.Prim算法： B.Kruskal算法：(贪心) 2.最短路径 A.标号法求解单源点最短路径： B.Floyed算法求解所有顶点对之间的最短路径： C. Dijkstra 算法： 3.计算图的传递闭包 4.无向图的连通分量 A.深度优先 B 宽度优先（种子染色法） 5．关键路径 6．拓扑排序 7.回路问题 9．判断图中是否有负权回路 Bellman-ford
所属分类：其它
- 发布日期：2009-04-02
- 文件大小：20kb
- 提供者：cookiecandy