数学知识及其相关算法.pdf

第一章 有关数论的算法1.1最大公约数与最小公倍数1. 2有关素数的算法1.3方程ax+by=c的整数解及应用1.4 求a^b mod n第二章 高精度计算2.1高精度加法2. 2 高精度减法2.3高精度乘法2.4 高精度除法第三章 排列与组合3.1加法原理与乘法原理3. 2 排列与组合的概念与计算公式3.3排列与组合的产生算法第四章 计算几何4.1 基础知识4. 2 线段的相交判断4.3寻找凸包算法