欧几里得算法

解二元一次不定方程的算法

注意到，ax+by=d可以用扩展欧几里得算法搞定。所以，问题就搞定了。然后看一下，如果允许a，b，c为负数的时候应该怎么做。先
zzz2012·2012-05-14 19:00

扩展欧几里得算法

扩展欧几里得算法：对于不完全为0的非负整数n,m，gcd(n,m)表示n,m的最大公约数，必然存在整数n,m使得gcd(n,m)=nx+my。
xuzengqiang·2012-04-29 11:00

欧几里得算法和扩展的欧几里得算法

欧几里得算法又称辗转相除法给定两个正整数m,n。
tzasd89812·2012-04-26 14:00

C++算法：辗转相除法与更相减损术

知识导航：辗转相除法：又叫欧几里得算法，是一种求两个正整数的最大公因数的古老有效的算法。更相减损法：我国古代数学专著《九章算术》中介绍的一种求两个正整数的______算法。名称辗
THISISPAN·2012-04-13 15:00

辗转相除法---欧几里得算法

辗转相除法求两个数的最大公约数：代码如下：#include intgcd(inta,intb) { inttemp; intremainder; //ifnecessary,exchangeaandb if(a>x>>y; fac=gcd(x,y); cout<<"Thegreaterestcommondivisorof"; cout<
hedafighter2011·2012-04-09 13:00

POJ 1061 青蛙的约会

1.数学题，欧几里得算法，求不定方程的整数解问题；2.必要的数学知识（转）：此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。
dollarzhaole·2012-03-31 10:00

欧几里得算法及扩展（推导过程）

欧几里得算法又称为辗转相除法，是计算两个数a,b的最大公约数基本算法，这是我们每一本C语言书上都写得知识点，但是它的原理与推导过程又是怎样来的，很多人都不一定知道，尤其是许多和我一样才接触算法的菜鸟，下面是我对欧几里得算法以及扩展的理解与认识
lovnet·2012-03-26 11:00

扩展的欧几里得&中国剩余定理

by=d=gcd(a,b)，求出整系数x，y二、推理：  ax+by=gcd(a,b)=gcd(b,a%b)=bx+(a-(int)a/b*b)y=ay+b(x-(a-(int)a/b*y)三、扩展的欧几里得算法
·2012-03-21 19:00

辗转相除法证明+最小公倍数证明+其他相关证明

辗转相除算法的简介在数论中，辗转相除法（国际上一般称为EuclideanAlgorithm或Euclid'sAlgorithm，即欧几里得算法）是一种求任意两个欧几里得环（EuclideanDomain
niushuai666·2012-02-21 09:00

gcd(a，b)＝1的含义及用法

历史上第一个称得上算法的好像就是这个欧几里得算法，其实就是地球人都知道的辗转相除，不要小看她，她是很美的。 
sunstars2009918·2012-01-10 10:00

辗转相除法

「辗转相除法」又叫做「欧几里得算法」,是公元前 300 年左右的希腊数学家欧几里得在他的著作《几何原本》提出的.利用这个方法,可以较快地求出两个自然数的最大公因数,即 HCF 或叫做 gcd.
wanxkl·2012-01-06 10:00

数论——欧几里得与模线性方程

扩展欧几里得     它是欧几里得算法的推广，使它能计算出满足下列条件的整数系数x和y： ax +
yzmduncan·2011-12-22 12:00

欧几里得算法以及扩展算法

public class EuclidExtend { public int gcd(int a ,int b) { int temp=0; //System.out.println("start:"); if(b!=0){ int i=1; for(i=1;a-b*i>=0;i++) {   ;  } t
chen106106·2011-11-05 20:00

扩展欧几里得算法

利用扩展欧几里得算法可以求得gcd(a,b)，同时返回方程的一个解。若方程的一个解是(x1,y1)，则(x1+bk,y1-ak)都是方程的解，其中k是整数。
alongela·2011-10-23 19:00

扩展欧几里得算法

 用一个线性组合来表示最大公约数，即d=gcd(a,b)=ax+by,要求计算出满足等式的整数x,y;要解决这个问题，就要用到扩展欧几里得算法了。
tanhaiyuan·2011-09-20 13:00

欧几里得算法

辗转相除法，又名欧几里得算法，是求最大公约数的算法。
天之道·2011-09-17 02:00

poj 2142

大概意思给定abk找到满足ax+by=k的令|x|+|y|最小（等时令a|x|+b|y|最小）不妨a〉b先用扩展欧几里得算法求出一组解x0，y0，通解可以表示为x=x0+b/d*ty=y0-a/d*
water_glass·2011-09-04 18:00

算法之 求两个数的最大公约数 C++实现

////欧几里得算法(求两个数的最大公约数) intGod(intM,intN) { intrem; while(N>0) { rem=M%N; M=N; N=rem; } returnM; } 
csharp25·2011-06-29 15:00

经典算法（4）- 用欧几里得算法实现扩展的最大公约数(Extended GCD)

扩展的gcd算法即除了计算gcd(m,n)还要计算整数x和y，使之满足gcd(m,n)=m.x+n.y。下面的算法中使用迭代方式。extendedGCD2方法是extendedGCD的简化版本，考虑到在初值向量r{-1}=[10],r{0}=[01]下，满足递推关系：r{i}=r{i-2}-q{i}.r{i-1}。 采用Euclid's算法时，不仅要r（余数）的值，还需要q(商)的值。 本例实现参
ljsspace·2011-05-19 11:00

数论概论 第五章 整除性与最大公因数

其中“辗转相除法”就是本章介绍的“欧几里得算法”，但是当时并没有对其正确性进行证明，而今天才知道它的证明过程。     对于欧几里得算法，我们知道其计算过程
magicnumber·2011-05-18 13:00

经典算法（2）- 用欧几里得算法求两个整数的最大公约数(GCD)

求两个整数的GCD有两个方法：采用欧几里得算法(Euclid'sAlgorithm)和二进制GCD算法,这里实现的是欧几里得算法。
ljsspace·2011-05-16 19:00

JOJ 上的典型题目分类以及参考书目 （以及我的整理）

基本算法1,高精度计算.计算任意长位数的两数加减乘除四则运算.参考书目:《国际大学生程序设计竞赛辅导教程》,郭嵩山,北京大学出版社典型例题:10041386192019492,数论算法.用欧几里得算法求两整数的
jxy859·2011-04-30 18:00

欧几里得算法

 找出两个数的最大公因子可以利用欧几里得算法。两个整数x和y，x>y，x和y的最大公因子等同于y与(xmody)的最大公因子。
chenchao40322·2011-03-26 16:14

欧几里得、扩展的欧几里得算法

 最大公约数（GreatestCommonDivisor） 欧几里得算法：定理1：设a,b,c,q都为整数，且b>0。
zjsxzjb·2011-03-20 13:00

欧几里得算法

欧几里得算法中，计算x,y的最大公约数的方法是辗转相除，例如：**(26,15)26%15=1...1115%11=1...411%4=2...34%3=1...13%1=3...0可知，**(26,15
qq404766692·2011-03-12 08:00

扩展欧几里得算法

但是之前提交过，tle...今天过来查一下，说是扩展欧几里得算法。我了个去。这么复杂的名字，得是有多深奥。查了才知道原来就是辗转相除法。
naughty610·2011-02-27 11:00

求最大公约数方法的总结

一、欧几里得算法intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}  二、Stein算法对于很大的数，用高精度表示，用欧几里得算法的话大数除法比较麻烦。
zdsfwy·2011-02-01 19:00

中国剩余定理

说到中国剩余定理就不能不提一些前期的一些知识点：1.利用欧几里得算法求整数系数已从不定方程ax+by=c的解：对于这个不定方程的解有两种程序：（1）无递归的实现方式：//扩展的欧几里得算法无递归程序：_
smsmn·2010-11-13 15:00

[转]欧几里得算法（辗转相除法）求最大公约数

欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b            假设d是a,b的一个公约数，则有&nb
xifangyuhui·2010-11-08 22:00

在shell中实现Euclid算法

历史上第一个称得上算法的好像就是这个欧几里得算法，其实就是地球人都知道的辗转相除，故又叫“辗转相除法”不要小看她，她是很美的。 
tmaclee·2010-10-19 15:51

在shell中实现Euclid算法

历史上第一个称得上算法的好像就是这个欧几里得算法，其实就是地球人都知道的辗转相除，故又叫“辗转相除法”不要小看她，她是很美的。
tmaclee·2010-10-19 15:51

在shell中实现Euclid算法

历史上第一个称得上算法的好像就是这个欧几里得算法，其实就是地球人都知道的辗转相除，故又叫“辗转相除法”不要小看她，她是很美的。 
tmaclee·2010-10-19 15:51

pku 1855 Mint 求4个数的最小公倍数，欧几里得算法

pku1855Mint求4个数的最小公倍数，欧几里得算法题目很长，就是说用从n种硬币中选取4种不同的硬币堆叠起来，作为桌子的四个腿，显然，桌子的四个腿要相等。
yzhw@ujs code my life~·2010-10-12 23:00

求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法

求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法//两个数的最大公约数--欧几里得算法int gcd(int a,
Vontroy·2010-10-02 14:00

中国剩余定理（chinese remainder theorem）【模板】

#includeusingnamespacestd;intExtended_Euclid(inta,intb,int&x,int&y)//扩展欧几里得算法{intd;if(b==0){x=1;y=0;returna
xiaotaoqibao·2010-08-01 17:00

中国剩余定理（转）

中国剩余定理扩展的欧几里得算法<--- 线性同余方程<---线性同余方程组（剩余定理）对于同余方程组：x=a1（modm1）；1x=a2（modm2）；2方程组有一个小于m（m1，m2的最小公倍数）的非负整数解的充分必要条件是
ErenNo1·2010-07-29 20:00

扩展的欧几里得算法

 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b)=gcd(b,amodb) 证明：a可以表示成a=kb+r，则r=amodb 假设d是a,b的一个公约数，则有 d|a,d|b，而r=a-kb，因此d|r 因此d是(b,amodb)的公约数 假设d是(b,amodb)的公约数，则 d|b,d|r，但是a=kb+r 因
ErenNo1·2010-07-28 21:00

数论内容；各种模运算；筛法打素数表；

#include#include#includeusingnamespacestd;/*********************************/*gcd(inta,intb)*原名：欧几里得算法
qq120848369·2010-06-15 18:00

A guide to the RSA system / c++ archieve

 RSA是一套用了多年的加密系统，主要运用了数论中大数难以分解但是一个大的素数又相对比较容易判断的性质，关键理论可以查询欧拉定理、大数运算、素数判定、快速指数模运算，扩展欧几里得算法。
winxos·2010-06-10 09:54

A guide to the RSA system / c++ archieve

 RSA是一套用了多年的加密系统，主要运用了数论中大数难以分解但是一个大的素数又相对比较容易判断的性质，关键理论可以查询欧拉定理、大数运算、素数判定、快速指数模运算，扩展欧几里得算法。
winxos·2010-06-10 09:54

最大公约数/最小公倍数-算法

最大公约数：应用欧几里得算法（即辗转相除）-a和b为2个正整数，求a和b的最大公约数的伪代码如下：int gcd(a,b)    ifab    r<-a%b   ifr=0      thenreturn
furturerock·2010-05-12 22:00

hdu 1211 RSA

这道题我用的是快速指数算法+欧几里得算法，经典的rsa，终于让我实在地领略了一遍。 
Rickylv·2010-05-09 12:00

★经典问题—欧几里得求最大公约数

    欧几里得算法（又称辗转相除法） 定理：gcd(a,b) = gcd(a,a mod b)   证明：对于任何正整数a，b。
Heart.X.Raid·2010-03-20 19:00

★经典问题—欧几里得求最大公约数

    欧几里得算法（又称辗转相除法） 定理：gcd(a,b) = gcd(a,a mod b)   证明：对于任何正整数a，b。
Heart.X.Raid·2010-03-20 19:00

★经典问题—欧几里得求最大公约数

    欧几里得算法（又称辗转相除法） 定理：gcd(a,b) = gcd(a,a mod b)   证明：对于任何正整数a，b。
Heart.X.Raid·2010-03-20 19:00

★经典问题—欧几里得求最大公约数

    欧几里得算法（又称辗转相除法） 定理：gcd(a,b) = gcd(a,a mod b)   证明：对于任何正整数a，b。
Heart.X.Raid·2010-03-20 19:00

★经典问题—欧几里得求最大公约数

    欧几里得算法（又称辗转相除法） 定理：gcd(a,b) = gcd(a,a mod b)   证明：对于任何正整数a，b。
Heart.X.Raid·2010-03-20 19:00

★经典问题—欧几里得求最大公约数

    欧几里得算法（又称辗转相除法） 定理：gcd(a,b) = gcd(a,a mod b)   证明：对于任何正整数a，b。
Heart.X.Raid·2010-03-20 19:00

★经典问题—欧几里得求最大公约数

    欧几里得算法（又称辗转相除法） 定理：gcd(a,b) = gcd(a,a mod b)   证明：对于任何正整数a，b。
Heart.X.Raid·2010-03-20 19:00

★经典问题—欧几里得求最大公约数

    欧几里得算法（又称辗转相除法） 定理：gcd(a,b) = gcd(a,a mod b)   证明：对于任何正整数a，b。
Heart.X.Raid·2010-03-20 19:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他