[NOIP相关基本资料汇总.docVIP

NOIP复赛基础知识汇总（cxms） (一) Math库实用汇总 1 (二) Turbo Pascal过程与函数调用 2 (三) 排序（快排、冒泡、堆排）： 3 (四) 常用数据类型 4 (五) 高精度 4 (六) 常用算法 6 (七) 普通树的遍历 7 (八) 二叉树 7 (九) 数论相关算法 9 (十) 排列组合 10 (十一) 图论 11 Math库实用汇总 使用方法：在程序头用Uses语句加载Math库 例子： Program Ex_Math; Uses Math; Begin Writeln(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次方乘以x log10 原型：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 function Min(a:Extended;b:Extended):Extended 功能：返回a与b中较小的一个 arcsin 原型：function arcsin(x:float):float 功能：返回x的反正弦值，返回的是弧度指单位 arccos 原型：function arccos(x:float):float 功能：返回x的反余弦值，返回的是弧度指单位 tan 原型：function tan(x:float):float 功能：返回x的正切值，x以弧度为单位 cotan 原型：function cotan(x:float):float 功能：返回x的余切值，x以弧度为单位 arcsinh 原型：function arcsinh(x:float):float 功能：返回双曲线的反正弦 arccosh 原型：function arccosh(x:float):float 功能：返回双曲线的反余弦 arctanh 原型：function arctanh(x:float):float 功能：返回双曲线的反正切 sinh 原型：function sinh(x:float):float 功能：返回双曲线的正弦 cosh 原型：function sinh(x:float):float 功能：返回双曲线的正弦 tanh 原型：function sinh(x:float