The unknow Word The First Column|The Second Column : :|: : leq| less than or equal to geq| greater than or equal to Euclidean norm | [ju:klidien]欧几里得 ...
分类：
其他好文 时间：
2018-08-25 20:03:31
阅读次数：
208
exgcd入门以及同余基础 gcd，欧几里得的智慧结晶，信息竞赛的重要算法，数论的...（编不下去了 ...
分类：
其他好文 时间：
2018-08-23 22:10:17
阅读次数：
1446
#include #include #include using namespace std; #define ll long long ll gcdd(ll a,ll b,ll &x,ll &y) { if(b==0) { x=1; y=0; return a; } ll res=gcdd(b,a... ...
分类：
其他好文 时间：
2018-08-23 12:05:01
阅读次数：
138
辗转相除法 1.求最大公约数 问题：线段上格点的个数 问题描述：给定平面上的两个格点P1=(x1,y1)和P2=(x2,y2)，线段P1P2上，除P1和P2以外一共有几个格点？ 限制条件：-109≤x1,y1,x2,y2≤109 分析：答案显然，是|x1-x2|和|y1-y2|的最大公约数-1。那么 ...
分类：
其他好文 时间：
2018-08-13 12:05:36
阅读次数：
163
1、余弦距离： 描述：余弦夹角也可以叫余弦相似度。几何中夹角余弦可用来衡量两个向量方向的差异，机 器学习中借用这一概念来衡量向量样本之间的差异。余弦的取值范围[-1,1]，求的两个向量 的夹角并得出夹角对应的余弦值，次余弦值就可以用来表征这两个向量的相似性。夹角越小， 趋近于零度，余弦值越接近于 1 ...
分类：
编程语言 时间：
2018-08-12 17:26:43
阅读次数：
224
<题目链接> 题目大意： Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer pr ...
分类：
其他好文 时间：
2018-08-12 15:35:49
阅读次数：
315
费马小定理 假设p是质数，且gcd(a,p)=1,那么a(p-1)≡1(mod p)。假设a是整数，p是质数，且a，p互质（即两者只有一个公约数1），那么a的（p-1)次方除以p的余数恒等于1.a^(p-1)%p=1（其中%为取模操作，且a<p,p为质数） 欧几里得算法 1.带余除法定理：a,b,其 ...
分类：
其他好文 时间：
2018-08-09 21:15:28
阅读次数：
150
拓展欧几里得算法既可以求出最大公约数，还可以顺带求解出使得： a*x + b*y = gcd 的通解 x 和 y 它的突出作用就是求逆元： 形如： x%m 就是最小的逆元 拓欧模板： 入门题：poj1061青蛙的约会 链接：http://poj.org/problem?id=1061 代码： ...
分类：
编程语言 时间：
2018-08-07 01:40:03
阅读次数：
175
题意： 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段 解析： 带入负的欧几里得距离求就好了 假设a1-b1 与 a2-b2相交 则dis(a1, b1) + dis(a2, b2) 一定大于 dis(a1, b2 ...
分类：
其他好文 时间：
2018-08-06 16:27:49
阅读次数：
167
