![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典算法系列
文章平均质量分 69
dream_ysl
这个作者很懒,什么都没留下…
展开
-
计算几何常用公式与技巧归纳之系列一:点与线
double eps=1e-8; struct P { double x,y; P(){} P(double x,double y):x(x),y(y){} P operator -(const P& p){return P(x-p.x,y-p.y);} P operator +(const P& p){return P(x+p.x,y+p.y);}原创 2012-08-18 01:00:43 · 792 阅读 · 0 评论 -
欧拉函数的推导
欧拉函数的定义:phi(n)表示在1~n中与n互质的数 难点: & 与平常的递推唯一不同的是:递推不是由(n-1)推来,这给想出推理过程带来了麻烦 & 如何充分使用互质这个概念,不像其他递推能够容易的列出递推关系 分析: &对互质的挖掘: & 两个数的最大公约数(a,b)为 1 ( (a,b)表示a,原创 2012-06-23 12:15:23 · 2088 阅读 · 0 评论 -
神奇的O(n)筛素数和求欧拉函数
用最小的素因子筛掉每个数 int prime[N],phi[N],cnt;// prime:记录质数,phi记录欧拉函数 int Min_factor[N];// i的最小素因子 bool vis[N]; void Init() { cnt=0; phi[1]=1; int x; for(int i=2;i<N;i++) { if(!vis[原创 2012-09-02 13:44:10 · 4448 阅读 · 0 评论