欧几里德

[置顶] 两个数的最大公约数

一，两个数的最大公约数：1、欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
kingstar158·2010-01-16 20:00

Euclide(欧几里德)算法求最大公约数

问题:求数A和B的最大公约数.原理:   1.大数对小数进行取余操作,如果结果为0,小数为大数的约数.   2.大数对小数取余,如果结果不为0,则结果必然是导致小数不能成为大数约数的因子.过程:   1.A=A%B;/* 用A取余B,并将结果保存在A中.A丢失的那部分数据,必然是B的n倍,因此,不影响求两数的公约数. */   2.A=A^B;        B=A^B;       A=A^B;
lgg201·2009-12-13 23:00

Euclide(欧几里德)算法求最大公约数

问题: 求数A和B的最大公约数. 原理: 1. 大数对小数进行取余操作, 如果结果为0, 小数为大数的约数. 2. 大数对小数取余, 如果结果不为0, 则结果必然是导致小数不能成为大数约数的因子. 过程: 1. A = A % B; /*用A取余B, 并将结果保存在A中. A丢失的那部分数据, 必然是B的n倍, 因此, 不影响求两数的公约数.*/ 2. A = A ^ B;
wsql·2009-12-13 23:00

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

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

pku 1891 Strange Way to Express Integers 同余方程组

b2(moda2);  2)a1*x1+b1=x=b2(moda2)所以a1*x1+b1=b2(moda2)   a1*x1=(b2-b1)(moda2)我们知道形如AX=B(modp)的同余式可用扩张欧几里德算法求出一个最
xiaofengsheng·2009-11-18 12:00

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

射线与平面相交判断

 射线定义在欧几里德几何中，射线的定义如下：直线上一点和它一旁的部分，由此知射线有两个性质：1.有一个端点2.一端无线延伸参数方程p(t)=p0+tup0 是射线的起点，u是射线的方向向量，t∈[0,∞
rabbit729·2009-11-02 22:00

欧几里德——最大公约数

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

射线与平面的相交检测(Ray-Plane intersection test)

射线的定义在欧几里德几何中，射线的定义是：直线上一点和它一旁的部分。由此可知，射线有两个性质，一是只有一个端点，二是一端无限延伸。
青春都一饷，忍把浮名，换了代码轻狂。·2009-10-17 22:00

射线与平面的相交检测(Ray-Plane intersection test)

射线的定义在欧几里德几何中，射线的定义是：直线上一点和它一旁的部分。由此可知，射线有两个性质，一是只有一个端点，二是一端无限延伸。
·2009-10-17 22:00

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

archive/2007/03/06/666114.html 今天上课老师问"辗转相除法"又叫什么算法..居然没人知道..更居然的是..老师也忘了...以前我貌似在VC的Samples里看到过这个算法,似乎是叫欧几里德
rj03hou·2009-09-15 23:00

欧几里德算法、扩展欧几里德算法、乘法逆元

转http://hi.baidu.com/dongxiang2007/blog/item/db9b98626ce722d5e6113a51.html 欧几里德算法、扩展欧几里德算法、乘法逆元2009年05
zixiaqian·2009-08-25 11:00

扩展欧几里德算法

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

欧几里德辗转相除的扩展函数

#include/*函数名：gcdex返回值:a,b的最大公约数功能:求出a,b最大公约数，并且解出方程a*u+b*v=gcd(a,b)u,v的值例子:2436它们的公约数为1212=24*(-1)+36*(1)*//*程序的算法依据：a%b=a-(a/b)*b这个公式可以用矩阵表示出来|01||a||b||m[i]||1a/b||b|=|a%b|=|n[i]|递推即可得出|01|…………|01|
q3498233·2009-08-17 11:00

【笔记】第一卷第一章 基本概念

1.1 算法 Alogrithm 算法E（欧几里德算法）求两个数的最大公约数 //greatest common divisor int gcd(int a, int b) {
fanzy618·2009-08-04 11:00

分酒问题与JOJ 1200 Jugs

4.直觉上这个题目和两个容量ca,cb的最大公约数有关，欧几里德算
jcwkyl·2009-08-03 14:00

欧几里德_扩展欧几里德_模线性方程

设d=gcd(a,b)，则d|a且d|b,则d|ax+by.又a%b=a-(a/b)*b,所以d|(a%b)->d=gcd(b,a%b).所以可以得出欧几里德算法，也就是辗转相除法：GCDint gcd
Headacher·2009-07-19 16:00

欧几里德算法及其扩展算法的迭代版本

欧几里德算法及其扩展算法的迭代版本(转)整除和最大公约数。如果m能整除n，记m|n。对于不全为0的两个整数a和b，能同时整除他们俩的最大整数为它们的最大公约数，记为gcd(a,b)。
The Fourth Dimension Space·2009-07-10 17:00

图片相似度的一种简单计算方法

/** * 欧几里德距离 * @param a * @param b * @return */ public static double getDistance
wondery·2009-06-28 16:00

最大公约数(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

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

辗转相除

转自百度百科辗转相除目录辗转相除法辗转相除法的证明辗转相除法的算法辗转相除法的计算机代码辗转相除法辗转相除，又名欧几里德算法（Euclideanalgorithm）乃求两个正整数之最大公因子的算法。
yingxunren·2009-04-20 17:00

知其所以然的学习（以算法为例）刘未鹏

问题：目前几乎所有的算法书的讲解方式都是欧几里德式的、瀑布式的、自上而下的、每一个推导步骤都是精准制导直接面向目标的。由因到果，定义、引理、定理、证明一样不少，井井有条一丝不乱毫无赘肉。
cqujsjcyj·2009-04-06 12:00

点集最短欧几里德距离

这个是经典的分治算法，大多数书上都有描述。我却很少找到完整的代码，于是自己写了一个 整体是把归并排序的框架做了修改，复杂度是的O(n*logn)，经测试100万个点5秒左右能出结果不过有个奇怪的地方一直不明白……我用java写了一样的代码，运行速度和c++居然差不多（貌似还略快），100万个点也是5秒左右……感觉是这个c++的代码还不够完善…… #include#include#include#i
biran007·2009-04-03 18:00

TJU 3027 模线性方程组

TJU3027模线性方程组比较赤裸的模线性方程组模型了，给定的模都是两两互素的，可以用扩展欧几里德和孙子定理来解。第一次写这个，不知道健壮性如何，这个题目数据貌似很弱。。
Residence for sdfond·2009-03-22 09:00

欧几里德平面

欧几里德的《几何原本》，一开始欧几里德就劈头盖脸地给出了23个定义，5个公设，5个公理。
nihao620·2009-03-18 15:00

数论~中国剩余定理

数论~中国剩余定理早就见识过这类的题目了，但是一直不会，看不太懂昨天仔细研究了一下结合前边学的扩展欧几里德一下就会了模板写的还不错在OJ上做了两道题目http://acm.hdu.edu.cn/showproblem.php
A Crazy Man·2009-03-11 11:00

数论：扩展欧几里德

数论：扩展欧几里德http://acm.hdu.edu.cn/showproblem.php?
A Crazy Man·2009-03-09 20:00

最大公约数问题

pragmaonce classMath { public: Math(void); ~Math(void); public: //编程之美P150-154 //求最大公约数，欧几里德
MyMSDN·2009-03-04 23:00

透过数据,横看成岭侧成峰

欧几里德距离&皮尔逊相关度系数》的续篇,继续讨论推荐评论,推荐电影，电影相似度的话题.推荐评论同一部电影有那么多的评论者,到底看谁的评论呢?
lovnet·2009-02-23 18:00

透过数据,横看成岭侧成峰

欧几里德距离&皮尔逊相关度系数》的续篇,继续讨论推荐评论,推荐电影，电影相似度的话题.推荐评论同一部电影有那么多的评论者,到底看谁的评论呢?
·2009-02-23 18:00

欧几里德距离&皮尔逊相关度系数

本文是《集体智慧编程》介绍相似度算法：欧几里德距离和皮尔逊相关度系数的一次演练。本文将介绍．距离是在传统统计学和数据挖掘中衡量接近程度的关键度量。我们如何衡量接近程度或距离呢？
lovnet·2009-02-17 08:00

求兩個數的,最大公約數

欧几里德算法       ///       ///       ///       ///       staticintComm
感動常在·2009-02-10 17:00

最大公约最小公倍数算法

1.最大公约数： 使用欧几里德算法（辗转相除法），其原理依赖定理：gcd(a,b)=gcd(b,amodb) 证明：令a>b（类似可证a0)    {  intc(a%b);    a=b;    
kybd2006·2009-01-08 08:00

知其所以然地学习（转载）

知其所以然地学习（以算法学习为例） （转载自刘未鹏的博客C++的罗浮宫http://blog.csdn.net/pongba)  By刘未鹏(pongba)  问题：目前几乎所有的算法书的讲解方式都是欧几里德式的
goal00001111·2009-01-04 19:00

完全数的java算法

文章关键字：|完全数|java|算法|完美数|因子|欧几里德| 什么是完全数？ 如果一个正整数恰好等于它所有的真因子(即除了自身以外的因子)之和，则称之为完全数(完美数)。
evget·2008-12-25 13:00

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

URAL 1053. Pinocchio

URAL1053.Pinocchio传说中欧几里德发明的求最大公约数的方法 1 #include  2 using namespace std; 3 int n; 4 int list[1001]; 5
Standing on Shoulders of Giants·2008-11-06 20:00

算法修炼之道（扩展的欧几里得算法的证明及C++实现）

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

计算最大公约数的两种算法[转]

计算最大公约数的两种算法[转] 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
cc·2008-10-11 11:00

计算最大公约数的两种算法

计算最大公约数的两种算法(转)原文地址欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
FongLuo·2008-10-09 08:00

计算最大公约数的两种算法

计算最大公约数的两种算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
aurain·2008-10-08 16: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

极限集分形的可视化 - 从Circle Inversion说起

它是用一个圆对复平面上的点进行Inversion映射，这相当于欧几里德空间中使用直线对点进行Inversion处理，如下图所示：其中点A和A'以及点B和B'存在Inversion关系，可以用一个Moebius
izuoyan·2008-09-17 12:00

三维视图变换与相机模型

1.欧拉相机模型 欧拉角（EulerAngles）是用来描述三维欧几里德(Euclidean)空间中的刚体方向的一种方法，即通过俯仰角(Pitch)、偏转角（Yaw）、滚动角(Roll)描述物体的方向。
mythma·2008-08-29 14:00

求最大公约数算法

欧几里德算法：intgcd(inta,intb)//a>b{  if(b==0)returna;  elsereturngcd(b,a%b);}stein算法：欧几里德算法是计算两个数最大公约数的传统算法
BlueMood1986·2008-08-07 11:00

听梁肇新讲-阴阳五行原理

基本上相当于欧几里德几何学在数学中的地位和价值。5.阴阳五行原理基础：阴阳两气和五大
蒋涛·2008-07-29 18:00

听梁肇新讲-阴阳五行原理

基本上相当于欧几里德几何学在数学中的地位和价值。 5. 阴阳五行原理基础：
izuoyan·2008-07-29 18:00

听梁肇新讲-阴阳五行原理

基本上相当于欧几里德几何学在数学中的地位和价值。5.阴阳五行原理基础：阴阳两气和五大
iteye_20954·2008-07-29 18:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他