NOIP复赛复习资料汇总

《NOIP复赛复习资料汇总》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、NOIP复赛基础知识汇总（cxms）(一)Math库实用汇总1(二)TurboPascal过程与函数调用3(三)排序（快排、冒泡、堆排）：4(四)常用数据类型5(五)高精度5(六)常用算法7(七)普通树的遍历8(八)二叉树8(九)数论相关算法10(十)排列组合11(十一)图论12(一)Math库实用汇总使用方法：在程序头用Uses语句加载Math库例子：ProgramEx_Math;UsesMath;BeginWriteln(hypot(3,4));End.函数介绍：hypot原型：functionhypo

2、t(x:float;y:float):float功能：返回直角三角形中较长边的长度，也就是sqrt(sqr(x)+sqr(y))ceil原型：functionceil(x:float):Integer功能：返回比参数大的最小整数引发错误：在x超出Integer的范围时会引发溢出错误floor原型：functionfloor(x:float):Integer功能：返回比参数小的最大整数引发错误：在x超出Integer的范围时会引发溢出错误power原型：functionpower(base:float;exp

3、onent:float):float功能：返回base的exponent次方引发错误：在base为负数且exponent为小数时intpower原型：functionintpower(base:float;constexponent:Integer):float功能：返回base的exponent次方ldexp原型：functionldexp(x:float;constp:Integer):float功能：返回2的p次方乘以xlog10原型：functionlog10(x:float):float功能：返回

4、x的常用对数log2原型：functionlog2(x:float):float功能：返回x以2为底的对数logn原型：functionlogn(n:float;x:float):float功能：返回x以n为底的对数Max原型：functionMax(a:Integer;b:Integer):IntegerfunctionMax(a:Int64;b:Int64):Int64functionMax(a:Extended;b:Extended):Extended功能：返回a与b中较大的一个Min原型：funct

5、ionMin(a:Integer;b:Integer):IntegerfunctionMin(a:Int64;b:Int64):Int64functionMin(a:Extended;b:Extended):Extended功能：返回a与b中较小的一个arcsin原型：functionarcsin(x:float):float功能：返回x的反正弦值，返回的是弧度指单位arccos原型：functionarccos(x:float):float功能：返回x的反余弦值，返回的是弧度指单位tan原型：functi

6、ontan(x:float):float功能：返回x的正切值，x以弧度为单位cotan原型：functioncotan(x:float):float功能：返回x的余切值，x以弧度为单位arcsinh原型：functionarcsinh(x:float):float功能：返回双曲线的反正弦arccosh原型：functionarccosh(x:float):float功能：返回双曲线的反余弦arctanh原型：functionarctanh(x:float):float功能：返回双曲线的反正切sinh原型：f

7、unctionsinh(x:float):float功能：返回双曲线的正弦cosh原型：functionsinh(x:float):float功能：返回双曲线的正弦tanh原型：functionsinh(x:float):float功能：返回双曲线的正切cycletorad原型：functioncycletorad(cycle:float):float功能：返回圆的份数转换成弧度之后的值degtorad原型：functiondegtorad(deg:float):float20功能：返回角度转换成弧度之后的

8、值radtocycle原型：functionradtocycle(rad:float):float功能：返回弧度转换成圆的份数之后的值radtodeg原型：functionradtodeg(rad:float):float功能：返回弧度转换成角度之后的值MaxValue原型：functionmaxvalue(constdata:Array[]offloat):floatfunctionmaxvalue(const