noip完整考纲_第1页
noip完整考纲_第2页
noip完整考纲_第3页
noip完整考纲_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、由本人精心整理，得到的童鞋赚到了哦标有的都是 noipnoip 中几乎不可能出现的，没有标的最好是完全3.3.数论（一）素性判断筛选建立素数表分解质因数进制转换二分取哥二分求解线性递推方程2.2.排序冒泡排序（起泡排序）选择排序插入排序ShellShell 排序快速排序线性时间排序查找第 k k 大元素带第二关键字的排序4.4.数论（二）求最大公约数求最小公倍数扩展的辗转相除求解一元一次同余式中国剩余定理高斯消元掌握，才好拿国一哦 c c1 1.语言与计算机递归调用向前引用随机化指针类型按位运算5.5.四则运算表达式计算高精度加法高精度减法高精度乘法高精度除法7.7.图论：求最短路Dijkst

2、raDijkstra 算法Bellman-FordBellman-Ford 算法Floyd-WarshallFloyd-Warshall 算法次短路差分约束系统9.9.图论：BFSBFS 遍历广度优先搜索（宽度优先搜索）求不带权的最短路求图的直径AOVAOV、可题（拓扑排序）AOEAOE、可题稳定婚姻系统6 6.图论：最小生成树PrimPrim 算法KruskalKruskal 算法BoruvkaBoruvka 算法次小生成树8 8.图论：DFSDFS 遍历深度优先搜索欧拉回路求弱连通分量求强连通分量求割点求桥10.10.图论：二分图验证二分图匈牙利算法K K 晡法1111.树求树的最短链二叉

3、树的四种遍历已知先序中序求后序已知中序后序求先序 已知先序后序求中序 LCALCA 问题的 TarjanTarjan 离线算法 HuffmanHuffman 编码1313.数据结构（二）平衡二叉树树状数组线段树块状链表1515.动态规划（一）0-10-1 背包完全背包乘法问题数塔问题装箱问题1212.数据结构（一）表和栈HashHash 表与开散列分段 HashHash并查集堆二叉查找树1414.排列与组合生成所有排列生成所有组合生成下一个排列生成下一个组合1616.动态规划（二）最长上升序列（LISLIS）最长公共子串 （LCMLCM 最小代价子母树17.17.分治与递归二分查找归并排序最近点对问题求最大子序列和的 O(nlogn)O(nlogn)算法HanoiHanoi 塔问题及其变种棋盘覆盖问题循环赛日程表问题1919.递推FibonacciFibonacci 数的若干应用CatalanCatalan 数的若干应用拆分数差分序列1818.贪心最优装载问题部分背包

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论