欧几里德距离 > 计算两组数据之间的距离，偏好越类似的人其距离就越短。。。为了处理方便。须要一个函数来对偏好越相近的情况给出越大的值（0~1之间）。 皮尔逊相关系数相关度评价 > 皮尔逊相关系数是推断两组叔叔与某一直线拟合程度的一种度量。其相应的公式比欧几里德距离评价的计算公式要复杂，可是在数据不是 ...
分类：
其他好文 时间：
2017-06-12 16:15:26
阅读次数：
177
扩展欧几里德很经典。可是也有时候挺难用的。一些东西一下子想不明确。。 于是来了一个逆天模板。。仅仅要能列出Ax+By=C。就能解出x>=bound的一组解了~ LL exgcd(LL a, LL b, LL &x, LL &y) { if(b == 0) { x = 1; y = 0; return ...
分类：
其他好文 时间：
2017-06-06 23:26:34
阅读次数：
181
自从牛顿用物理的直觉，闯进无穷领域里大胆计算，铸造出犀利无比的分析工具后，许多人凭借着直观想象和聪明，也涌进去推导出许多互相冲突的结论，数学家花了两百多年的时间，才厘清了分析领域里的混乱，将整个数学建立在严格逻辑，而不是直观想象的基础上.欧几里德几何一直是科学理论的范本，四条自明性的公理加上一条平行 ...
分类：
其他好文 时间：
2017-06-05 23:35:09
阅读次数：
238
A*简单介绍图搜索技术在游戏编程中无处不在，不管什么游戏类型，图搜索方法不可避免成为游戏AI的基础。比方以下梦幻西游自己主动找人的功能A*搜寻算法就是图搜索算法的一种。俗称A星算法。这是一种在图形平面上，有多个节点的路径。求出最低通过成本的算法。经常使用于游戏中的NPC的移动计算。或线上游戏的BOT ...
分类：
编程语言 时间：
2017-06-03 22:37:08
阅读次数：
230
洛谷P1082 同余方程 数论 要求 ax 1 (mod b) 相当于求 ax + by == 1 的解并要求 x 为最小的正整数 这样我们只要 扩展欧几里德来一发，然后最小正整数 取 mod 就行了 但是一般题目里会让你求一个最小的x，当你用拓欧求出一个解时，一般会让你去找一个最小解，我们只需要对 ...
分类：
其他好文 时间：
2017-06-01 10:19:07
阅读次数：
168
【算法】欧几里德算法 #include<cstdio> int gcd(int a,int b) {return b==0?a:gcd(b,a%b);} int main() { int a,b; scanf("%d%d",&a,&b); printf("%d",gcd(a,b)); return ...
分类：
其他好文 时间：
2017-05-26 19:42:07
阅读次数：
156
【算法】欧几里德算法 #include<cstdio> int gcd(int a,int b) {return b==0?a:gcd(b,a%b);} int main() { int a,b; scanf("%d%d",&a,&b); printf("%lld",1ll*a*b/gcd(a,b) ...
分类：
其他好文 时间：
2017-05-26 19:39:33
阅读次数：
142
https://vjudge.net/problem/709847/origin 拓展欧几里德：a*x+b=c*y+d; -> a*x+c*y=d-b; 代码： #include<bits/stdc++.h>using namespace std;#define ll long longll exg ...
分类：
其他好文 时间：
2017-05-24 00:45:53
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2669 Problem Description The Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Th ...
分类：
其他好文 时间：
2017-05-20 11:21:14
阅读次数：
152
扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。 扩展欧几里德常用在求解模线性方程及方程组中。 首先，证明一下gcd(a,b)==gcd(b,a%b) 设gcd(a,b) = ka = n1 * ...
分类：
其他好文 时间：
2017-05-13 19:11:52
阅读次数：
168
