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...