编程常用基本算法

编程基本算法(普及组)

For NOIP 2009

By Climber

Pascal

目录

计算程序运行时间 3

高精度运算 3

初始化 3

比较大小(Max) 3

高精度(a)+整型(b)=高精度(c) 3

高精度(a)-整型(b)=高精度(c) 3

高精度(a)×整型(b)=高精度(c) 3

高精度(a)÷整型(b)=高精度(c) 4

高精度(a)+高精度(b)=高精度(c) 4

高精度(a)-高精度(b)=高精度(c) 4

高精度(a)×高精度(b)=高精度(c) 5

高精度(a)÷高精度(b)=高精度(c) 6

高精度进制转换 7

压位高精度 8

高精度阶乘 11

高精度阶乘求和(秦九韶算法) 11

快速幂算法(分治) 12

排序算法 14

冒泡排序 14

插入排序 15

合并排序 15

快速排序 15

数论算法 16

辗转相除法(最大公约数,最小公倍数) 16

素数(筛法) 16

素数测试 16

欧拉函数 16

组合算法 16

组合数计算 16

排列数计算 16

组合生成算法 16

排列生成算法 16

卡特兰数 16

树和图的算法 16</