![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
染恋桑年至久
一名见习计算机视觉研究者
展开
-
凸包Graham算法
在学习Graham算法前,需要先了解二维叉乘这个概念。 叉乘的拓展 在一般的常识或者教科书中规定叉乘只有3d才拥有,其实2d也可以拓展出来一个叉乘形式,而且非常有用。 拓展方式:假设有两个2d向量a,b,我们直接把他们视为3d向量,z轴补0,那么这个时候的a,b向量的叉乘结果c,c.x=0,c.y=0,c.z=a.x*b.y-b.x*a.y, 这个时候可以吧2d的叉乘值定义为得到一个值,...原创 2018-09-05 15:48:48 · 323 阅读 · 1 评论 -
一个你绝对能看懂的二进制枚举(容斥原理)ACM-ICPC 2018 沈阳赛区网络预赛
今天在打网络icpc选拔赛的时候,遇到了这道题,跟大佬队友学习了一下二进制枚举 题目如下 Hint In the all integers from 11 to 44, 11 and 33 is relatively-prime with the integer 44. So the answer is a[1]+a[3]=14. 样例输入 4 4 样例输出 ...原创 2018-09-08 19:54:02 · 939 阅读 · 0 评论 -
计算几何基础_多边形面积
题目:P1183 多边形的面积 (很裸的一道题) ps:顶点按逆时针方向逐个给出 代码: #include<iostream> #include<stdio.h> #include<string.h> #include<string> #define N 105 using namespace std; struct node{ d...原创 2018-09-05 18:40:28 · 213 阅读 · 0 评论 -
欧拉函数
欧拉函数φ 欧拉定理是用来阐述素数模下,指数同余的性质。 欧拉定理:对于正整数N,代表小于等于N的与N互质的数的个数,记作φ(N) 例如φ(8)=4,因为与8互质且小于等于8的正整数有4个,它们是:1,3,5,7 欧拉定理还有几个引理,具体如下: ①:如果n为某一个素数p,则φ§=p-1; ①很好证明:因为素数p的质因数只有1和它本身,p和p不为互质,所以φ(p)=p-1; ②:如果n为某一...转载 2018-10-07 15:36:29 · 272 阅读 · 0 评论 -
01背包和完全背包的小结
0,1背包: 第一重循环 便利各个物品 第二重循环 从最大体积便利到COSmax-&amp;gt;cos[i](第i件物品的花费) 重点:第二重循环需要倒叙便利,这是因为 要保证第 i 次循环中的状态 dp[i][v]是由状态 dp[i-1][v-c[i]]递推而来。换句话 说,这正是为了保证每件物品只选一次 模板: #include&amp;lt;iostream&amp;gt; #include&amp;lt;stdio....原创 2018-09-30 10:53:29 · 407 阅读 · 0 评论