Euclid

hdu1525 Euclid's Game

Euclid'sGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s)
u010422038·2013-09-25 21:00

hdu 1525 Euclid's Game

给出 a,b,每个人可以将大的数可以减去小的数的倍数，但不能变成负的，谁先出现x，0的状态谁赢。假设当前可以选择的倍数k是大于2的，那么这个状态就是必胜的。 a,b转化成 b，a%b时，若b,a%b是必胜，只要转化成a%b+b,b这个状态。若b,a%b必败，则直接转化成b，a%b。那么决定先手胜负的就是，开始的1的个数，因为当a，b只有一种选择时，状态只有一种转移，谁先转化到偶数或者谁先到最有一步
OceanLight·2013-08-21 00:00

求解最小公约数

 阿基里德.亚历山大Euclid'salgorithmfindsthegreatestcommondivisorbyrepeatedlysubtractingthesmallernumberfromthelargernumberuntilzeroisreached.Thenumberremainingisthegreatestcommondivisor.input
cmsbupt·2013-08-10 14:00

NEFU705(数论+DP)

usingnamespacestd; typedeflonglongLL; constintN=1001000; constintMOD=20000003; LLdp[N]; voidextend_Euclid
ACdreamers·2013-08-04 19:00

Euclid算法求最大公约数--java实现

转载请注明出处：http://blog.csdn.net/droyon/article/details/9708061规则：1.如果a除以b能整除,则最大公约数是b。2.否则,最大公约数等于b和a%b的最大公约数。实现：publicclassEuclidGCD{ publicstaticvoidmain(Stringargs[]){ intx=0,y=40; System.out.println(
hailushijie·2013-08-01 21:00

中国剩余定理（互质与不互质模版）

中国剩余定理#include #include #include usingnamespacestd; typedef__int64int64; int64a[15],b[15]; int64Extend_Euclid
liujie619406439·2013-07-18 21:00

常见向量范数和矩阵范数

2-范数：，Euclid范数（欧几里得范数，常用计算向量长度），即向量元素绝对值的平方和再开方，matlab调用函数norm(x,2)。
jimye·2013-06-24 11:55

常见向量范数和矩阵范数

2-范数：，Euclid范数（欧几里得范数，常用计算向量长度），即向量元素绝对值的平方和再开方，matlab调用函数norm(x,2)。
left_la·2013-06-24 11:00

博弈 题集

========================================HDOJ1079&POJ1082&ZOJ1024CalendarGame [找规律博弈]HDOJ1525&POJ2348Euclid'sGame
alalalalalqp·2013-06-20 19:00

hdu 1525 Euclid's Game

//Time78ms,Memory280K#include usingnamespacestd; intmain() { inti,a,b,k; while(cin>>a>>b&&(a||b)) { k=0; if(a1) { k++;break; } i=b;b=a%b;a=i;k++; } if(k%2)cout<<"Stanwins"<
u010679062·2013-05-27 08:00

ZOJ 1913 Euclid's Game 【博弈论】

博弈论的题目。判断给定状态（m,n）——ｍ>n，判断此状态是否是必胜态。直接判断不好判断，可以考虑胜败状态之间的转换。要判断（ｍ，ｎ）的状态，必定会到达（ｎ，ｍ%ｎ）这个状态，如果ｍ/n=2，当前决策者就可以必胜——因为如果（ｎ，ｍ%ｎ）是败态，则当前决策者只需转移到（ｍ%ｎ+ｎ，ｎ）状态即可达到必胜。#include #include usingnamespacestd; intn,m; in
yang_7_46·2013-04-23 20:00

ZOJ 题目分类1

3107CountingSquares（裸计算几何求面积）3223JourneytotheCenteroftheEarth(优先队列最短路)3232It'snotFloydAlgorithm(scc+dp)博弈：1913Euclid'sGame
yang_7_46·2013-04-18 14:00

Euclid算法

自己写的一个(递归实现）：intgcd(inta,intb) { if(a%b==0) returnb; else returngcd(b,a%b); }简化一下：intgcd(inta,intb) { return!(a%b)?b:gcd(b,a%b); } 网上找的一个,字更少：intgcd(intm,intn) { returnn?gcd(n,m%n):m; }还有一个：intEuclid_
hotea·2013-04-18 10:00

poj2348 - Euclid's Game

                                 想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有两个人玩游戏，比如有两个堆石头，一个人只
wangjian8006·2013-04-16 18:00

hdu1525 Euclid's Game 找规律

Euclid'sGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u010126535·2013-04-09 19:00

欧几里得--辗转相处法

欧几里得(Euclid)在《几何原本》中提出的辗转相除法就是一个高效的解法。一般在初等数论中有相关证明。
liuwangie·2013-02-25 14:00

UVA 10104 Euclid Problem

        新手请进：扩展欧几里德入门 /* * 直接Egcd就得出|x|+|y|最小的解 * 不知道为什么可以这样，我觉得分4种情况讨论的做法更靠谱些 */ #include <iostream> #include <string.h> #include <stdio.h
基德KID.1412·2013-02-09 22:00

euclid辗转相除法求greatest common divisor

实现过程。用大数a除小数b，直到余数为0,如果余数不为0{则将小数赋给大数，余数赋给小数}我的代码：intmain(void){ inta,b,yushu; printf("inputintegera:"); scanf("%i",&a); printf("inputintegerb:"); scanf("%i",&b); while((yushu=a%b)!=0){ a=b; b=yushu;
cyper·2013-01-28 00:00

最大公约数与最小公倍数

http://blog.csdn.net/Naruto_ahu/article/details/8453502辗转相除算法的简介在数论中，辗转相除法（国际上一般称为EuclideanAlgorithm或Euclid'sAlgorithm
chj90220·2012-12-31 15:00

最大公约数与最小公倍数

辗转相除算法的简介在数论中，辗转相除法（国际上一般称为EuclideanAlgorithm或Euclid'sAlgorithm，即欧几里得算法）是一种求任意两个欧几里得环（EuclideanDomain
Naruto_ahu·2012-12-30 20:00

最大公约数与最小公倍数

辗转相除算法的简介在数论中，辗转相除法（国际上一般称为EuclideanAlgorithm或Euclid'sAlgorithm，即欧几里得算法）是一种求任意两个欧几里得环（EuclideanDomain
Naruto_ahu·2012-12-30 20:00

fzu 1402 中国剩余定理 http://acm.fzu.edu.cn/problem.php?pid=1402

#include #include #definein__int64 innum1[15]; innum2[15]; inext_Euclid(ina,inb,in&x,in&y) { if(b==0)
wahaha1_·2012-12-07 20:00

hdu 2669 http://acm.hdu.edu.cn/showproblem.php?pid=2669

#include #include __int64gcd(__int64a,__int64b) { if(b==0) returna; returngcd(b,a%b); } __int64ext_Euclid
wahaha1_·2012-12-07 18:00

求模逆元算法的C/C++实现

Description:递归 */ //三元组gcd(a,b)==ax+by==d; structgcdstruct{ intd; intx; inty; }; gcdstructEXTENDED_EUCLID
dujian996099665·2012-11-14 12:00

POJ 数论列表

POJ2484AFunnyGamePOJ2425AChessGamePOJ2960S-NimPOJ1704GeorgiaandBobPOJ1740ANewStoneGamePOJ2068NimPOJ3480JohnPOJ2348Euclid'sGa
wahaha1_·2012-10-14 15:00

中国剩余定理

,intm[],intn){intM=1;intans=0;for(inti=1;i#include#includeusingnamespacestd;inta[4],m[4];voidextend_Euclid
ACdreamers·2012-10-08 21:58

POJ 数论题集

POJ2484AFunnyGamePOJ2425AChessGamePOJ2960S-NimPOJ1704GeorgiaandBobPOJ1740ANewStoneGamePOJ2068NimPOJ3480JohnPOJ2348Euclid'sGamePOJ37
wconvey·2012-09-20 19:00

扩展Euclid小小总结

这个可以利用我们的Euclid算法。从最简单的情况开始。当b=0时，我们取x=1,y=0。当b≠0时呢？假设gcd(a,b)=d，则gcd(b,a mod b)=d。
kg_second·2012-09-18 11:00

Uva 10104 Euclid Problem |x|+|y|最小解 扩展欧几里得

/* *url:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1045 *stratege:求ax+by=gcd(a,b),|x|+|y|的和的x,y,的解,扩展欧几里得，分四种情况考虑 *status：1054136710104EuclidProblem
zone_programming·2012-08-30 15:00

扩展欧几里得算法

原理如下 设，当时，，此时，否则设       由于，所以进一步得到       所以得到                     代码：voidextend_Euclid(LLa,LLb,LL&x,LL
ACdreamers·2012-08-29 14:00

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

转载自：http://www.cnblogs.com/drizzlecrj/archive/2007/09/14/892340.html很老的东东了，其实也没啥好整理的，网上很多资料了，就当备用把:-)1.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b)=gcd(b,amodb)证明：a可以
qiemengdao·2012-08-20 10:00

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

转载自：http://www.cnblogs.com/drizzlecrj/archive/2007/09/14/892340.html很老的东东了，其实也没啥好整理的，网上很多资料了，就当备用把:-)1.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b)=gcd(b,amodb)证明：a可以
ssjhust123·2012-08-20 10:00

hdu1525-------Euclid's Game 找规律

Euclid'sGameTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission
qiqijianglu·2012-08-20 08:00

HDU 1525 Euclid's Game （博弈）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove给出两个数，a和b，将大的数中，减去若干b的倍数，最终有一个数为0的话就胜了。http://acm.hdu.edu.cn/showproblem.php?pid=1525两个数a和b，总会出现的一个局面是b,a%b，这是必然的，如果a>=
ACM_cxlove·2012-08-06 10:00

博弈题集

========================================HDOJ1079&POJ1082&ZOJ1024CalendarGame [找规律博弈]HDOJ1525&POJ2348Euclid'sGame
shahdza·2012-08-05 20:00

有限域中的乘法逆元

利用了扩展的Euclid算法。有伟大的高德纳提出。1.乘法逆元w'：任意的w属于Zp,w!=0,存在z属于Zp使得w*z==1(modp);举例如下：求5关于mod14的乘法逆元。
li4951·2012-06-28 15:00

POJ 数论题集

POJ2484AFunnyGamePOJ2425AChessGamePOJ2960S-NimPOJ1704GeorgiaandBobPOJ1740ANewStoneGamePOJ2068NimPOJ3480JohnPOJ2348Euclid'sGamePOJ37
zhjchengfeng5·2012-06-20 20:00

Euclid's Algorithm

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

扩展的欧几里得&中国剩余定理

扩展的欧几里得（EXTENDED-EUCLID）一、假设：   对于给定的整数a和b，它们满足方程：ax+by=d=gcd(a,b)，求出整系数x，y二、推理：  ax+by=gcd(a,b)=gcd(
·2012-03-21 19:00

幾何不變性的簡單討論

歐幾里德是古希臘數學家，寫過一本叫《Euclid'sElements》的著作。這個名字直譯過來是”歐幾里德原本”，徐光啟譯作《幾何原本》並應用到現在，這也是“幾何”一詞的由來。
wangxiaojun911·2012-03-20 04:00

PC/UVa 题号： 110703/1014 Euclid Problem

 对于任意正整数AB#include#include#includeusingnamespacestd;根据数论只是，任何整数A,B,都存在这样一对X,Y使得A*X+B*Y=gcd(A,B);成立（理论不推了，看我的博客“整除性”里面有讲解）代码#include#include#include#includeusingnamespacestd;longlonggcd(longlongp,longl
chaojiaini·2012-02-27 14:00

zoj 1913 Euclid's Game

/* zoj1913博弈 思路：递推 举257为例，则代码中的vector中为3113（大的数对小的数反复取整所得） 不妨把最后的获胜者标记为a，则vector中最后一个元素看起，3必定为a 取整，递推知道倒数第二个元素1为b（代表令一个人），第二个元素1为 a，剩下第一个元素3。要注意的是a是获胜者。假设整个3都是b所取整的， 那么b完全可以把第一个3拆分成一个2和一个1，他取2，从而逼迫a取1
xsbailong·2012-02-23 20:00

辗转相除法证明+最小公倍数证明+其他相关证明

辗转相除算法的简介在数论中，辗转相除法（国际上一般称为EuclideanAlgorithm或Euclid'sAlgorithm，即欧几里得算法）是一种求任意两个欧几里得环（EuclideanDomain
niushuai666·2012-02-21 09:00

SGU106

题目大意：给定a,b,c,x1,x2,y1,y2求解二元一次不定方程ax+by+c=0x∈[x1,x2]，y∈[y1,y2]的解的个数看到二元一次不定方程就想到扩展Euclid只不过这道题确实很猥琐……
OrpineX·2011-11-16 21:00

扩展欧几里得算法

实现的代码如下：#include #include usingnamespacestd; __int64extended_Euclid(__in
alongela·2011-10-23 19:00

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

//EuclidProblem（欧几里德问题） //PC/UVaIDs:110703/10104,Popularity:A,Successrate:averageLevel:1 //Verdict:Accepted //SubmissionDate:2011-06-10 //UVaRunTime:0.684s // //版权所有（C）2011，邱秋。metaphysis#yeahdotnet //
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

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

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

经典算法（4）- 用欧几里得算法实现扩展的最大公约数(Extended GCD)

采用Euclid's算法时，不仅要r（余数）的值，还需要q(商)的值。 本例实现参
ljsspace·2011-05-19 11:00

经典算法（2）- 用欧几里得算法求两个整数的最大公约数(GCD)

求两个整数的GCD有两个方法：采用欧几里得算法(Euclid'sAlgorithm)和二进制GCD算法,这里实现的是欧几里得算法。
ljsspace·2011-05-16 19:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他