![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
Henu-wn
这个作者很懒,什么都没留下…
展开
-
计算几何基础
计算几何基础计算几何基本概念计算几何中的坐标一般是实数,一般使用double类型,不用精度较低的float类型。在进行浮点数运算时会产生精度误差,为了控制精度,可以设置一个偏差值eps,eps要大于浮点运算结果的不确定量,一般取10^-8。判断浮点数是否等于0,不能直接用“==0”来判断,而是用sgn()函数判断是否小于eps。在比较两个浮点数时,也不能直接用等号直接判断是否相等,而是用dcmp()函数判断是否相等。const double pi = acos(-1.0); //高精度圆周率co原创 2020-07-14 16:05:32 · 196 阅读 · 0 评论 -
高精度算法模板
高精度算法模板一、高精度乘法#include<iostream>#include<cstdio>#include<cstring>using namespace std;struct bign{ int d[10000]; int len; bign(){ memset(d,0,sizeof(d)); len=0; }};bign...原创 2019-08-20 21:48:32 · 314 阅读 · 0 评论 -
数论之素数及其相关定理
数论之素数及其相关定理一、素数定义 基本概念:素数又称质数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 唯一分解定理:一个数n肯定能被分解成 n=p1^a1 * p2^a2 . . .*pn^an(p是素因子,a是素因子的个数) 因为一个数肯定是由合数和质数构成的,合数又可以分解成质数和合数,最后递归下去就会变成质数的乘积最后化成了质数相乘的形式二、素...原创 2019-08-18 11:06:22 · 4519 阅读 · 0 评论