复赛复习资料汇总

NOIP 复赛基础知识汇总（cxms）(一)Math 库有用汇总...............................1(二)Turbo Pascal 过程与函数调用.........3(三)排序（快排、冒泡、堆排）：.........4(四)常用数据类型.....................................5(五)高精度.................................................5(六)常用算法.............................................7(七)普通树的遍历.....................................8(八)二叉树.................................................8(九)数论相关算法...................................10(十)排列组合...........................................11(十一)图论...................................................12(一)Math 库有用汇总使用方法：在程序头用 Uses 语句加载 Math 库例子：Program Ex_Math;Uses Math;BeginWriteln(hypot(3,4));End.函数介绍：hypot 原型：function hypot(x:float;y:float):float 功能：返回直角三角形中较长边的长度，也就是 sqrt(sqr(x)+sqr(y))ceil 原型：function ceil(x:float):Integer 功能：返回比参数大的最小整数 引发错误：在 x 超出 Integer 的范围时会引发溢出错误floor 原型：function floor(x:float):Integer 功能：返回比参数小的最大整数 引发错误：在 x 超出 Integer 的范围时会引发溢出错误power 原型：function power(base:float;exponent:float):float 功能：返回 base 的 exponent 次方 引发错误：在 base 为负数且 exponent 为小数时intpower 原型：function intpower(base:float;const exponent:Integer):float 功能：返回 base 的 exponent 次方ldexp 原型：function ldexp(x:float;const p:Integer):float 功能：返回 2 的 p 次方乘以 xlog10 原型：function log10(x:float):float 功能：返回 x 的常用对数log2 原型：function log2(x:float):float 功能：返回 x 以 2 为底的对数logn 原型：function logn(n:float;x:float):float 功能：返回 x 以 n 为底的对数Max 原型：function Max(a:Integer;b:Integer):Integer function Max(a:Int64;b:Int64):Int64 function Max(a:Extended;b:Extended):Extended 功能：返回 a 与 b 中较大的一个Min 原型：function Min(a:Integer;b:Integer):Integer function Min(a:Int64;b:Int64):Int64 funct...