E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
扩展欧几里德算法
求最大公约数算法
1.欧几里德算法和
扩展欧几里德算法
欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。
App_12062011
·
2012-07-17 14:00
c
算法
扩展
语言
平台
扩展欧几里得
#include #include usingnamespacestd; /*
扩展欧几里德算法
,gcd(a,b)=a*x+b*y 利用递归求解gcd(a,b)的过程,顺便求出系数xy 设: gcd
zhjchengfeng5
·
2012-07-13 01:00
c
算法
扩展
include
欧几里德算法 贝祖等式
扩展欧几里德算法
欧几里德算法贝祖等式
扩展欧几里德算法
计算机程序设计艺术开篇便提到了“欧几里德”算法,也就是中国的“辗转相除法”。这个是个古老、经典的算法。说的是:两个正整数a,b(设a>b)求出他们的最大公约数。
wuzimian
·
2012-06-02 17:00
HDU 1576 A/B
扩展欧几里德算法
详细
扩展欧几里德算法
介绍,参见点击打开链接和点击打开链接解决该题的关键是:1、了解
扩展欧几里德算法
,可以运用其解出gcd(a,b)=ax1+by1中的x1、y1的值2、由题可得以下内容:n=A%9973
Lulipeng_cpp
·
2012-05-29 14:00
算法
扩展
POJ 1061 青蛙的约会
1.数学题,欧几里得算法,求不定方程的整数解问题;2.必要的数学知识(转):此题其实就是
扩展欧几里德算法
-求解不定方程,线性同余方程。
dollarzhaole
·
2012-03-31 10:00
c
算法
扩展
语言
poj2115
扩展欧几里德算法
小结
以下是学习
扩展欧几里德算法
的资料的整合,有的转自别处,如百度百科。
扩展欧几里德算法
源于欧几里德算法。欧几里德算法:gcd(a,b)=gcd(b,a%b)。
Non_Cease
·
2012-03-17 15:00
c
算法
百度
扩展
poj1061青蛙的约会
在网上找的对扩展的欧几里得的理解:
扩展欧几里德算法
理解(Byruiqi)欧几里德算法很好理解了。但是扩展
mazheng1989
·
2011-12-08 21:00
算法
gcc
扩展
Parameters
compiler
我的大学--ACM基础
源文档 ACM常用基础(三)总结 源文档 基础算法--递归(一) 源文档基础算法--递归(二) 源文档 基础算法--分治法 源文档 算法--背包问题(3) 源文档 回溯法介绍 源文档 欧几里德算法及
扩展欧几里德算法
liufei_learning
·
2011-10-10 12:00
算法
文档
扩展
2010
扩展欧几里德算法
求乘法逆元(C语言版)
#includeintExtendedEuclid(intf,intd,int*result);intmain(){intx,y,z;z=0;printf("输入两个数:\n");scanf("%d%d",&x,&y);if(ExtendedEuclid(x,y,&z))printf("%d和%d互素,乘法的逆元是:%d\n",x,y,z);elseprintf("%d和%d不互素,最大公约数为:
Slience_Perseverance
·
2011-08-17 15:00
c
算法
扩展
语言
include
扩展欧几里德算法
求乘法逆元(C语言版)
#include <stdio.h> int ExtendedEuclid( int f,int d ,int *result); int main() { int x,y,z; z = 0; printf("输入两个数:\n"); scanf("%d%d",&x,&y);
wangxiaohigh
·
2011-08-17 15:00
C语言
扩展欧几里德算法
(extended_euclid)
ax+by=gcd(a,b)=gcd(b,a%b),ax+by=bx'+a%by'=bx'+(a-(a/b)*b)y' =ay'+b(x'-(a/b)*y' 则x=y',y=(x'-(a/b)*y; 另外:b=0时,gcd(a,b)=a;此时x=1,y=0;,递归可求出一个解;其他解如何求呢?ax+by=ax'+by'则有a(x-x')=b(
paul08colin
·
2011-05-31 11:00
算法
扩展
欧几里德辗转相除法 费马小定理 欧拉定理
扩展欧几里德算法
简介
欧几里德辗转相除法是最大公约数(greatestcommondivisor)的求法。C++代码如下: intgcd(inta,intb) { if(b==0) returna; else returngcd(b,a%b); }这个算法就是利用了gcd(a,b)=gcd(b,amodb)。证明:对于a,b的任意公约数r,则r|a,r|b。
zhangnn5
·
2011-05-24 11:00
c
算法
Integer
BI
扩展
欧几里德算法总结
a)returnb;returnEucild(b%a,a);}
扩展欧几里德算法
扩展欧几里德算法
是在欧几里德算法的基础上加了一些功能,使其不仅能够求A,B的最大公约数gcd(A,B),而且能求形如
xinghongduo
·
2011-05-17 14:00
c
算法
扩展
语言
uva 10673 - Play with Floor and Ceil
扩展欧几里德算法
:找出一对整数(x,y),是的ax+by=gcd(a,b),哈哈,直接套#include#includeusingnamespacestd;longlongx,k;longlonglx,
alfredtofu
·
2011-04-01 21:00
POJ 1061 青蛙的约会 数学题
开始用了暴力枚举,后来一看数据这么大,估计肯定超时,无奈上网搜索了一下,考察的是
扩展欧几里德算法
,还有比较大的整数_int64的处理。
yangliuy
·
2010-12-17 23:00
c
算法
扩展
语言
欧几里德算法 及
扩展欧几里德算法
欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d整除与a, 整除与b,而r = a - kb,因此d整除与r 因此d是(b,a mod b)的公约数 假设d 是(b,
javababy1
·
2010-08-30 22:00
算法
中国剩余定理(转)
线性同余方程组(剩余定理)对于同余方程组:x=a1(modm1);1x=a2(modm2);2方程组有一个小于m(m1,m2的最小公倍数)的非负整数解的充分必要条件是(a1-a2)%(m1,m2)==0,同样利用
扩展欧几里德算法
ErenNo1
·
2010-07-29 20:00
算法
扩展
数论/
扩展欧几里德算法
扩展欧几里德算法
求的是二元一次方程ax+by=c,在a,b,c已知的情况下x的最小整数值,
扩展欧几里德算法
:intexgcd(inta,intb,int&X,int&Y){if(b==0){X=1;Y=
HuangLianzheng
·
2010-07-22 20:00
pku1061(
扩展欧几里德算法
,中国剩余定理,模线性方程)
http://162.105.81.212/JudgeOnline/problem?id=1061公式:(ans*m-x)=(ans*n-y)modL => (n-m)*ans=(x-y)modL,(ans表示跳跃的次数);直接代入模板就行啦。详细介绍:http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/0676025d56a87d4afbf2
shiren_Bod
·
2010-07-22 14: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因此d也是(a,b)的
fengyu0556
·
2010-05-21 22:00
c
算法
扩展
语言
UVa 10104 Euclid Problem
UVa10104EuclidProblem
扩展欧几里德算法
即可。
心如止水
·
2010-03-28 14:00
UVa 10673 Play with Floor and Ceil
不多说了,就是考察
扩展欧几里德算法
。以下是我的代码:#include#include//#define LOCAL#ifdef LOC
心如止水
·
2010-02-07 14: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因此d也是(a,b)的
SMCwwh
·
2009-12-13 15:00
c
算法
扩展
语言
BT
GCD ExGCD
扩展欧几里德算法
证明与算法
#includeusingnamespacestd;//
扩展欧几里德算法
intExGCD(inta,intb,int&x,int&y){if(b==0){x=1,y=0;returna;}intd=ExGCD
xiaofengsheng
·
2009-11-15 17:00
算法
扩展
include
欧几里德算法、
扩展欧几里德算法
、乘法逆元
转http://hi.baidu.com/dongxiang2007/blog/item/db9b98626ce722d5e6113a51.html 欧几里德算法、
扩展欧几里德算法
、乘法逆元2009年05
zixiaqian
·
2009-08-25 11:00
c
算法
面试
扩展
扩展欧几里德算法
扩展欧几里德算法
欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。
zixiaqian
·
2009-08-24 19:00
c
算法
扩展
语言
最大公约数(Gcd)两种算法(Euclid && Stein)
最大公约数(Gcd)两种算法(Euclid&&Stein)转自:::::http://blog.chinaunix.net/u2/76292/showart_1418158.html1.欧几里德算法和
扩展欧几里德算法
欧几里德算法欧几里德算法又称辗转相除法
beautykingdom
·
2009-05-31 19:00
最大公约数(Gcd)两种算法(Euclid && Stein) [整理]
很老的东东了,其实也没啥好整理的,网上很多资料了,就当备用把:-)1.欧几里德算法和
扩展欧几里德算法
欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。
livingpark
·
2009-05-22 09:00
c
算法
扩展
语言
平台
1006 Biorhythms -
扩展欧几里德算法
题意:给出三个节律循环上次开始的时间、各自周期以及现在时间,求下次三个周期同时达到顶点的时间。代码如下:#include using namespace std;int main(){ int p, e, i, d; int cnt, k; cnt = 0; while (1) { cin >> p >> e >> i >>
hanxiang_acm
·
2008-11-22 10:00
算法
扩展
[zz]中国剩余公理+
扩展欧几里德算法
[reference:http://en.wikipedia.org/wiki/Chinese_remainder_theorem&http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm]Supposen1,n2,…,nkarepositiveintegerswhicharepairwisecoprime.Then,foranygiven
xan walking & thinking
·
2008-09-26 13:00
扩展欧几里德算法
解线性方程ax+by=c
问题:ax+by=c,已知a、b、c,求解使该等式成立的一组x,y。其中a、b、c、x、y均为整数a,b的最大公约数为gcd(a,b)。如果c不是gcd(a,b)的倍数,则该等式无解,因为等式左边除以gcd(a,b)是整数,而等式右边除以gcd(a,b)后为小数。因此,只有当c是gcd(a,b)的倍数的时候,该等式有解。这样,可以通过计算使ax1+by1=gcd(a,b)成立的x1、y1,然后有x
Fioman
·
2008-05-18 11:00
c
算法
存储
扩展
PKU-1061
一个NOI题目,求的是一个二元一次不定方程组的整数解,使用
扩展欧几里德算法
及整数解公式。地址:http://acm.pku.edu.cn/JudgeOnline/problem?
算法与程序--游戏与玩乐
·
2008-03-21 09:00
[算法] 求最大公约数的算法
1、欧几里德算法和
扩展欧几里德算法
欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。
strollerV
·
2007-01-21 21:00
扩展欧几里德算法
-求解不定方程,线性同余方程
转:http://www.mscenter.edu.cn/blog/jeffrey/articles/5994.htmlhttp://hi.baidu.com/xknuth/blog/item/491bf9198e26227adab4bded.htmlhttp://www.faq-it.org/archives/structure/0f0aeab192b1e0bdbd84d19d4ab80a28.
small-fat
·
2006-10-22 01:00
上一页
1
2
3
4
5
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他