欧几里德

One Person Game(zoj3593+扩展欧几里德)

 OnePersonGameTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%lld&%lluSubmit Status Practice ZOJ3593Appointdescription: SystemCrawler (2015-04-29)DescriptionThereisaninterestingandsimpleon
u010579068·2015-05-04 22:00

拓展GCD

扩展欧几里德算法是用来在已知a,b求解一组x，y，使它们满足贝祖等式：ax+by=gcd(a,b)=d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。。
wang57389675·2015-05-04 19:00

C Looooops（欧几里德+poj2115）

H- CLooooopsTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2115Appointdescription: SystemCrawler (2015-05-01)DescriptionACompilerMystery:WearegivenaC-l
u010579068·2015-05-02 17:00

HDU 2669 （扩展欧几里得入门）

求满足式子的x和y否则输出“sorry”【解题思路】扩展欧几里得的基础了，扩展欧几里德算法是用来在已知a,b求解一组x，y，使它们满足等式：ax+by
u013050857·2015-04-27 09:00

【数论-欧拉函数】HDU 3501 Calculation 2 （ 与n不互质的数的和 ）

【题目链接】clickhere~【题目大意】给定整数n，求与n不互质的数的和，最后mod1e9+7【解题思路】我们利用欧拉函数和欧几里德定理，if  gcd(n,i)==1，则有gcd(n,n-i)==
u013050857·2015-04-15 20:00

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

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

hdu 3923 Invoker (polya,扩展gcd)

题解：扩展欧几里得算法扩展欧几里德算法是用来在已知a,b求解一组x，y，使它们满足贝祖等式：ax+by=gcd(a,b)=d（解一定存在，根据数论中的相关定理）。
My_ACM_Dream·2015-04-14 17:00

扩展欧几里德定理

转自：点击打开链接扩展欧几里德算法是用来在已知a,b求解一组p，q使得p*a+q*b=Gcd(p,q)(解一定存在，根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
Baoli1008·2015-04-06 15:00

[密码学]RSA大整数版本的JAVA实现

普通的试探法无法满足需要，需要采用“扩展的欧几里德算法”才可以得到。还有一个难点，就是如何产生大素数。RSA的具体算法这里就不再给出了。下面看下运行结果！难点：（1）
u010536377·2015-04-05 23:00

HDU 2669 Romantic（扩展欧几里德）

题意：Nowtellyoutwononnegativeintegeraandb.FindthenonnegativeintegerXandintegerYtosatisfyX*a+Y*b=1.而且要满足X是通解中最小的。注意X可以取0就可以了//31MS1808K761BG++ #include #include #include #include usingnamespacestd; typed
kalilili·2015-04-01 23:00

UVa 1615 - Highway（贪心）

给出n个点和一个值D，在x轴选出最少的点使得对于每个给出点都有一个选出的点离它的欧几里德距离不超过D。将给出的点转化成区间，就变成了简单的区间选点问题。
wcr1996·2015-04-01 19:00

青蛙的约会（poj1061+欧几里德+同余方程）

**青蛙的约会**TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:94174Accepted:17412Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的
u010579068·2015-03-27 19:00

Romantic（hdu2699+欧几里德）

RomanticTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3218AcceptedSubmission(s):1274ProblemDescriptionTheSkyisSprite.TheBirdsisFlyintheSky.TheWindisWonderfu
u010579068·2015-03-26 13:00

【BZOJ 1295】 [SCOI2009]最长距离

如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可
Regina8023·2015-03-21 17:00

hdu2104 hide handkerchief

gcd，辗转相除法辗转相除法，又名欧几里德算法（Euclideanalgorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至3000年前。
chaiwenjun000·2015-02-03 13:00

C语言辗转相除法（欧几里德算法）求最大公约数

算法叙述：设(a,b)表示a和b的最大公约数若c为a/b的余数(c=a%b)则(a,b)=(b,c). #include intgcd(inta,intb) { returnb?gcd(b,a%b):a; } intmain() { inta,b; while(scanf("%d%d",&a,&b)!=EOF) printf("%d\n",a>b?gcd(a,b):gcd(b,a)); retu
lell3538·2015-01-07 18:00

c语言之辗转相除法求最大公约数

辗转相除法辗转相除法，又名欧几里德算法（Euclideanalgorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至3000年前。其过程为：已知a，b两个数，其中a大于b。
acgjun·2015-01-03 22:18

Java最大公约数和最小公倍数

最大公约数有下面两种方法：辗转相除法：又名欧几里德算法（Euclideanalgorithm）乃求两个正整数之最大公约数的算法。辗转相减法：即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。
shineflowers·2014-12-11 15:00

扩展欧几里德与中国剩余定理学习笔记&&模版

--------------------------------------------------------------------------------------------------扩展欧几里德
Lcomyn·2014-12-02 18:00

编程求取两个整数的最大公约数.欧几里德算法

/* 编程求取两个整数的最大公约数。 Entertwointegers:1228 Greatestcommondivisor:4 提示：分别用两个变量m、n存储两个整数。如果n为0，那么停止操作， m中的值就是最大公约数，否则计算m除以n的余数，把n保存到m中，并 把余数保存到n中。然后重复上述过程，每次都先判定n是否为0。 */ #include intmain(void) { inta,b
linbo5411·2014-11-22 18:00

UVA 10673 Play with Floor and Ceil (扩展欧几里德)

TheoremForanytwointegers xandkthereexiststwomoreintegers pandqsuchthat:It’safairlyeasytasktoprovethistheorem,sowe’dnotaskyoutodothat.We’daskforsomethingeveneasier!Giventhevaluesof xandk,you’donlyneedt
Misdom_Tian_Ya·2014-11-17 21:00

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

欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
Misdom_Tian_Ya·2014-11-17 19:00

扩展欧几里得算法

扩展欧几里得算法------求解线性方程ax+by=c扩展欧几里德算法是用来在已知a,b求解一组x，y，使它们满足等式：ax+by=gcd(a,b)=d（解一定存在，根据数论中的相关定理）。
u013050857·2014-11-16 09:00

hdu 4435 charge-station

    题意：平面上给n个点的坐标，两个点之间的距离是它们欧几里德距离向上取整。你有一两车子，加满油能跑d的距离，现在你需要在其中一些点上建加油站，使你可以从点1出发访问所有的点最后回到点1。
squee_spoon·2014-11-09 21:00

UVA10717 - Mint（欧几里德求最小共倍数）

UVA10717-Mint（欧几里德求最小共倍数）题目链接题目大意：要求你设计桌子，桌子的四条腿是用四种不同的硬币堆砌起来，并且这四条腿的长度要求要种相同。现在给n种硬币，然后给你t个要求的高度H。
u012997373·2014-11-09 11:00

【博弈论】vijosP1208欧几里得的游戏

P1208欧几里德的游戏描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。
CreationAugust·2014-11-05 14:56

拓展欧几里得算法

=0时 设ax1+by1=gcd(a,b); bx2+(amodb)y2=gcd(b,amodb); 根据朴素的欧几里德原理有gcd(a,
u012629369·2014-11-05 13:00

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

1、欧几里得算法：欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
cnyali·2014-11-04 18:00

『转』扩展欧几里德算法求不定方程

 例题是POJ1061青蛙的约会 题目大意是，一个周长为L的圆，A、B两只青蛙，分别位于x、y处，每次分别能跳跃m、n，问最少多少次能够相遇，如若不能输出“Impossible”此题其实就是扩展欧几里德算法
u012797220·2014-11-04 11:00

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

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

希尔伯特(Hilbert)空间和巴拿赫(Banach)空间

希尔伯特(Hilbert)空间和巴拿赫(Banach)空间(2012-03-2911:42:53)希尔伯特空间在数学领域，希尔伯特空间是欧几里德空间的一个推广，其不再局限于有限维的情形。
jjrfjyfjyfjdfjrujdjd·2014-10-23 00:24

扩展欧几里得算法

欧几里得算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
zthgreat·2014-10-18 14:43

POJ1061 青蛙的约会 （扩展欧几里德）

本题目为扩展欧几里德，扩展欧几里德介绍：关于扩展欧几里德方程ax+by=c(1)可以用来求是否有解。即是否存在c满足这个方程。
svtter·2014-10-17 23:00

POJ1061 青蛙的约会 （扩展欧几里德）

本题目为扩展欧几里德，扩展欧几里德介绍：关于扩展欧几里德方程ax+by=c(1)可以用来求是否有解。即是否存在c满足这个方程。
svtter·2014-10-17 23:00

这个操蛋的一周。

唉-=扩展欧几里德也就是那么一回事儿，欧拉定理也就是那么一回事儿，很多问题都不是问题，都是自己静不下心来没有认真研究造成的。操蛋。这个周搞定数论和离散数学。就是这样！奋斗！
svtter·2014-10-17 23:00

扩展欧几里德

programexgcd;vara,b,x,y:int64;functionsafe(x:int64):int64;begin safe:=((x+b)modb+b)modb;end;procedureext_gcd(a,b:int64;varx,y:int64);begin ifb=0then  begin  x:=1;y:=0; end else  begin  ext_gcd(b,amodb
zz_ylolita·2014-10-16 18:00

Pearson（皮尔逊）相关系数[ Pearson product-moment correlation coefficient; PPMCC或PCCs]

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

The equation 扩展欧几里德

求解的个数对应ax+by=c根据裴蜀定理c%gcd(a,b)==0有解假设d=gcd(a,b)用扩展欧几里德求出方程aax+bb*y=cc的解x0y0那么原方程的一个解就是x0*c/d和y0*c/d通解为
u011686226·2014-09-24 20:00

hdu 5019 Revenge of GCD

思路：先用欧几里德算法求出最大公约数z，然后求z的所有约数，排序，取第k大的。因为z的约数是x，y的公约数的充要条件。
squee_spoon·2014-09-19 21:00

欧几里德算法计算最大公因数

欧几里德算法计算最大公因数算法通过连续计算余数知道余数是0为止没最后的非零余数就是最大公因数./*************************************************** codewriter
u011368821·2014-09-18 13:00

Idempotents 扩展欧几里德

题目来源：URAL1204.Idempotents题意：输入n(n=p*qp,q是质数)并且x*x=x(modn)求x思路： x*x=x(modn) ->x*x+k*n=x->x*(x-1)/n= k 所以 0和1是一组解因为n=p*q且x*(x-1)%（p*q）==0x #include #include usingnamespacestd; voidgcd(inta,intb,int&d,i
u011686226·2014-08-31 13:00

算法及定理证明

RSA算法原理黑客教程网址大全扩展欧几里德算法卡特兰数莫比乌斯反演反素数深度分析可持久化线段树STLRope位运算及位优化最近公共祖先LCA转RMQ十个利用矩阵乘法解决的经典题目多重背包单调队列优化线段树求矩形面积并
u011686226·2014-08-30 20:00

Java输入两个正整数m和n，求其最大公约数和最小公倍数。

import java.util.Scanner;public class Test6 {    //欧几里德 辗转相除法    public static int gcd(int a,int b) {
lsj_001·2014-08-30 10:53

Java输入两个正整数m和n，求其最大公约数和最小公倍数。

import java.util.Scanner; public class Test6 {     //欧几里德 辗转相除法     public static int gcd(int a,int
lsj_001·2014-08-30 10:53

Java输入两个正整数m和n，求其最大公约数和最小公倍数。

import java.util.Scanner;public class Test6 {    //欧几里德 辗转相除法    public static int gcd(int a,int b) {
lsj_001·2014-08-30 08:55

Java输入两个正整数m和n，求其最大公约数和最小公倍数。

import java.util.Scanner; public class Test6 {     //欧几里德 辗转相除法     public static int gcd(int a,int
lsj_001·2014-08-30 08:55

Java输入两个正整数m和n，求其最大公约数和最小公倍数。

import java.util.Scanner;public class Test6 {    //欧几里德 辗转相除法    public static int gcd(int a,int b) {
lsj_001·2014-08-30 08:27

Java输入两个正整数m和n，求其最大公约数和最小公倍数。

import java.util.Scanner; public class Test6 {     //欧几里德 辗转相除法     public static int gcd(int a,int
lsj_001·2014-08-30 08:27

Mahout 常用相似度度量（笔记）

Mahout基于推荐系统，分类，聚类算法等经常用到的相似度度量：PearsonCorrelationSimilarity 皮尔森距离EuclideanDistanceSimilarity 欧几里德距离CosineMeasureSimilarity
wfh45678·2014-08-13 16:03

扩展欧几里德算法

本来数学就不好，看到LRJ的数学专题直接跪了，上网百度了一下才知道扩展欧几里德算法的证明过程。首先说一下朴素欧几里德算法，就是辗转相除法，很简单。
u013451221·2014-08-11 10:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他