NOIP相关基本资料汇总.doc

NOIP复赛基础知识汇总（cxms）(一)Math库实用汇总1(二)Turbo Pascal过程与函数调用2(三)排序（快排、冒泡、堆排）：3(四)常用数据类型4(五)高精度4(六)常用算法6(七)普通树的遍历7(八)二叉树7(九)数论相关算法9(十)排列组合10(十一)图论11(一) 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的范围时会引发溢出错误