NOIP相基本资料汇.doc

NOIP复赛基础知识汇总（cxms） TOC \o 1-3 \h \z \u HYPERLINK \l _Toc214241930 (一) Math库实用汇总 PAGEREF _Toc214241930 \h 1 HYPERLINK \l _Toc214241931 (二) Turbo Pascal过程与函数调用 PAGEREF _Toc214241931 \h 2 HYPERLINK \l _Toc214241932 (三) 排序（快排、冒泡、堆排）： PAGEREF _Toc214241932 \h 3 HYPERLINK \l _Toc214241933 (四) 常用数据类型 PAGEREF _Toc214241933 \h 4 HYPERLINK \l _Toc214241934 (五) 高精度 PAGEREF _Toc214241934 \h 4 HYPERLINK \l _Toc214241935 (六) 常用算法 PAGEREF _Toc214241935 \h 6 HYPERLINK \l _Toc214241936 (七) 普通树的遍历 PAGEREF _Toc214241936 \h 7 HYPERLINK \l _Toc214241937 (八) 二叉树 PAGEREF _Toc214241937 \h 7 HYPERLINK \l _Toc214241938 (九) 数论相关算法 PAGEREF _Toc214241938 \h 9 HYPERLINK \l _Toc214241939 (十) 排列组合 PAGEREF _Toc214241939 \h 10 HYPERLINK \l _Toc214241940 (十一) 图论 PAGEREF _Toc214241940 \h 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