1.欧几里得函数有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在...
转载
2017-09-05 17:26:00
235阅读
2评论
欧几里得：int gcd(int a, int b){ return !b ? a : gcd(b, a%b);}int lcm(int a, int b)//最小
原创
2017-10-10 14:23:43
130阅读
1.欧几里得函数有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在...
转载
2017-09-05 17:26:00
148阅读
2评论
前言说到L1范数和L2范数，搞python开发或者算法的小伙伴应该时常有接触，但是欧几里得范数可能有些人听着会有些陌生，乍一看以为是多么难的东西，其实欧几里得范数就是L2范数，只是叫法不同而已。今天，就来详细介绍一下欧几里得泛数。但是，为了方便哪些不了解L1范数的小伙伴，我还是打算用一句简单的话概括一下L1范数。L1范数是指向量中各个元素绝对值之和。好了，下面正式介绍L2范数，也就是欧几里得范数。
转载
2023-11-09 16:55:13
81阅读
安徽工程大学 Python程序设计 实验报告 班级：物流192 姓名：许雷雷  
转载
2023-06-30 21:42:58
107阅读
1.欧几里得距离 Euclidean distance 欧氏距离也称欧几里得距离，它是一个通常采用的距离定义，它是在m维空间中两个点之间的真实距离。
在二维和三维空间中的欧氏距离的就是两点之间的距离
二维的公式
d = sqrt((x1-x2)^2+(y1-y2)^2)
三维的公式
d=sqrt((x1-x2)^2+(y1-y2)^2+(z1-z2)
欧几里得算法欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数(gcd)。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0)证明：a可以表示成a = kb + r，则r = a mod b假设d是a,b的一个公约数，则有d|a,d|b，而r = a - kb，因此d|r因此d也是（b,a mod b）的公约
转载
2024-05-17 07:58:59
75阅读
安徽工程大学 Python程序设计 实验报告班级：物流192 姓名：周立 &nbs
转载
2024-05-18 22:11:11
40阅读
1：欧几里得算法，既辗转相除法。用于计算正整数a，b的最大公约数。举个例子，简单明了： 12/8==1.....4 8/4==2......0 4/0==0 ，除数为0，终止，被除数为答案：4 除数和余数反复做%运算，其实和/没什么关系了，直接看%就可以了，所以有递归代码： ll gcd(ll a,
原创
2022-09-26 16:45:09
111阅读
exgcd
原创
2018-11-28 19:40:40
417阅读
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r。当中a，b。q，r都是整数。则gcd(a,b)=gcd(b,r)。即gcd(a,b)=gcd(b,a%b)。 递归代码： __int64 gcd(__int64 a,__int64 b) { return b
转载
2016-02-21 21:11:00
81阅读
2评论
若a，b是整数，那么对于任意整数x，y，ax+by是gcd(a,b)的倍数，且一
原创
2022-11-07 12:52:58
68阅读
可以去看dalao博客 orz 1、欧几里得算法 带余除法定理：a，b∈Z，其中b>0，存在唯一q及r，使a=bq+r，其中0<=r<b; 辗转相除法(欧几里得算法)依据：(a,b)=(b,r) C++实现： 递推 递归 2.扩展欧几里得算法(裴蜀定理) 其中a，b是任意两个不全为0的整数，则存在两
原创
2021-08-03 09:34:03
102阅读
扩展欧几里得不定方程对于ax+by=c来说，如果c%gcd(a,b)==0，则此不定方程有解。特别的，当c==1时，方程为欧几里得不定方程，当且仅当gcd(a,b)==1时，有解。#include<cstdio>int extgcd(int a,int b,int &x ,int &y){ int d=a; if(!b) { x=1,y=0;...
原创
2023-06-27 10:14:15
82阅读
输入两个数a,b求x,y满足a*x+b*y=gcd(a,b)比如说输入3,5 解出来x=2,y=-1所以说，怎么解？我们假设已经求出x1,y1使b*x1+(a%b)*y1=gcd(b,a%b)成立那么x1与x,y1与y的关系是什么呢因为gcd(a,b)=gcd(b,a%b)所以a*x+b*y==b*x1+(a%b)*y1即([]为取整)a*x+b*y==b*x1+(a-b*[a/b])*
原创
2022-07-05 10:01:08
67阅读
查阅博客：
http://blog.163.com/justly@yeah/blog/static/1210370002009530105732555/
BIT1052 poj1061 青蛙的约会
http://acm.bit.edu.cn/mod/programming/view.php?a=538 模线性方程：ax + by = c （
原创
2023-09-12 10:51:59
51阅读
求解 $ax + by = d$ 的解x和y。有解的条件为 d | gcd(a, b)
算法原理
假设现在我们已经得知了 $by + (a % b)x = d$ 的解 y 和 x
将 $by + (a % b)x = d$ 等价变形可以得到 $ax + b(y - \lfloor \frac{a}{b} \rfloor x) = d$
所以说如果我们先计算了$by + (a % b)x = d$
原创
2023-08-05 21:46:56
631阅读
1. 欧几里得算法//求最大公约数和最小公倍数int gcb(int a, int b){ return b == 0 ? a : gcb(a, a%b);}2.拓展欧几里得求解线性方程组 ax + by + c = 0void gcd(int a, int b, int &x, int &y, int &d){ if(!b){ d = a; x
原创
2021-08-31 15:54:25
174阅读
在计算用户相似度的过程中，欧几里得距离是比较直观，常见的一种相似度算法。根据两用户之间共同评价的Item为维度，建立一个多维的空间，那么通过用户对单一维度上的评价Score组成的坐标系X（s1,s2,s3……，si）即可定位该用户在这个多维度空间中的位置，那么任意两个位置之间的距离Distance(X,Y)（即：欧式距离）就能在一定程度上反应了两用户兴趣的相似程度。上图即二维空间中6位用户对Sna
转载
2023-12-17 13:29:56
59阅读
欧几里得（求最大公约数）：int gcd(int a,int b) { return b ? gcd(b,a%b) : a; }扩展欧几里得
原创
2022-08-22 21:22:15
68阅读
