下载此文档

简单数学基础培训课件.pptx

文档分类：高等教育 | 页数：约15页举报非法文档有奖

1/15

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/15 下载此文档

文档列表 文档介绍

简单数学基础目录啊啊啊2一些基本概念整除:素数:算数基本定理:任何一个大于1的自然数可被分解为若干质数乘积取余(模)运算: ·理解:基本性质1:若则基本性质2:3二些基本概念最大公约数一些性质:由第二个性质可以直接得到普通的欧几里得算法4设:(p为质数)则我们记a与b的最大公约数为gcd(a,b),最小公倍数为lcm(a,b),其中:EXGCD拓展欧几里得5EXGCD解决同余方程同余方程:求解形如方程的最小整数解将问题转化为:求解最小整数解“哇!这个长得有点像上一页学到的东西!”Exgcd求得了任意一组解后,我们可以得到解集从而求得最小整数解。6快速幂计算将n二进制分解,设,那么可以得到,而,因此可以倍增完成计算。7快速乘类似于快速幂的思想(只不过将乘法改为加减法)用于进行两个64bits整形相乘取模的运算。8黑科技快速乘参照09年骆可强集训队论文:《论程序底层优化的一些方法与技巧》“如果我们需要模一个64bit整数,那在做乘法时就没有不会溢出的扩展类型给我们使用了,幸运的是,有一个巧妙的方法可以避开高精度解决这个问题。”不过对于太大的模数(MOL)易出现浮点误差。(不过没见过有问题)下一页是讲欧拉函数的。9欧拉函数10

简单数学基础培训课件来自淘豆网www.taodocs.com转载请标明出处.