扩展欧几里得

POJ 2142:The Balance_扩展欧几里得

TheBalanceTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:2378 Accepted:1041DescriptionMs.IyoKiffa-Australishasabalanceandonlytwokindsofweightstomeasureadoseofmedicine.Forexample,tomeasure200mgofa
duanxian0621·2012-03-09 19:00

POJ 1061：青蛙的约会_扩展欧几里得

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

POJ 1061：青蛙的约会_扩展欧几里得

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

扩展欧几里得学习

（转载：http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html）首先、扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解
duanxian0621·2012-03-08 20:00

【扩展欧几里得】总结//poi 2002 Counting-Out Rhyme

            作为一个oier，居然现在才弄扩展欧几里得，以前屡屡没有遇到，去年这个时候看了一点资料，但是没有写什么题目，后来就忘记了，这次终于弄了一下。       
cjoilmd·2012-02-27 22:00

ACM主要内容

 1：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理                 1.1.3.1：欧几里得定理               1.1.3.2：扩展欧几里得
hnuzengchao·2012-02-22 15:00

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

a:gcd(b,a%b);}扩展欧几里得intex_gcd(inta,intb,int&x,int&y){//返回的是最大公约数 if(b==0){ x=1; y=0; returna; } intd=
leolin_·2012-01-20 21:00

数论——欧几里得与模线性方程

扩展欧几里得     它是欧几里得算法的推广，使它能计算出满足下列条件的整数系数x和y： ax +
yzmduncan·2011-12-22 12:00

【扩展欧几里得】POJ 2142 The Balance

id=2142 不懂扩展欧几里得请先参照这里： http://972169909-qq-com.iteye.com/blog/1140914 题意：输入3个数，前2个是砝码的种类，问各要多少个才能称出第三个数出来
基德KID.1412·2011-11-07 18:00

扩展欧几里得算法

利用扩展欧几里得算法可以求得gcd(a,b)，同时返回方程的一个解。若方程的一个解是(x1,y1)，则(x1+bk,y1-ak)都是方程的解，其中k是整数。
alongela·2011-10-23 19:00

扩展欧几里得&&青蛙的约会

http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=601&pid=1010&ojid=1两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们
smallacmer·2011-09-25 11:00

扩展欧几里得算法

 用一个线性组合来表示最大公约数，即d=gcd(a,b)=ax+by,要求计算出满足等式的整数x,y;要解决这个问题，就要用到扩展欧几里得算法了。
tanhaiyuan·2011-09-20 13:00

poj 2142

大概意思给定abk找到满足ax+by=k的令|x|+|y|最小（等时令a|x|+b|y|最小）不妨a〉b先用扩展欧几里得算法求出一组解x0，y0，通解可以表示为x=x0+b/d*ty=y0-a/d*
water_glass·2011-09-04 18:00

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

1.1.1 扩展欧几里得要说扩展必须先从它的非扩展版本说起，对于求两个数的最大公约数，我们有辗转相除法，其核心就是gcd(a,b)=gcd(b,a%b) (a>=b) (1)为什么呢，我们来证明一下令a
foreverlin1204·2011-07-30 13:00

扩展欧几里得

/*==================================================*/|求ax+by=z的整数解|CALL:voidex_gcd(x,y,a,b)；|a、b为未知数。有解的前提是xy的最大公约数是z的约数。/*==================================================*/__int64Z;voidex_gcd(__in
pvpishard·2011-04-10 10:00

扩展欧几里得算法

但是之前提交过，tle...今天过来查一下，说是扩展欧几里得算法。我了个去。这么复杂的名字，得是有多深奥。查了才知道原来就是辗转相除法。
naughty610·2011-02-27 11:00

poj 1061 扩展欧几里得

#includeintgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}voidexgcd(inta,intb,__int64&x,__int64&y){if(b==0){x=1;y=0;return;}exgcd(b,a%b,x,y);__int64t=x;x=y;y=t-a/b*y;return;}intmain(){__int64x,y,m,n
kingskyleader·2010-12-08 23:00

数学专场

扩展欧几里得的较好讲解http://hi.baidu.com/blackstar08/blog/item/5a1b9a2687d07f08918f9d73.htmlpoj1061和2115  poj3292
mindmb·2010-11-05 17:00

中国剩余定理（chinese remainder theorem）【模板】

#includeusingnamespacestd;intExtended_Euclid(inta,intb,int&x,int&y)//扩展欧几里得算法{intd;if(b==0){x=1;y=0;returna
xiaotaoqibao·2010-08-01 17:00

A guide to the RSA system / c++ archieve

 RSA是一套用了多年的加密系统，主要运用了数论中大数难以分解但是一个大的素数又相对比较容易判断的性质，关键理论可以查询欧拉定理、大数运算、素数判定、快速指数模运算，扩展欧几里得算法。
winxos·2010-06-10 09:54

A guide to the RSA system / c++ archieve

 RSA是一套用了多年的加密系统，主要运用了数论中大数难以分解但是一个大的素数又相对比较容易判断的性质，关键理论可以查询欧拉定理、大数运算、素数判定、快速指数模运算，扩展欧几里得算法。
winxos·2010-06-10 09:54

ACM 模板列表

1：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理                 1.1.3.1：欧几里得定理               1.1.3.2：扩展欧几里得
abcjennifer·2010-04-09 19:00

利用扩展欧几里得算法解整数方程

利用扩展欧几里得算法解整数方程作算法题时，经常遇到的一个问题就是求AX+BY=C的问题。穷举法往往因为耗时太多而变得不可行，因此需要一些算法来进行优化。
为生存而奔跑·2009-10-01 23:00

模板列表

1：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理                 1.1.3.1：欧几里得定理               1.1.3.2：扩展欧几里得
sunbaigui·2009-09-07 15:00

PKU1061 解题报告 青蛙的约会 __用扩展欧几里得解模同余方程

题目描述： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只
SwordHoly·2009-08-07 18:00

PKU1061 解题报告 青蛙的约会 __用扩展欧几里得解模同余方程

题目描述： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只
SwordHoly·2009-08-07 18:00

解题报告

解题报告poj:2115 扩展欧几里得egcd()1995 __int64范围求幂的和的mod变成求幂的mod的和的mod1061 由ax-by=gcd(a,b)求出一组解x0，y0         d
蔡东赟·2009-03-29 12:00

解模线性方程小结

解模线性方程小结对于扩展欧几里得主要部分说明:1.d'=bx'+(amodb)y',d'=gcd(b,amodb);   设d=gcd(a,b),因为d=d',所以   d=d'=bx'+(amodb)
&豪·2007-08-27 11:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他