Euclid

Euclid Problem-ACM

算法：假设a>b,ax1+by1=gcd(a,b),那么bx2+(a-a/b*b)y2=gcd(b,a%b).根据欧几里德定律可知，gcd(a,b)=gcd(b,a%b),所以ax1+by1=bx2+(a-a/b*b)y2=>ay2+bx2-a/b*by2.又因为相应的项的系数是相等的，所以x1=y2,y1=x2-a/by2,以些类推，运用递归方法，直到b的系数为0为止。//EuclidProbl
Hilda_Chen·2010-10-21 15:00

在shell中实现Euclid算法

简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)Euclid算法定义:gcd(a,b)=gcd(b,a+kb)a,b,k为任意整数,即gcd
tmaclee·2010-10-19 15:51

在shell中实现Euclid算法

简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)Euclid算法定义:gcd(a,b)=gcd(b,a+kb)a,b,k为任意整数,即gcd
tmaclee·2010-10-19 15:51

在shell中实现Euclid算法

简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)Euclid算法定义:gcd(a,b)=gcd(b,a+kb)a,b,k为任意整数,即gcd
tmaclee·2010-10-19 15:51

Euclid NBU 1844

EuclidTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:49Accepted:11DescriptionInoneofhisnotebooks,Euclidgaveacomplexprocedureforsolvingthefollowingproblem.Withcomputers,perhapsthereisaneasierway.Ina2Dp
abcjennifer·2010-09-27 10:00

ACM基础题

Problem A：Euclid's Game（欧几里德游戏） 题目的大意为：在一块板上一开始写有两个不相等的正整数。
javababy1·2010-09-04 16:00

poj 1061 青蛙的约会

#include#includeusingnamespacestd;const__int64inf=((__int64)1)<<62;__int64ext_euclid(__int64a,__int64b
birdforever·2010-09-03 12:00

poj 2348 Euclid's Game 博弈 取子

poj2348Euclid'sGame博弈取子Euclid'sGameTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4525Accepted:1849DescriptionTwoplayers
生若有余·2010-08-29 09: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

pku2115（欧几里德算法，模线性方程）

#includeusingnamespacestd;__int64extended_euclid(__int64a,__int64b,
shiren_Bod·2010-07-22 22:00

基于OpenCASCADE的CAD软件

OpenCASCADE是一套开源的CAD/CAM/CAE几何模型核心，来自法国MatraDatavision公司，是著名的CAD软件EUCLID的开发平台。 
begtostudy·2010-07-12 12:00

有关于用tcc.exe命令编译程序

写程序时也想在dos下直接编译运行程序,还真不容易,在网上查了很多资料才找到一点关于命令提示符下用tcc.exe进行程序编译和运行的小教材,不过倒也有所成就.汇总一下: (PS:以下资料来自网上搜索:谢谢网友euclid
film·2010-06-17 13:00

OpenCasCade 简介

     OpenCASCADE是一套开放原始码的CAD/CAM/CAE几何模型核心，源自于法国的MatraDatavision公司，这一套函式库系统原来是著名的CADCAM软体EUCLID的开发平台，
Augusdi·2010-06-02 14:00

一种写程序快速计算常系数线性齐次递推关系的指定项的方法

例一：扩展Euclid算法。两个整数a,b的最高公因数为gcd(a,b)。扩展Euclid算法在计算出gcd(a,b)的同时计算出gcd(a,b)=sa+tb中的系数s,t。
cclsoft·2010-05-13 12:00

The Proof Of Euclid Algorithm

TheProofOfEuclidAlgorithm以前可能看过，不过真的记不得了，特记录一下，可能不严密，仅供自己理解。求gcd(a,b)，欲证gcd(a,b)=gcd(b,a%b)设d1=gcd(a,b),d2=gcd(b,a%b),a>b且a=qb+r只需证d1|d2并且d2|d1。因为d2|b,d2|r,因此d2|(b+qr)=a，根据d2|b且d2|a有d2|gcd(a,b)，即d2|d1
Residence for sdfond·2010-04-24 21:00

相似度测度

欧式距离（Euclid）a)        定义：欧式距离即欧几里德度量，它是被定义在欧几里德空间中。b)       公式：定义点c)   
Hou_Rj·2010-04-18 17:00

UVa 10104 Euclid Problem

UVa10104EuclidProblem扩展欧几里德算法即可。以下是我的代码：#includevoid expand_gcd(long a,long b,long &d,long &x,long &y){    if(b==0){d=a;x=1;y=0;}    else{expand_gcd(b,a%b,d,y,x);y-=x*(a/b);}}int main(){    long a,b,d
心如止水·2010-03-28 14:00

POJ 2348 Euclid's Game 博弈问题

POJ2348Euclid'sGame博弈问题首先结果不可能有二义性，即必须是某个确定的人获胜(W)。如果谁先获得选择权那么他就能决定在子结构中是先手还是后手。
The Fourth Dimension Space·2010-03-08 16:00

pku 1061 青蛙的约会 同余方程

;};longlongEuclid(longlonga,longlongb){if(b==0)returna;elsereturnEuclid(b,mod(a,b));}tripleExtended_Euclid
xiaofengsheng·2009-11-17 17:00

欧几里德——最大公约数

Euclid,欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
subo86·2009-10-27 09:00

pku 2348 Euclid's Game(博弈)

这题的解法实在是精妙。对于任意一个局面(a,b)，它是必胜局还是必败局这是确定的。但按这题的要求，如果要我们自己来判断却会极其难。对于局面(m,n)(m>n)，两人一直往下取，必然会到局面(m%n,n)。如果m/n2，则局面(m,n)的先取者就可以决定由谁去面对局面(m%n,n)，因为这个先取者足够聪明可以判断(m%n,n)是必胜还是必败，因此我们也已经可以确定(m,n)的先取者已经胜了。#inc
logic_nut·2009-10-21 07:00

欧几里德算法(辗转相除法) 求最大公约数

今天上课老师问"辗转相除法"又叫什么算法..居然没人知道..更居然的是..老师也忘了...以前我貌似在VC的Samples里看到过这个算法,似乎是叫欧几里德...但也忘了是怎么辗转相除的..特此"百度知道"之:Euclid
rj03hou·2009-09-15 23:00

最大公约数(Gcd)两种算法(Euclid && Stein)

最大公约数(Gcd)两种算法(Euclid&&Stein)转自：：：：：http://blog.chinaunix.net/u2/76292/showart_1418158.html1.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法
beautykingdom·2009-05-31 19:00

shell求最大公约数

   2 # gcd.sh: 最大公约数    3 #         用Euclid
bliuqing·2009-05-24 20:00

最大公约数(Gcd)两种算法(Euclid && Stein) [整理]

  很老的东东了，其实也没啥好整理的，网上很多资料了，就当备用把:-)1.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数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,amod
livingpark·2009-05-22 09:00

hdu 2669 Romantic

pid=2669//欧几里德算法（Euclid）#include using namespace std;int exgcd(int a, int b, int &x, int &y)//辗转相除法求最大公约数
Dreams·2009-05-04 19:00

浅究初等数论之中国剩余定理（Chinese Remainder Theorem）

定理1：设d=gcd(a,n)，假定对整数x和y满足d=ax+by(比如用扩展Euclid算法求出的一组解)。如果d|b，则方程ax=b(mod
The Fourth Dimension Space·2009-04-08 01:00

一种写程序快速计算常系数线性齐次递推关系的指定项的方法

例一：扩展Euclid算法。两个整数a,b的最高公因数为gcd(a,b)。扩展Euclid算法在计算出gcd(a,b)的同时计算出gcd(a,b)=sa+tb中的系数s,t。
jcwKyl·2009-02-03 14:00

最大公约数两种算法

最大公约数两种算法 1int   ext_euclid(int   a,int   b,int   &x,int   &y)    2{    3      int   t,d;   4 5      
算法学习·2008-08-19 12:00

ZOJ 1913 - Euclid's Game

 1 /* Accepted 1913 C++ 00:00.00 836K */ 2 #include  3 #include  4  5 using namespace std; 6  7 void swap(int & a, int & b) 8 { 9     a = a ^ b;10     b = a ^ b;11     a = a ^ b;12 }13 14 int main()15
superman·2008-03-16 17:00

Euclid算法与RSA

历史上第一个称得上算法的好像就是这个欧几里得算法，其实就是地球人都知道的辗转相除，不要小看她，她是很美的。简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a。写成程序很简单，不管是用递归还是循环：intgcd(inta,intb){       if(a==0)               ret
lyflower·2008-03-01 18:00

最大公约数(Euclid算法)

最大公约数(Euclid算法)gcd(a,b)=gcd(b,amodb)求a,b的最大公约数d有a=bk+r     a=x*d     b=y*d     ->     r=a-bk(即amodb
HelloWorld 善战者,求之于势,不责于人;故能择人而任势。·2007-12-28 12:00

中国剩余定理（菜鸟版，勉强能用）

 10000 //数的数量int num[maxn],lef[maxn]; //除数和余数 long long mm[maxn],use[maxn];//扩展欧几里德求逆元 int extended_euclid
zercal·2007-10-06 19:00

扩展欧几里德

扩展欧几里德int extended_euclid(int a,int b,int &x,int &y) {        if(b==0)    {            x=1;y=0;            
zercal·2007-10-06 19:00

用欧几里得算法求最大公约数

实现起来非常简单，下面是C++代码： unsigned int Euclid(unsigned int nA,unsigned in
soboer·2007-07-04 10:00

用欧几里得算法求最大公约数

实现起来非常简单，下面是C++代码：unsigned int Euclid(unsigned int nA, unsigned i
starlee·2007-07-04 10:00

Euclid扩展算法

满足d=gcd(a,b)=ax+bygcd(b,a%b)=bx'+(a%b)y'=bx'+(a-(a/b)b)y'=bx'+ay'-b(a/b)y'=ay'+b(x'-(a/b)y')只需满足x=y'y=x'-(a/b)y'//d=gcd(a,b)=ax+by#includeusing namespace std;int extEuclid(int a,int b,int&x,int&y){   
je pense, donc je suis·2007-06-10 18:00

Euclid 算法

今天在看RSA加密算法的时候看到了可以用扩充的euclid算法来简化d的计算。
snaill·2007-06-01 16:00

Euclid 算法

今天在看RSA加密算法的时候看到了可以用扩充的euclid算法来简化d的计算。
cuijiemin·2007-06-01 16:00

求最大公约数的欧几里德算法(Euclid's Algorithm)

求最大公约数的欧几里德算法(Euclid'sAlgorithm)算法主要基于两条规则：1.Ifb|athengcd(a,b)=b.2.Ifa=bt+r,forintegerstandr,thengcd(
jiaolipe·2007-01-07 08:00

Euclid 算法

Euclid算法欧几里得算法就是求最大公约数的展转相除法。用c语言描述如下：int Euclid_Algorithm (int m, int n) {   int temp = m;   if (!
JAVA天下·2006-04-20 12:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他