欧几里德

CF 303B(Rectangle Puzzle II-离矩形中心欧几里德距离最小的点)

B.RectanglePuzzleIItimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenarectanglegrid.Thatgrid'ssizeis n × m.Let'sdenotethecoordinatesystemonthegrid.
nike0good·2013-05-13 16:00

关于扩展欧几里德算法的理解

wenku.baidu.com/view/7c307f563c1ec5da50e2703f.htmlhttp://wenku.baidu.com/view/6e8f01906bec0975f465e2d6.html扩展欧几里德定理
z690933166·2013-05-11 16:00

ZOJ 3609 Modular Inverse(扩展欧几里德求乘法逆元)

求逆元模板题，直接抄袭了yimao哥的模板注意m=1时的特殊情况即可。#include #include usingnamespacestd; intext_gcd(inta,intb,int&x,int&y){ if(!b){x=1,y=0;returna;} intd=ext_gcd(b,a%b,y,x); y-=a/b*x; returnd; } intInv(inta,intm){ int
z690933166·2013-05-11 14:00

扩展欧几里德算法求解线性同余方程

转自http://hi.baidu.com/sunhaowenprime/item/5626e3e69858afaec10d7522   欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数
lwfcgz·2013-05-05 20:00

扩展的欧几里德算法代码

欧几里德算法用来求2个自然数的最大公约数（GCD），数论有定理指出这两个自然数分别乘以一定的整数系数然后相加可以得到他们的GCD，且该GCD是这两个数组合能得出的最小正整数。
·2013-05-03 09:00

基于欧几里德算法的使用

欧几里德算法称为辗转相除法，用来求已知m、n两个自然数的公因数。结合程序说明一下辗转相除的具体情况。
·2013-05-02 11:02

nefu84 - 五指山

扩展欧几里德算法列方程dt-ln=y-x求基础解，在求最小t解代码如下：#include voidgcd(longlonga,longlongb,longlong&d,longlong&x,longlong
shankeliupo·2013-04-28 21:00

poj1061 - 青蛙的约会

认真读题，画坐标图，得出方程：（n-m）t+k*L=(x-y)运用扩展欧几里德，解出一个基本解，然后由这个基本解，计算出最小的x值因为得到的基本解中x不一定是尽量小的正整数。
shankeliupo·2013-04-28 20:00

扩展欧几里德算法

自己写出来的代码，求方程aX+bY=c的任意10组解。代码如下；#include voidgcd(inta,intb,int&x,int&y,int&d) { if(b==0){d=a;x=1;y=0;} else{gcd(b,a%b,y,x,d);y-=(a/b)*x;} } intmain() { inta,b,c; while(scanf("%d%d%d",&a,&b,&c)==3) { i
shankeliupo·2013-04-28 19:00

最大公约数

求两个整数a和b的最大公约数计算最大公约数最常见的办法就是辗转相除法（欧几里德算法）int gcd(int a,int b) {     int temp;     while(b>0)     {         
WenryXu·2013-04-26 23:46

最大公约数

求两个整数a和b的最大公约数计算最大公约数最常见的办法就是辗转相除法（欧几里德算法） int gcd(int a,int b)  {      int temp;      while
WenryXu·2013-04-26 23:46

LightOj 1054 Efficient Pseudo Code

/* *Author:johnsondu *time:2013-4-25 *meanning:求出约数和n^m的约数和,快速模取幂，扩展欧几里德，素数筛选 *problem:LightOj1054 *url
zone_programming·2013-04-26 15:00

最大公约数和最小公倍数及二者之间的联系（java）

最大公约数：求最大公约数一般采用欧几里德算法。欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
runfeel·2013-04-26 09:00

直线上的点(数论初步) By ACReaper

首先我们由欧几里德拓展算法可以求得一组解（d,x,y），而这组解通过与ax+by+c=0中的c/d,如果c是d的倍数则这个点是直线上的一个解。
sixleaves·2013-04-21 11:00

扩展欧几里德算法(数论初步) By ACReaper

扩展欧几里德算法主要用来求ax+by=d这样的等式的整数解，当且仅当gcd(a,b)=d时该算法可直接求该等式，当gcd(a,b)!
sixleaves·2013-04-20 23:00

扩展欧几里德 之 五指山 nefu 84

五指山TimeLimit1000msMemoryLimit65536Kdescription西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你；若不能打出手掌，你还下界为妖，再修几劫，却来争吵。” 那大圣闻言，暗笑道：“这如来十分好呆！我老孙一筋斗去十万八千里。他那手掌，方圆不满一尺，如
gaotong2055·2013-04-17 13:00

扩展欧几里德 之 五指山 nefu 84

五指山 Time Limit 1000ms Memory Limit 65536K description 西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你；若不能打出手掌，你还下界为妖，再修几劫，却来争吵。” 那大圣闻言，
从此醉·2013-04-17 13:00

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

Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了
gaotong2055·2013-04-17 13:00

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

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面
从此醉·2013-04-17 13:00

最大公约数gcd与最小公倍数lcm

求两个数的最大公约数GCD，使用欧几里德算法//gcd(a,b)等于gcd(b,aModb) intgcd(inta,intb) { if(b==0) returna; else returngcd(b
left_la·2013-04-15 21:00

扩展欧几德

扩展欧几德a*x+b*y=n求该二元一次方程的解当且仅当 n%gcd(a,b)==0 所以方程a*x+b*y=n；我们可以先用扩展欧几里德算法求出一组x0，y0。
·2013-04-12 17:00

poj 1061 青蛙约会

扩展欧几里德算法 代码：1#include 2#include 3 4usingnamespacestd; 5 6longlonggcd_x(longlonga,longlongb) 7{
·2013-04-12 16:00

poj1061欧几里德算法

有三个算法：一是著名很简单的gcd算法其关键在于证明gcd(a,b)==gcd(b,amodb)利用整除性来证明，即gcd(a,b)整除 gcd(b,amodb)，而gcd(b,amodb)整除gcd(a,b)设d=gcd(a,b)，amodb=a-(a/b)*b，所以d可以整除amodb,d可以整除b,所以d可以整除b和amodb的各种线性组合。而gcd(b,amodb)是b和amodb的最小线
xcszbdnl·2013-04-10 23:00

欧几里德算法

欧几里德算法用于求两个正整数m和n的最大公因子，即能同时整除m和n的最大正整数。
mcgrady_tracy·2013-03-24 23:00

最大公约数

欧几里德算法又称辗转相除法 gcd(a,b)=gcd(b,r),r=a%b表示a,b余数证明：a可以表示为a=bk+r其中r=a%b假设d是是a,b一个公约数则有 d|a d|b,而r=a-bk 因此d
Ytl's Java Blog·2013-03-21 09:00

GCD (Greatest Common Divisor)

欧几里德算法（GCD），又称辗转相除法。//代码一： intgcd(inta,intb){ returnb?
yew1eb·2013-03-20 19: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
GeiZuoZuoZuo·2013-03-19 13:00

扩展欧几里德算法

扩展欧几里德定理 对于不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y，使得gcd（a，b）=ax+by#include intx,y,q; voidextend_Eulid
H_R_D_127·2013-03-19 09:00

最大公约数，最小公倍数

* 2.辗转相除法是古希腊求两个正整数的最大公约数的，也叫欧几里德算法,其方法是用较大的数除以较
xuxujing·2013-03-14 16:00

SGU 分类

1101Domino欧拉路102Coprime枚举/数学方法103TrafficLights最短路104LittleShopofFlowers动态规划105Div3找规律106TheEquation扩展欧几里德
yang_7_46·2013-03-04 19:00

hdu 2669

扩展的欧几里德。直接上模板。AC！
y11201·2013-02-22 11:00

poj - 1061 - 青蛙的约会（扩展欧几里德）

题意：两只青蛙在同一条纬度线上，它们约定各自朝西跳，直到碰面为止。规定纬度线上东经0度处为原点，由东往西为正方向，单位长度1米。设青蛙A的出发点坐标是x，青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。（x≠y>过年的第一道题目啊，哈哈～～0MS过！假设前面的青蛙跳得比较快，第一次追上后面的青蛙时
SCNU_Jiechao·2013-02-11 22:00

UVA 10104 Euclid Problem

        新手请进：扩展欧几里德入门 /* * 直接Egcd就得出|x|+|y|最小的解 * 不知道为什么可以这样
基德KID.1412·2013-02-09 22:00

poj - 2142 - The Balance

因为欧几里德扩展算法只能求ax+by=gcd(a,b)；所以，先求a,b的最大公约数gcd_ab，对于ax+by=d，令a,b,d同除以gcd_ab，然后可求得(a/gcd_ab)x+(b/gcd_ab
SCNU_Jiechao·2013-02-08 16:00

梅森素数

古希腊数学家欧几里德就已证明素数有无穷多个，并提出一些素数可写成“2P-1”（其中指数P也是素数）的形式，其中17世纪法国数学家、法兰西科学院奠基人马林·梅森（Martin Mersenne
RayChase·2013-02-06 12:00

梅森素数

古希腊数学家欧几里德就已证明素数有无穷多个，并提出一些素数可写成“2P-1”（其中指数P也是素数）的形式，其中17世纪法国数学家、法兰西科学院奠基人马林·梅森（Martin Mersenne
RayChase·2013-02-06 12:00

[置顶] BIT1052 poj1061 青蛙的约会

重写了、根据题意有p+m*k=q+n*k(modL)化简p-q+(m-n)k=(k')*L再化简(m-n)*k+k'*(-L)=q-p另a=m-n,b=-La*k+b*k'=q-p这就可以用扩展欧几里德了
zhangwei1120112119·2013-02-03 17:00

静思：将“找工作”的核心放一放

古希腊群星璀璨，毕达哥接斯、苏格拉底、柏拉图、亚里士多德、阿基米德、欧几里德……，他们的可以归属到现代科学体系中的哲学、数学、逻辑等各个学科，注重的是说明和理解自然，而不是支配和征服自然。然而我们知道
sxhelijian·2013-01-30 16:00

最大公约数问题（扩展）

引言我们知道，求最大公约数可以用欧几里德方法。d=gcd(a,b)=gcd(b,a%b)。那么我们是否可以快速求出以下等式的系数x和y呢？d=gcd(a,b)=x*a+y*b（注：系数x和y是唯一的。
ChenQi·2013-01-11 15:00

知其所以然

问题：目前几乎所有的算法书的讲解方式都是欧几里德式的、瀑布式的、自上而下的、每一个推导步骤都是精准制导直接面向目标的。由因到果，定义、引理、定理、证
adgkns·2012-12-31 16:00

Mahout的taste里的几种相似度计算方法

欧几里德相似度（EuclideanDistance）最初用于计算欧几里德空间中两个点的距离，以两个用户x和y为例子，看成是n维空间的两个向量x和y, xi表示用户x对itemi的喜好值，yi表示用户y对
july_2·2012-12-11 17:00

欧几里德算法及扩展欧几里德 中科大 ACM 1209

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

扩展的欧几里德算法

 关于的扩展的欧几里德算法:  扩展欧几里德定理   对于与不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数。那么存在整数x，y使得gcd（a，b）=ax+by。
lishuhuakai·2012-12-05 21:00

校赛 倒咖啡 扩展欧几里得

开始用完全背包写，过不去，不知道思路错在哪儿了；扩展欧几里德定理对于不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y，使得gcd（a，b）=ax+by。
i_fuqiang·2012-12-01 20:00

数论笔记

欧几里德算法概述：欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：gcd函数就是用来求(a,b)的最大公约数的。
laserss·2012-11-30 17:37

数论笔记

欧几里德算法概述：欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：gcd函数就是用来求(a,b)的最大公约数的。
dellaserss·2012-11-30 17:00

图像处理之Mean Shift滤波(边缘保留的低通滤波)

MeanShift算法的输入参数一般有三个：1.矩阵半径r，声明大小2.像素距离，常见为欧几里德距离或者曼哈顿距离3.像素差值value算法大致的流程如下：a.输入像素点P(x,y)b.计
gloomyfish·2012-11-22 23:00

图像处理之Mean Shift滤波(边缘保留的低通滤波)

像素距离，常见为欧几里德距离或者曼哈顿距离3.      像素差值value 算法大致的流程
gloomyfish·2012-11-22 23:00

图像处理之Mean Shift滤波(边缘保留的低通滤波)

像素距离，常见为欧几里德距离或者曼哈顿距离3.      像素差值value 算法大致的流程
jia20003·2012-11-22 23:00

〖数学算法〗求圆周率的几种算法

圆周率大家都不陌生，最早由欧几里德《几何原本》中提到圆周率是常数，第一个用寻求圆周率数值的人是阿基米德，中国数学家刘徽，和后来大名鼎鼎的祖冲之分别对圆周率进行了计算，从古到今对圆周率的计算方法有几十种。
nash_·2012-11-19 15:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他