欧几里德

HDU 1576 A/B 扩展欧几里德算法

详细扩展欧几里德算法介绍，参见点击打开链接和点击打开链接解决该题的关键是：1、了解扩展欧几里德算法，可以运用其解出gcd(a,b)=ax1+by1中的x1、y1的值2、由题可得以下内容：n=A%9973
Lulipeng_cpp·2012-05-29 14:00

【扩展欧几里德】SGU 106

解析：①令c=-c有ax+by=c，可用扩展欧几里德解方程解出特解当然要先考虑a=0,b=0,c=0的情况进行特判例如：a=0,b=1,c=3,x∈[x1,x2],y∈[3,4]即可得知有
基德KID.1412·2012-05-22 23:00

欧几里德算法(最小公倍数，最大公约数)

欧几里德算法最大公约数（greatestcommondivisor，简写为gcd；或highestcommonfactor，简写为hcf)，指某几个整数共有因子中最大的一个。 
wangqianglin·2012-05-22 23:31

数论初步

一、辗转相除法（又称欧几里德算法）：gcd(a,b)=gcd(b,a%b);intgcd(inta,intb) { returnb==0?
lhshaoren·2012-05-18 23:00

stress majorization的推导

dij(X)表示结点i与j的欧几里德距离，因为是一张二维图，那么他们在坐标系中，dij(X)表示他们的距离，表示i到j的理想距离，我们用图论距离（最短距离）表
wangjian8006·2012-05-17 22:00

USACO Riding The Fences 与欧拉路径问题

简单的看，图的路径算法可以分两类：可达性寻问题：找到一条满足某种条件的路径，如图的连通性问题（简单路径算法），欧拉路径，汉密顿路径等等；含权图的最优化问题：如点对间的最短路径，欧几里德网；而一切和图有关的算法
fairyroad·2012-05-14 02:00

层次聚类分析 代码

./21;%相似性数据除以参与实验的人数 savehH; hHD=1-hH;%1-D得到非相似性矩阵 X=zscore(hHD);%标准化数据 Y=pdist(X);%计算欧几里德距离 Z=squareform
littlestonelj·2012-05-09 16:00

推荐引擎（一）

1，首先我们先找与我们品味相同的用户 我们常用的两套计算相似度评价值得体系： 欧几里德距离和 皮尔逊相关度 例子： # set of mo
zhaolei415·2012-05-07 17:00

【转帖】双调欧几里德旅行商问题求解思想描述

一、问题介绍：欧几里得旅行商问题是指：对于给定平面上的n个点，确定一条连接各点的、闭合的最短曲线这个问题是NP完全问题。Bitonic旅行路线问题是欧几里得旅行商问题的简化，这种旅行路线从最左边开始，严格地由左至右到最右边的点，然后再严格的由右至左回到开始点，求最短的路径长度。设计一个确定最优Bitonic旅行路线的O(n2)时间算法。假设不存在x坐标相同的点。二、算法分析：根据题意，首先将给定的
fivedoumi·2012-05-06 16:00

两条平行线相交于一点

欧几里德几何说，两条平行的直线永远无法相交，爱因斯坦站在宇宙空间的角度猜测两条平行线有可能能相交，但到底如何相交，爱因斯坦也没有给出证明，科学家们至今也无法证明。
Failure·2012-04-27 23:00

欧几里德算法（又称辗除法）求最大公约数

一、首先给出我计算最大公约数（greatest common divisor）的算法（很直观就不详细说明了）：代码如下：publiclonggcd(longa,longb){ longc=Math.min(a,b); while(true){ if(a%c==0&&b%c==0){ break; }else{ c--; } } returnc; }这种算法很
zhutulang·2012-04-26 19:00

Euclid's Algorithm

Euclid's Algorithm （Greatest Common Divisor）欧几里德算法（最大公约数）: 整数a和整数b，求a和b的最大公约数，比如 15 和3，15为被除数，3为除数（顺序无关
huoyj·2012-04-17 17:00

stein算法

欧几里德算法是计算两个数最大公约数的传统算法，他无论从理论还是从效率上都是很好的。但是他有一个致命的缺陷，这个缺陷只有在大素数时才会显现出来。
paramore·2012-04-17 14:00

POJ-2142（扩展欧几里德+同余方程）（The Balance ）

方法一:/*==========================================================*\ |[扩展眼欧几里德]给定abd找到满足ax+by=d的令|x|+|y
famousDT·2012-04-13 10:00

有趣的数学问题（约瑟夫环+百钱买百鸡+阶梯数+背包问题+欧几里德算法）

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列#include#include#defineN41#defineM3intmain(){   intman[N]={0};   intcount=1;   inti=
jtlyuan·2012-04-06 20:00

最大公约数 最小公倍数

有两大种方法：求解最大公约数有欧几里德算法和stein算法。其中欧几里德算法又分为一般的和扩展的欧几里德算法。
Lulipeng_cpp·2012-04-03 16:00

fingting!!!总结2

直接BFS可以过，但是有种更好的方式是欧几里德定理；hdu1496裸双重搜索其他还有DP，简单，模拟等；不会的：hdu1498二分匹配其他：hdu3008简单DPhdu3007最大圆覆盖hdu3006状态压缩
·2012-03-31 20:00

POJ 1061 青蛙的约会

1.数学题，欧几里得算法，求不定方程的整数解问题；2.必要的数学知识（转）：此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。
dollarzhaole·2012-03-31 10:00

知其所以然地学习（以算法学习为例）

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

知其所以然地学习（以算法学习为例）

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

poj2115 扩展欧几里德算法小结

以下是学习扩展欧几里德算法的资料的整合，有的转自别处，如百度百科。扩展欧几里德算法源于欧几里德算法。欧几里德算法：gcd（a，b）=gcd（b，a%b）。
Non_Cease·2012-03-17 15:00

欧几里德距离java实现

欧几里德距离是一个简单的相似度评价方法，返回0-1的值代表互相之间的相似度，1为完全相似上代码： package com.Social.cbra;        import java.util.HashMap
java_dev1·2012-03-16 10:48

社会化推荐系统浅析-欧几里德距离的java实现

欧几里德距离是一个简单的相似度评价方法，返回0-1的值代表互相之间的相似度，1为完全相似上代码：packagecom.Social.cbra; importjava.util.HashMap; importjava.util.Iterator
larrylgq·2012-03-13 15:00

最大公约数和最小公倍数求法总结

1.欧几里德算法（两个数）(1)取余#include usingnamespacestd; intgcd(inta,intb) { intr=a%b; while(r!
hnuzengchao·2012-02-22 15:00

Codeforces Round #104 (Div. 2) E - Lucky Subsequence

这个题学习了组合数取模（逆元法） 补充知识：逆元的求法(a/b)modp=a*(b逆)modpb*x=1(modp)x就是b的逆元而b逆可以利用扩展欧几里德或欧拉函数求得：1).扩展欧几里德：b*x+p
waitfor_·2012-01-25 00:00

【欧几里得&扩展欧几里得】

返回的是最大公约数 if(b==0){ x=1; y=0; returna; } intd=ex_gcd(b,a%b,x,y); intt=x; x=y; y=t-a/b*y; returnd; }扩展欧几里德定理对于与不完全
leolin_·2012-01-20 21:00

poj1061青蛙的约会

在网上找的对扩展的欧几里得的理解：扩展欧几里德算法理解（Byruiqi）欧几里德算法很好理解了。但是扩展
mazheng1989·2011-12-08 21:00

KNN-K最近邻分类模型

“邻近性”用距离度量，如欧几里德距离。 KNN算法中的细节处理 •数值属性规范化：将数值属性规范到0-1区间以便于计算，也可防止大数值型属性对分类的主导作用。 可选的方法有
iwebcode·2011-11-25 15:00

杭电1108 最小公倍数

/********************************* * 日期：2011-2-16 * 作者：SJF * 题号：杭电1108 * 题目：最小公倍数 * 结果：AC * 欧几里德算法 **
com_xpp·2011-11-17 15:00

欧几里德 poj2115 C Looooops

 关于拓展欧几里德，别人已经写的很好的了，我也自己写一下，方便以后自己复习。其最基础的思想就是gcd(a,b)=gcd(b,amodb),其中gcd的意思是求最大公约数。。
qq429205464·2011-11-11 18:00

使用欧几里德距离构建简单的推荐系统计算用户相似度

在计算用户相似度的过程中，首先对于两个用户共同打分过的所有条目，计算他们对于每个条目的评分差值，对差值求平方、求和，再对结果求平方根，这样得到的值称为欧氏距离，但这并不足以作为显示度计算的度量值。相似度与距离的概念在某种程度上说是互反的，就其意义而言，欧氏距离越小，两个用户相似度就越大。相似度与距离这种反序关系很容易就可以调整过来，比如只要第一显示度为欧氏距离加1，再取倒数。02data.phpa
leiyonglin·2011-11-08 17:00

使用欧几里德距离构建简单的推荐系统计算用户相似度

在计算用户相似度的过程中，首先对于两个用户共同打分过的所有条目，计算他们对于每个条目的评分差值，对差值求平方、求和，再对结果求平方根，这样得到的值称为欧氏距离，但这并不足以作为显示度计算的度量值。相似度与距离的概念在某种程度上说是互反的，就其意义而言，欧氏距离越小，两个用户相似度就越大。相似度与距离这种反序关系很容易就可以调整过来，比如只要第一显示度为欧氏距离加1，再取倒数。   0
leiyonglin·2011-11-08 17:00

matlab norm 范式

%X为向量，求欧几里德范数，即。n=norm(X,inf)%求-范数，即。n=norm(X,1)%求1-范数，即。n=norm(X,-inf)%求向量X的元素的绝对值的最小值，即。
yihaizhiyan·2011-10-25 17:00

Lisp之根源

Lisp之根源 转载：http://macroc.7mx.cn/20081891054.html 约翰麦卡锡于1960年发表了一篇非凡的论文,他在这篇论文中对编程的贡献有如欧几里德对几何的贡献.1
iwebcode·2011-10-10 22:00

我的大学--ACM基础

常用函数 源文档 ACM常用基础(三)总结 源文档 基础算法--递归(一) 源文档基础算法--递归(二) 源文档  基础算法--分治法 源文档  算法--背包问题(3) 源文档 回溯法介绍 源文档  欧几里德算法及扩展欧几里德算法
liufei_learning·2011-10-10 12:00

hdu2028

 /*欧几里德定理的非递归代码：intgcd(inta,intb){   while(b!
fangzhiyang·2011-10-07 12:00

Lisp

://daiyuwen.freeshell.org/gb/rol/roots_of_lisp.html#foot84 约翰麦卡锡于1960年发表了一篇非凡的论文,他在这篇论文中对编程的贡献有如 欧几里德对几何的贡献
mindfocus·2011-09-30 14:00

欧几里德算法求两个整数的最大公因数(gcd):

 欧几里德算法求两个整数的最大公因数(gcd):publicstaticlonggcd(longm,longn){ while(n!
tiercel2008·2011-09-22 14:00

最大公约数——gcd

       这几天看数论，顺便总结一下；    求最大公约数最容易想到的办法就是枚举，不过这样效率很低，欧几里德辗转相除法相对来说效率很高而且很简单。    
tanhaiyuan·2011-09-20 12:00

扩展欧几里德算法求乘法逆元（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 <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

HDU 3923 polya+乘法逆元+扩展欧几里德

polya计数原理参看：http://blog.csdn.net/wsniyufang/article/details/6671128乘法逆元：百度#include #include #include #include #include usingnamespacestd; intprime[8084]; intisprime[10001]; intnum,n,p; constintMod=100
wsniyufang·2011-08-15 17:00

（扩展）欧几里德算法

新博文地址: [状态转移思想解读：欧几里德算法及扩展](http://blog.csdn.net/sunliymonkey/article/details/46755983)欧几里德是用来求最大公约数的
dream_ysl·2011-08-12 23:00

POJ 2773 欧几里德

参考：http://www.cnblogs.com/ACShiryu/archive/2011/08/07/poj2773.html题目大意就是给出n和k求出第k个与n互素的数如果知道欧几里德算法的话就应该知道
wsniyufang·2011-08-08 03:00

欧几里德(最大公约数)

也就是常说的辗转相除法。 最早我们理解的都是通过减法实现的，如下面递归方式： long gcd (long m, long n) { if (m==n) return n; else if(m<n) return gcd(m, n-m); else return gcd(m-n, n); } 其实，取模效率要高很多。如下面公式所示： gc
gushengchang·2011-08-06 12:00

【扩展欧几里德】POJ 1061 + zoj 2657

http://poj.org/problem?id=1061http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1657两题一模一样，只是无解时输出情况不同首先由题意有【x+ms与y+ns建立等价关系,设次数为s】：x+ms≡(y+ns)(molL)->(x+ms)%L=(y+ns)%L->((x+ms)-(y+ns))%L=0->
基德KID.1412·2011-08-05 13:00

POJ--2142[The Balance] 扩展欧几里德

每次x-dx则y+dy CODE：/*扩展欧几里德*/ /*AC代码：0ms*/ #include #include #includ
allenjy123·2011-07-30 13:00

POJ--2142[The Balance] 扩展欧几里德

每次x-dx则y+dy CODE：/*扩展欧几里德*/ /*AC代码：0ms*/ #include #include #includ
allenjy123·2011-07-30 13:00

扩展欧几里德 中国剩余定理 合并模线性方程组

1.1.1 扩展欧几里得要说扩展必须先从它的非扩展版本说起，对于求两个数的最大公约数，我们有辗转相除法，其核心就是gcd(a,b)=gcd(b,a%b) (a>=b) (1)为什么呢，我们来证明一下令a=k*b+t  则a%b=t ,若设d是a，b的一个公约数，a%d==0 k*b%d==0 又因为(k*b+t)%d==0 所以t%d==0，这个d包含了a和b的最大公约数，于(1)得证。有了这个作
foreverlin1204·2011-07-30 13:00

最大公约数 最小公倍数、、、

 最大公约数算法：欧几里德法求最大公约数用大数减去小数直到两数相等为止、while（a!=b） { if(a>b)a=a-b; elseb=b-a; } coutbwhile（b!
wl6965307·2011-07-25 11:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他