NOIP相关基本资料汇总.docxVIP

NOIP复赛基础知识汇总 NOIP复赛基础知识汇总 TOC \o 1-5 \h \z （一） Math库实用汇总 1 （二） Turbo Pascal过程与函数调用 3 （三） 排序（快排、冒泡、堆排）： 6 （四） 常用数据类型 7 （五） 高精度 7 （六） 常用算法 12 （七） 普通树的遍历 13 （八） 二叉树 13 （九） 数论相关算法 17 （十） 排列组合 19 （^一 ） 图论 21 （一）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: