欧几里德

最小公约数-辗转相除法&stein算法

欧几里德算法（辗转相除法）是计算两个数最大公约数的传统算法，他无论从理论还是从效率上都是很好的。代码如下:intGcd(intm,intn)//辗转相除法，求最大公约数 { returnm==0?
niushuai666·2011-07-15 10:00

皮尔逊相关系数

欧几里德距离欧几里得度量定义欧几里得空间中点x=(x1,...,xn)和y=(y1,...,yn)之间的距离为但是当评价结果中,评价者的评价相对于平均水平偏离很大的时候欧几里德距离不能很好的揭示出真实的相似度
zimohuakai·2011-07-01 10:00

UVa Problem 10104 Euclid Problem （欧几里德问题）

//EuclidProblem（欧几里德问题） //PC/UVaIDs:110703/10104,Popularity:A,Successrate:averageLevel:1 //Verdict:Accepted
metaphysis·2011-06-11 21:00

扩展欧几里德算法(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)的求法。
zhangnn5·2011-05-24 11:00

大整数算法之gcd(最大公约数)

大整数算法之gcd(最大公约数)欧几里德算法(Euclid)阐述了一种gcd算法。
CodePanada·2011-05-19 16:00

经典算法（5）- 用二进制方法实现扩展的最大公约数(Extended GCD)

二进制方法中，只需要移位（>）和加减操作（+和-），不像欧几里德算法中需要乘法和除法运算。虽然算法效率更高，但是程序的可读性和可维护性差一些。 
ljsspace·2011-05-19 11:00

欧几里德算法总结

 欧几里德算法   intEucild(inta,intb)//欧几里德算法求gcd(a,b){if(!
xinghongduo·2011-05-17 14:00

最大公约数与最小公倍数

(n%i))p=i;returnp;} 2.欧几里德算法//求最大公约数，欧几里德算法intgcd(intm,in
jqmczx·2011-04-21 15:00

UVa 152 Tree's a Crowd

UVa152Tree'saCrowd给出若干个三维空间中点的坐标，如果某个点到其他点的欧几里德距离（向下取整）小于10，则统计这个距离。
心如止水·2011-04-11 00:00

历史-世界100伟人

凯撒20.毛泽东21.成吉思汗22.欧几里德23.马丁?路德24.尼古拉?哥白尼25.詹姆斯?瓦特26.君士坦丁大帝27.
红领巾2011·2011-04-01 22:01

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

欧几里德算法

package com.xhm.sjjg; /**  * 欧几里德算法  * 算法描述：  * 用于计算两个整数的最大公因数  */ public class GcdTest
xhmder·2011-03-22 15:00

根据距离求图形相似度JAVA算法欧几里德距离

/**   * 欧几里德距离   * @param a   * @param b   * @return   */  public static
purpen·2011-03-11 10:00

最大公约数的算法

一，两个数的最大公约数： 1、欧几里德算法   欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
hansha2·2011-03-09 21:00

扩展欧几里得算法

欧几里德算法  欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。  
naughty610·2011-02-27 11:00

PKU 3164 Command Network 最小树形图

      题意：要求建立司令部到各个欧几里德平面上的节点，给定可建立的顶点对(u,v) = u可建立单向信道至v，求司令部形成对所有节点的指挥需要的最小建设花费。      
_飞寒の魂器.h·2011-02-20 21:00

欧几里德

      希腊的哲学，还是围绕着雅典展开的。可是在文化上，另一个城市却重要起来。那就是埃及的亚历山大城。这主要归功于统治埃及的托勒密王室对于学术的重视。托勒密一世和托勒密二世在亚历山大城大规模扩建研究院，甚至把它建成了一座无所不包的博物馆。当然，在这所博物馆中，最重要的部分还是那座大图书馆。跟现在出入境一样，在当时进入埃及，都要开包检查。不过人家查的却不是危险品，查的是，你有没有带书。法律明文规
Lu_ming·2011-01-31 21:00

开篇暨1.1

这是1.1节相关：(相关章节会持续更新在同一篇里) ---------------华丽的分割符----------- 欧几里德算法： 给定两个正整数m和n,求它们的最大公因子，
iyuan·2010-12-24 19:00

POJ 1061 青蛙的约会 数学题

 开始用了暴力枚举，后来一看数据这么大，估计肯定超时，无奈上网搜索了一下，考察的是扩展欧几里德算法，还有比较大的整数_int64的处理。
yangliuy·2010-12-17 23:00

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

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

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+(
Hilda_Chen·2010-10-21 15:00

欧几里得扩展算法

欧几里得扩展算法我的理解能力实在欠佳，欧几里德算法老早就已经消化在肚子里了，但是却花了我两天的时间去理解扩展的欧几里德算法。
u012523797·2010-10-03 11:00

最大公约数与最小公倍数

最大公约数 1、欧几里德算法 GCD(A,B) = GCD(B, A%B); 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b
buaixianchen·2010-09-26 13:00

SOA业务服务环境中的若干模式

然而有时候，人们在不断进化的过程中所积累的知识又迫使人们去修正对那些恒定事物的认识，这类事情时有发生，譬如，数学公理就是这样不断变化的事物之一，特别是欧几里德的几何理论和人们对地球形状的认识。
Michael Poulin·2010-09-20 00:00

SOA业务服务环境中的若干模式

然而有时候，人们在不断进化的过程中所积累的知识又迫使人们去修正对那些恒定事物的认识，这类事情时有发生，譬如，数学公理就是这样不断变化的事物之一，特别是欧几里德的几何理论和人们对地球形状的认识。
Michael Poulin·2010-09-20 00:00

ACM基础题

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

poj 1061 青蛙的约会

//poj1061扩展的欧几里德，数据要求longlong...
birdforever·2010-09-03 12:00

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

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

poj 1061 如何求求a * x + b * y = n的整数解 （x y ）

先计算Gcd(a,b)，若n不能被Gcd(a,b)整除，则方程无整数解；否则，在方程两边同时除以Gcd(a,b)，得到新的不定方程a'*x+b'*y=n'，此时Gcd(a',b')=1;2、利用上面所说的欧几里德算法求出方程
雪黛依梦·2010-08-28 22:00

讲解 gcd ( ) 和 ex—Gcd( )

讲解gcd()和ex—Gcd()讲解拓展的欧几里德算法：一、内容： 对于不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y，使得gcd（a，b）=ax+by。
雪黛依梦·2010-08-28 22:00

二元一次不定方程的大衍求一术解法的VB源码

二元一次不定方程的大衍求一术解法的VB源码         我们清楚，二元一次不定方程可用欧几里德扩展算法，或者同余方程的欧拉解法，以及中国传统的方法大衍求一术来解
bardo·2010-08-28 16:00

poj 2115 C Looooops

//推广的欧几里德算法#includeusingnamespacestd;__int64exgcd(__int64a,__int64b,__int64&x,__int64&y){ if(b==0) {   
birdforever·2010-08-27 19:00

SGU 分类开篇语

101Domino欧拉路102Coprime枚举/数学方法103TrafficLights最短路104LittleShopofFlowers动态规划105Div3找规律106TheEquation扩展欧几里德
Brian Warehouse·2010-08-17 13:00

中国剩余定理（转）

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

扩展的欧几里得算法

 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
ErenNo1·2010-07-28 21:00

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

http://162.105.81.212/JudgeOnline/problem?id=2115从题目可以推出a+c*x=b(mod2^k)  =>  c*x=(b-a)(mod2^k)经典的模线性方程求解；可能会有出组解，第一个解就是最小解，注意解小于0的情况。#includeusingnamespacestd;__int64extended_euclid(__int64a,__int64b,
shiren_Bod·2010-07-22 22: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

7月19日（补）

欧几里德：1int GongYueShu(int m,int n)2{3    4return ((n==0) ? 
douhui2002·2010-07-20 12:00

扩展欧几里德算法 线性同余方程 中国剩余定理

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
fengyu0556·2010-05-21 22:00

POJ 1695

//和双调欧几里德旅行商一样的做法。
Headacher·2010-05-03 17:00

POJ 2677 双调欧几里德旅行商问题

 /*    POJ 2677 双调欧几里德旅行商问题    dp[i][j] 表示快的人走到i，慢的人走到j时的最小路程 (j#include#define REP(i,n) for(int i=0;
Headacher·2010-05-01 16:00

相似度测度

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

UVa 10104 Euclid Problem

UVa10104EuclidProblem扩展欧几里德算法即可。
心如止水·2010-03-28 14:00

计算机数学基础 数论简要笔记

基本概念：整除，因子，素数，合数，互质，公约数，最大公约数，欧几里德算法，模运算。 素数的个数是无穷的。
zhang_xzhi_xjtu·2010-03-26 17:00

欧几里德算法的简单描述以及C++与Java的各自实现(源代码)

欧几里德算法描述：欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
shazhifeng·2010-03-18 10:00

Stein算法的简单描述以及C++/Java的三种实现源代码

在欧几里德算法的简单描述以及C++与Java的各自实现代码中介绍的欧几里德算法是计算两个数最大公约数的传统算法，无论从理论还是从实际效率上都是很好的。
shazhifeng·2010-03-18 10:00

UVa 10673 Play with Floor and Ceil

不多说了，就是考察扩展欧几里德算法。以下是我的代码：#include#include//#define LOCAL#ifdef LOC
心如止水·2010-02-07 14:00

数论-欧几里德算法（辗转相除法求最小公倍数）

欧几里得算法的概述欧几里德算法又称辗转相除法，用于计算两个整数a，b的最大公约数。
suwei19870312·2010-02-03 22:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他