欧几里德

[置顶] 对一些感觉比较好的算法解释的收藏

欧几里德算法的扩展-求解不定方程|传送门最小表示法|传送门对优化那一段加点补充：之所以如果i+k+1s[j+k]时，由于整个段已经被走过，证实>=i管辖的字符，所以直接跳转。
CatGlory·2015-09-29 17:00

poj2115 C Looooops （欧几里德）

CLooooopsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 20515 Accepted: 5531DescriptionACompilerMystery:WearegivenaC-languagestyleforloopoftype for(variable=A;variable!=B;variable+=C) stateme
d_x_d·2015-09-23 21:00

洛谷1290 欧几里德的游戏

洛谷1290欧几里德的游戏本题地址：http://www.luogu.org/problem/show?
mrazer1234·2015-09-23 17:51

zoj3609 Modular Inverse（扩展欧几里德算法）

ModularInverseTimeLimit:2SecondsMemoryLimit:65536KBThemodularmodularmultiplicativeinverseofanintegeramodulomisanintegerxsuchthata-1≡x(modm).Thisisequivalenttoax≡1(modm).InputTherearemultipletestcases.
d_x_d·2015-09-21 20:00

poj1061 青蛙的约会（扩展欧几里德）

青蛙的约会TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:98763Accepted:18783Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置
随心丶而遇·2015-09-20 16:29

poj1061 青蛙的约会（扩展欧几里德）

青蛙的约会TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 98763 Accepted: 18783Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见
d_x_d·2015-09-20 16:00

hdu5446 卢卡斯＋中国剩余定理

一道题集合了卢卡斯，中国剩余定理，费马小定理，扩展欧几里德 也是挺厉害的。
zzucaicai·2015-09-18 21:00

hdu3037 Saving Beans（Lucas定理+费马小定理or扩展欧几里德算发）

SavingBeansTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3221AcceptedSubmission(s):1234ProblemDescriptionAlthoughwinterisfaraway,squirrelshavetoworkdayandni
随心丶而遇·2015-09-16 20:18

hdu3037 Saving Beans（Lucas定理+费马小定理or扩展欧几里德算发）

SavingBeansTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3221AcceptedSubmission(s):1234ProblemDescriptionAlthoughwinterisfaraway,squirrelshavetoworkdayandni
d_x_d·2015-09-16 20:00

欧几里德算法

欧几里德算法typedeflonglongLL LLgcd(LLa,LLb){ if(!
zhoujl25·2015-09-14 00:00

3维图形里面的空间

模型空间：每一个物体都有一个以它自己Pivot为原点的欧几里德三维空间。模型空间在处理自身的一些关系比较有用。世界空间：物体与物体之间的关系，物体之间旋转，大小。视空间：相机空间裁剪空间：投影
编程匠·2015-09-07 12:00

欧几里德算法

欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
d_x_d·2015-09-03 23:00

3314 扩展gcd 及 扩展gcd的原理

此时x=1，y=0；2，a>b>0时设ax1+by1=gcd(a,b);bx2+(amodb)y2=gcd(b,amodb);根据朴素的欧几里德原理有gcd(a,b)=gcd(b,amodb);则:ax1
became_a_wolf·2015-08-31 09:00

CodeForces 7C - Line

扩展欧几里德算法问题。
MrSiz·2015-08-27 16:00

求最大公约数的两种算法（Euclid&&Stein）

欧几里德算法—辗转相除法longlongEuclid(longlonga,longlongb) { returnb==0?
highmath_Final·2015-08-25 15:00

UVA 10673 Play with Floor and Ceil

扩展欧几里德算法。模板题。根据题目的意思。ax+by=c，已知a、b、c，求解使该等式成立的一组x，y。a,b的最大公约数为gcd(a,b)。
lizhaowei213·2015-08-22 13:00

【POJ 2115】 C Looooops (扩展欧几里德)

【POJ2115】CLooooops输入四个数abck一个循环for(a;;a+=c)if(a==b)break;a在k进制内循环即0 usingnamespacestd; #definelllonglong lle_gcd(lla,llb,ll&x,ll&y)//递归扩欧 { if(!b) { x=1; y=0; returna; } lltmp,ans=e_gcd(b,a%b,x,y);
ChallengerRumble·2015-08-21 14:00

算法初探

最早的算法为欧几里德提出的“求最大公因子的算法”——即我们都非常熟悉的辗转相除法。
Avalon_Y·2015-08-20 19:00

欧几里德与扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
qq_21120027·2015-08-20 14:00

使用Python求解最大公约数的实现方法

1.欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
PYTHON爱好者·2015-08-20 11:00

HDUoj 1576 A/B 扩展欧几里德

A/BProblemDescription要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973)=1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0<=n<9973)和B(1<=B<=10^9)。Output对应每组数据输出(A/B)%9973。SampleInput210005387123456789
FTQOOO·2015-08-18 21:00

Poj 1061青蛙的约会 扩展欧几里德

青蛙的约会TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:98003Accepted:18546Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置
FTQOOO·2015-08-18 21:00

【快速幂】【扩展欧几里德】【BSGS】【SDOI 2011】【bzoj 2242】计算器

2242:[SDOI2011]计算器TimeLimit:10SecMemoryLimit:512MB Submit:2077Solved:812 Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP)的最小非负整数；3、给定y,z,p，计算满足Y^x≡Z(modP)的最小非负整数。Input输入包含
morestep·2015-08-17 16:00

欧几里得 &　拓展欧几里得算法 讲解 （Euclid & Extend- Euclid Algorithm）

欧几里得&拓展欧几里得（Euclid&Extend-Euclid）欧几里得算法（Euclid）背景：欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。                                                                       
Xingw-Xiong·2015-08-16 02:42

欧几里得 &　拓展欧几里得算法 讲解 （Euclid & Extend- Euclid Algorithm）

欧几里得&拓展欧几里得（Euclid&Extend-Euclid）欧几里得算法（Euclid）背景：欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。                                                                       
ACMore_Xiong·2015-08-16 02:00

扩展欧几里德 poj1061 青蛙的约会

扩展欧几里德非常经典，但是也有时候挺难用的。一些东西一下子想不明白。。于是来了一个逆天模板。。
qwb492859377·2015-08-15 09:00

[置顶] 数论基础

0、一些结论（hdu3501）求1…N中与N互质的数的和：ans=phi(n)*n/21、欧几里德算法intgcd(inta,intb) { returnb==0?
xinag578·2015-08-06 12:00

查缺补漏中~~

简单数学题（推荐“数学”分类20道以上）需要掌握以下基本算法：a) 欧几里德算法求最大公约数b) 筛法求
御心飞行·2015-07-31 16:00

欧几里德算法(2015.7.28)

——百度百科 关于同余的定理 欧几里德算法辗转相除法，又名欧几里德算法（Euclideanalgorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至3000年前。
OhYee·2015-07-30 13:00

【C】辗转相除法求两个数的最大公约数，利用位运算交换两个数无须中间变量

辗转相除法，又名欧几里德算法（Euclideanalgorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至3000年前。这种算法，在中国则可以追溯至东汉出现的《九章算术》。
yongh701·2015-07-29 17:00

关于欧几里得算法和拓展欧几里德定理的证明（不定方程求解方法）

---------------------------------欧几里得算法和拓展欧几里得定理-------------------------------------------------------欧几里得算法就是gcd(a,b)==gcd(b,a%b)拓展欧几里得定理就是对于ax+by=gcd(a,b)中a,b为正整数，那么至少存在一组整数解-----------------------
qq_24451605·2015-07-24 20:00

我要准备的算法

一、数论数论1.中国剩余定理2.欧拉函数3.欧几里得定理4.欧几里德辗转相除法求GCD(最大公约数)5.扩展欧几里得6.大数分解与素数判定7.佩尔方程8.同余定理(大数求余)9.素数测试(1) 一千万以内
qq_27803491·2015-07-24 15:00

数论之欧几里德算法（四）

简介：欧几里德算法的应用题目链接：poj1061解题思路：A=m-n,B=y-x,N=L,题目转化为求解模线性方程Ak≡B(modN)预处理：若m小于n，交换m与n，x与y代码：#include #include
fuyukai·2015-07-19 20:00

数论之欧几里德算法（三）

简介：这一篇讨论一种欧几里德算法的经典应用。模线性方程，指形如：ax≡b(modn)的方程，在现实中有若干应用，例如在RSA公钥加密系统中的密钥查找。
fuyukai·2015-07-19 18:00

数论之欧几里德算法（二）

简介：扩展欧几里德算法，是重写欧几里德算法以计算出额外有用信息的一种形式。
fuyukai·2015-07-19 13:00

数论之欧几里德算法（一）

简介：欧几里德算法，又称辗转相除法，是求解最大公约数的算法。定理：欧几里德算法的理论支撑为GCD递归定理，下面介绍这个定理。
fuyukai·2015-07-19 13:00

sklearn.metrics.pairwise.euclidean_distances

squared：是否返回平方欧几里德距离。返回distances：shape（n_samples_1,n_samples_2）流程1、检查
py_god·2015-07-15 15:00

sklearn.cluster.k_means_._k_init

x_squared_norms:shape(n_samples,)，平方欧几里德范数。random_state:随机数产生器，你懂得。。
py_god·2015-07-15 14:00

欧几里德算法计算GCD

引言： 在数论方面，有很多地方需要计算最大公约数（GreatestCommonDividor)，GCD的计算法主要直接分解因式后提取最大公因式的因式分解法，还有普通使用的欧几里德算法。
jmh1996·2015-07-12 15:00

欧几里德算法与扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
xiaotan1314·2015-06-13 09:00

矩阵的各种范数

2.n=norm(A,2)%求A的欧几里德范数，和norm(A)相同。3.n=norm(A,inf)%求行范数，等于A的行向量的1-范数的最大值即：max(sum(abs(A')))。
compression·2015-06-03 18:42

扩展欧几里德算法

几里德与扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
Dream_going·2015-06-02 13:50

hdu 1576 (A/B)

这个题的关键是求逆元，根据扩展欧几里德算法：代码如下：#include #include usingnamespacestd; typedeflonglongLL; constintmod=9973;
qingshui23·2015-05-30 16:00

uva 12169 Disgruntled Judge

法一直接暴力枚举a和b的值，法二扩展欧几里德算法。
xinag578·2015-05-27 21:00

数学计算相关算法原理及实现

http://blog.csdn.net/pipisorry/article/details/46008603欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
pipisorry·2015-05-26 15:00

欧几里德与扩展欧几里德算法

转载自http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数
u013815546·2015-05-25 01:00

HDU 4596 Yet another end of the world （扩展欧几里德）

YetanotherendoftheworldTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):772    AcceptedSubmission(s):344ProblemDescriptionIntheyear3013,ithasbeen1000yearss
lwt36·2015-05-13 12:00

【BNU】39676 Point Distance【FFT求矩阵中点对的欧几里德距离】

传送门：【BNU】39676PointDistance题目分析：纠结了好久，终于搞定了……首先我们定义：Dx,y=∑n−1i=0∑n−1j=0Ci,jCi+x,j+yDx,y表示两个点对之间行距为x，列距为y的对数。然后我们将点映射到一维，得到表达式：Dxn+y=∑n−1i=0∑n−1j=0Cin+jC(i+x)n+j+y⇒   Dxn+y=∑n−1i=0∑n−1j=0Cin+jCin+j+(xn
u013368721·2015-05-12 21:00

(扩展欧几里德算法)zzuoj 10402: C.机器人

　　　　　　　　　　　　　　　　　　　　　　　　10402: C.机器人 Description Dr. Kong 设计的机器人卡尔非常活泼，既能原地蹦，又能跳远。由于受软硬件设计所限，机器人卡尔只能定点跳远。若机器人站在（X，Y）位置，它可以原地蹦，但只可以在（X，Y），（X，-Y），（-X，Y），（-X，-Y），（Y，X），（Y，-X），（-Y，X），（-Y，-X）八个点跳来跳去。
·2015-05-06 21:00

欧几里德算法（求两个正整数的最大公约数）

 getchar()会接受前一个scanf的回车符*/#includevoidmain(){   inttemp;   inta,b;   scanf("%d",&a);   scanf("%d",&b);   printf("thegreatestcommonfactorof%dand%dis",a,b);   while(b!=0)   {       temp=b;       b=a%b;
l55iuming·2015-05-04 22:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他