欧几里德

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

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

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

欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
pi9nc·2012-11-02 15:00

约瑟夫和孙子定理

4*a+3=3*b+1  4*a=3*b-2=3*c+1这涉及到孙子定理，扩展欧几里德算法
李勇2·2012-10-26 13:00

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

转自：http://hi.baidu.com/sunhaowenprime/item/5626e3e69858afaec10d7522哎呀，经过这两三天的奋斗，终于搞懂了一类问题——用扩展欧几里德算法求解线性同余方程
XDU_Truth·2012-10-22 21:00

图像处理之光源退化效果

原理可以说是非常的简单，只要计算图像中每个像素到中心像素的欧几里德距离，归一化以后得到scale值(0到1之间)乘以原来的RGB像素值即得到每个像素处理以后的RGB像素值。效果如下：关键代码解释
gloomyfish·2012-10-21 18:00

图像处理之光源退化效果

原理可以说是非常的简单，只要计算图像中每个像素到中心像素的欧几里德距离，归一化以后得到scale值(0到1之间)乘以原来的RGB像素值即得到每个像素处理以后的RGB像素值。效果如下：关键代码解释
jia20003·2012-10-21 18:00

图像处理之光源退化效果

原理可以说是非常的简单，只要计算图像中每个像素到中心像素的欧几里德距离，归一化以后得到scale值(0到1之间)乘以原来的RGB像素值即得到每个像素处理以后的RGB像素值。效果如下：关键代码解释
gloomyfish·2012-10-21 18:00

图像处理之光源退化效果

原理可以说是非常的简单，只要计算图像中每个像素到中心像素的欧几里德距离，归一化以后得到scale值(0到1之间)乘以原来的RGB像素值即得到每个像素处理以后的RGB像素值。效果如下：关键代码解释
iteye_3606·2012-10-21 18:00

Poj 2447 RSA

id=2447 *stratege:Pollard_Rho整数分解，快速模取幂，逆元求解，扩展欧几里德 *Author：Johnsondu(chennyDu) *Time:2012-10-1620:06Around
zone_programming·2012-10-16 20:00

KNN最近邻基于欧几里德距离的JAVA算法实现

本算法只适合学习使用，可以大致了解一下KNN算法的原理。算法作了如下的假定与简化处理：1.小规模数据集2.假设所有数据及类别都是数值类型的3.直接根据数据规模设定了k值4.对原训练集进行测试KNN实现代码如下：[java]viewplaincopyprint?packageKNN; /***KNN结点类，用来存储最近邻的k个元组相关的信息*@authorRowen*@qq443773264*@ma
turkeyzhou·2012-10-07 02:00

扩展欧几里德

intextended_euclidean(intn,intm,int&x,int&y){ if(m==0){ x=1;y=0;returnn; } intg=extended_euclidean(m,n%m,x,y); intt=x-n/m*y; x=y; y=t; returng; }
Balloons2012·2012-10-05 18:00

双调欧几里德旅行商问题

双调欧几里德旅行商问题老师讲过的……但是忘了好多唉，重新写了一遍 1 #include  2 #include  3 #include  4 #define MAX 200000000 5 using 
某科学的魂魄妖梦的笔记·2012-10-04 11:00

数论学习之（一）：一元线性同余方程和二元一次不等式

  看（ACM-ICPC程序设计系列）《数论及应用》第一章，讲到扩展欧几里德算法时，讲到POJ上的一个题目：POJ1061,看了很久也没看懂，可能是数学基础太差了吧！  
sbp810050504·2012-10-01 15:00

数论学习之（一）：一元线性同余方程和二元一次不等式

  看（ACM-ICPC程序设计系列）《数论及应用》第一章，讲到扩展欧几里德算法时，讲到POJ上的一个题目：POJ1061,看了很久也没看懂，可能是数学基础太差了吧！  
·2012-10-01 15:00

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

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

图像处理之基于阈值模糊

两个像素值之间的距离计算可以选用向量距离即曼哈顿距离或者欧几里德距离。高斯模糊采用先XY方向一维高斯模糊完成目的是为了减小计算量。
gloomyfish·2012-09-26 08:00

图像处理之基于阈值模糊

两个像素值之间的距离计算可以选用向量距离即曼哈顿距离或者欧几里德距离。高斯模糊采用先XY方向一维高斯模糊完成目的是为了减小计算量。
gloomyfish·2012-09-26 08:00

图像处理之基于阈值模糊

两个像素值之间的距离计算可以选用向量距离即曼哈顿距离或者欧几里德距离。高斯模糊采用先XY方向一维高斯模糊完成目的是为了减小计算量。
jia20003·2012-09-26 08:00

POJ2115 C Looooops

题目大意&&思路：B-A=C*x-2^k*y 扩展欧几里德好久没一血了。感懂~~~呜呜。
kg_second·2012-09-22 23:00

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

欧几里德算法：    也叫辗转相除法，用于计算两个正整数a，b的最大公约数。       
PIAOYI0208·2012-09-13 14:00

最大公约数----欧几里德算法

    在书上看到一个求解最大公约数的算法。代码如下：unsignedint gcd(unsignedintM,unsignedintN){     unsignedinttmp;      if(N>M)      {            tmp=M;           M=N;           N=tmp;      }      while(N>0)      {          
suwenqiang2011·2012-09-03 15:00

漫谈<<离散数学及其应用>> 第二章的计算机题目解答。

2012-03-1210:00 26人阅读 评论(0) 收藏 举报        第二章末尾的上机题目有很多道，其中和数论有关的是最值得做的:12.已知两个正整数，用欧几里德算法求其最大公约数13.已知两个正整数
foreverdengwei·2012-08-29 19:00

扩展欧几里得

实际上扩展欧几里德就是在求a和b的最大公约数的同时，也将满足方程a*x1+b*y1=gcd(a,b)的一组x1和y1的值求了出来。下面代码中突出的部分就是标准的欧几里德算法的代码。
zuihoudebingwen·2012-08-26 09:00

undone

堆写优先队列splay树单调队列双向bfs数论扩展欧几里德找个Lucas模板dp最大字段和java
Julyana_Lin·2012-08-23 15:00

nyoj 144 小珂的苦恼

pid=144本题主要用到的是扩展欧几里德定理:对于与不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数那么存在唯一的整数x，y.使得gcd（a，b）=ax+by; #include inta
ygqwan·2012-08-22 22:00

Guide to Data Mining 读书笔记 相似度距离算法的取舍

http://guidetodatamining.com/guide/ch2/DataMining-ch2.pdf 第二章第31页1.如果数据密集（所有数据几乎都有属性值，属性值量级重要），就用欧几里德算法
Charleston·2012-08-21 16:00

扩展欧几里得算法

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

最大公约数(Gcd)两种算法(Euclid && Stein)

：http://www.cnblogs.com/drizzlecrj/archive/2007/09/14/892340.html很老的东东了，其实也没啥好整理的，网上很多资料了，就当备用把:-)1.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法
qiemengdao·2012-08-20 10:00

最大公约数(Gcd)两种算法(Euclid && Stein)

：http://www.cnblogs.com/drizzlecrj/archive/2007/09/14/892340.html很老的东东了，其实也没啥好整理的，网上很多资料了，就当备用把:-)1.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法
ssjhust123·2012-08-20 10:00

扩展欧几里德

在辗转相除gcd(a,b)的基础上加以扩展可以得到使等式a*x+b*y=1成立的解#include usingnamespacestd; intx,y; intgcd(inta,intb) { returnb==0?a:gcd(b,a%b); } intexgcd(inta,intb,int&x,int&y) { if(b==0){x=1,y=0;returna;} intres=exgcd(
dellaserss·2012-08-18 17:00

hdu 1576

pid=1576 /*一个数论题目 欧几里德扩展运算 n=A%9973就有n=A-9973*r A%B==0A=l*B (A/B)%9973ans=l%9973 所以有ans=l-m*9973 其中ans
s986450042·2012-08-14 11:00

扩展欧几里得算法

欧几里德算法以下是根据百度百科给自己的总结：欧几里德算法概述：欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：gcd函数就是用来求(a,b)的最大公约数的。
No_Retreats·2012-08-11 02:00

完数

有一个特性,它等于它自己的因子(不包括它自身)的和:            6=1+2+3,下一个具有同样性质的数是28,28=1+2+4+7+14   接着是496和8128.他们称这类数为完美数.欧几里德在大约公元前
longshuai0821·2012-08-10 17:00

一些小东西- 二分，海伦公式，最大公约数，扩展欧几里德，并查集，优先队列，求x！中p的个数

a:gcd(b,a%b);}扩展欧几里德：poj1061 1006intexGcd
Julyana_Lin·2012-08-10 14:00

轻松理解扩展欧几里德算法

欧几里德算法用来求两个数的最大公约数的算法。
ultimater·2012-08-10 10:00

扩展欧几里德算法

article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006欧几里德算法就是辗转相除法求最大公约数
wangjian8006·2012-08-05 22:00

POJ 1061 青蛙的约会

~~~题目链接~~~思路：设青蛙要跳x次才相遇，可得方程(a+xm)%L=(b+xn)%L推出x(m-n)+yL=b-a.根据扩展欧几里德算法可求出一组x(m-n)+yL=gcd(m-n,L)的一组解，
ulquiorra0cifer·2012-08-05 16:00

HDU 1573 X问题 （中国剩余定理解的个数）

用三个等号表示同余N===a1(modr1)N===a2(modr2)以两个为例，则x=a1+r1*x=a2+r2*y，根据后两者就可以建立方程r1*x-r2*y=a2-a1，扩展欧几里德可搞。解
acm_cxlove·2012-08-04 14:48

HDOJ 2669 Romantic （扩展欧几里德）

~~~题目链接~~~思路：扩展欧几里德，通过扩展欧几里德算法求出X与Y,它的任意解为（X+K*B',Y-KA')A'=A/gcd（a,b)B'=B/gcd(a,b)code:#include voidgcd
ulquiorra0cifer·2012-08-03 17:00

poj 1061 青蛙的约会

这是一道扩展欧几里德的题，对于我这个才学算法半年的新手来说，理解它还是花了不少时间的。下面详细介绍，分享我的经验，希望能对同样对算法有兴趣的朋友有一点点帮助。
风雨兼程·2012-08-02 21:00

HDU 1211 RSA 逆元 快速模取幂

pid=1211RSA *Author:Johnsondu *Time:2012-7-2818:00around *Stratege:逆元(扩展欧几里德),快速模取幂 *Status:63642132012
zone_programming·2012-07-28 18:00

扩展欧几里德算法详解

  扩展欧几里德算法  谁是欧几里德？自己百度去  先介绍什么叫做欧几里德算法  有两个数ab，现在，我们要求ab的最大公约数，怎么求？枚举他们的因子？
zhjchengfeng5·2012-07-25 21:00

Lisp之根源

保罗格雷厄姆约翰麦卡锡于1960年发表了一篇非凡的论文,他在这篇论文中对编程的贡献有如欧几里德对几何的贡献.1 他向我们展示了,在只给定几个简单的操作符和一个表示函数的记号的基础上,如何构造出一个完整的编程语言
ChowJames·2012-07-22 16:00

求最大公约数算法

1.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
App_12062011·2012-07-17 14:00

扩展欧几里得

#include #include usingnamespacestd; /* 扩展欧几里德算法，gcd(a,b)=a*x+b*y 利用递归求解gcd(a,b)的过程，顺便求出系数xy 设: gcd
zhjchengfeng5·2012-07-13 01:00

辗除法

辗除法（zhǎnchú fǎ ）——辗转相除法， 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。
oywl2008·2012-07-01 15:00

欧几里德算法与皮克定理

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

欧几里德算法 贝祖等式 扩展欧几里德算法

欧几里德算法贝祖等式扩展欧几里德算法计算机程序设计艺术开篇便提到了“欧几里德”算法，也就是中国的“辗转相除法”。这个是个古老、经典的算法。说的是：两个正整数a，b（设a>b）求出他们的最大公约数。
wuzimian·2012-06-02 17:00

扩展欧几里德和中国剩余定理

扩展欧几里德和中国剩余定理/**/#include using namespace std;/*注意到对于gcd(a,b) = d 我们对(a, b)用欧几里德辗转相除会最终得到(d, 0)此时对于把a
yesg·2012-06-02 14:00

EOJ 1056 线性同余方程

编写程序求解线性同余方程（基于欧几里德算法）。  
coreBugZJ·2012-06-01 21:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他