中国剩余定理

poj 1006 Biorhythms

//POJ1006Biorhythms(中国剩余定理)#include<cstdio>intmo(inta,intb,intc){a*=b;intd=a;while(a%c!
birdforever·2010-09-07 17:00

poj 1006 Biorhythms

//POJ1006Biorhythms(中国剩余定理)#includeintmo(inta,intb,intc){ a*=b; intd=a; while(a%c!
birdforever·2010-09-03 12:00

使用中国剩余定理中处理某些方程模数不互质的方法

使用中国剩余定理中处理某些方程模数不互质的方法##Update2010-4-16这里稍微证明一下:给定方程x=c1(modb1)……………………(1)x=c2(modb2)………………………(2)(b1
The Fourth Dimension Space·2010-08-26 23:00

集锦4

集锦41753没写好，杯具写了1006，Biorhythms中国剩余定理，让我研究了一下。以前抽代上过，书都不见了。然后就按照那个方法做吧。还有好多别的方法，看上去也挺简单的，主要是时间短。
Hello World·2010-08-18 15:00

ACM/ICPC要求的知识点

排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理
xfstart07·2010-08-12 22:00

关于《中国剩余定理》

又称中国剩余定理。   我国古代算书《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”答为“23”。    
morgan_xww·2010-08-09 11:00

poj 1006 蛮力 中国剩余定理

poj1006蛮力中国剩余定理1.用蛮力解这道题也能AC，虽然测试数据能过但是还是AC了，然后看了一些特殊的数据2429342          21251，在修改了一下自己的代码加了一个else语句，
雪黛依梦·2010-08-06 15:00

中国剩余定理

中国剩余定理 n%3=2,n%5=3,n%7=2且3，5，7互质 求n的值：      使5×7被3除余1，用35×2=70；       使3×7被5除余1，用21×1=21；       使3×5被
雪黛依梦·2010-08-06 14:00

HDU 1788（数论，求最小公倍数）

/32768K(Java/Others)TotalSubmission(s):349    AcceptedSubmission(s):113ProblemDescription我知道部分同学最近在看中国剩余定理
xiaotaoqibao·2010-08-01 17:00

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

#includeusingnamespacestd;intExtended_Euclid(inta,intb,int&x,int&y)//扩展欧几里得算法{intd;if(b==0){x=1;y=0;returna;}d=Extended_Euclid(b,a%b,y,x);y-=a/b*x;returnd;}intChinese_Remainder(inta[],intw[],intlen)//
xiaotaoqibao·2010-08-01 17:00

中国剩余定理（转）

中国剩余定理扩展的欧几里得算法<--- 线性同余方程<---线性同余方程组（剩余定理）对于同余方程组：x=a1（modm1）；1x=a2（modm2）；2方程组有一个小于m（m1，m2的最小公倍数）的非负整数解的充分必要条件是
ErenNo1·2010-07-29 20:00

合并同余方程组(模不互素)

可以采用中国剩余定理，x=q*Eq*a+p*Ep*b(modpq),其中Eq*q+Ep*p=1;而模不互素的情况，却有类似的形式：x=a(modpd)x=b(modqd)其中p,q互素,d>1。
王之昊在学数学·2010-07-28 11:00

数论/中国剩余定理

中国剩余定理:设总数为n，模a得x，模b得y，模c得z，若已知x，y，z，让求出最小的n。
HuangLianzheng·2010-07-22 20:00

pku2891（很经典，很难的 中国剩余定理）

http://162.105.81.212/JudgeOnline/problem?id=2891思路：求最小的x，满足x=ai(modmi)，这里的ai不互质。考虑两个方程时,x=a1(modm1),x=a2(modm2),x=a1+m1*y,x=a2+m2*z,联立两式化简得,m1*y+m2*z=a2-a1,求解出y，则x=a1+m1*y.对于多个方程,可以另a1=x,m1=m1*m2，依次求
shiren_Bod·2010-07-22 17:00

pku1061（扩展欧几里德算法，中国剩余定理，模线性方程）

http://162.105.81.212/JudgeOnline/problem?id=1061公式：(ans*m-x)=(ans*n-y)modL => (n-m)*ans=(x-y)modL，(ans表示跳跃的次数)；直接代入模板就行啦。详细介绍：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/0676025d56a87d4afbf2
shiren_Bod·2010-07-22 14:00

广义中国剩余定理

GeneralizedChineseRemainderTheorem来源：http://www.cut-the-knot.org/blue/chinese.shtml(IEonly)Theorem1[quote]Twosimultaneouscongruencesn=n1(modm1)andn=n2(modm2)areonlysolvablewhenn1=n2(modgcd(m1,m2)).The
digiterrush·2010-07-10 19:57

广义中国剩余定理

Generalized Chinese Remainder Theorem 来源：http://www.cut-the-knot.org/blue/chinese.shtml (IE only) Theorem 1 引用 Two simultaneous congruences   n = n1 (mod m1) and   n = n2 (mo
digiter·2010-07-10 19:00

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

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b)=gcd(b,amodb)证明：a可以表示成a=kb+r，则r=amodb假设d是a,b的一个公约数，则有d|a,d|b，而r=a-kb，因此d|r因此d是(b,amodb)的公约数假设d是(b,amodb)的公约数，则d|b,d|r，但是a=kb+r因此d也是(a,b)的
fengyu0556·2010-05-21 22:00

ACM必备（学完一个就加亮一个）不多，就这些！

排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理
new_acm·2010-04-30 22:00

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

pku 1891 Strange Way to Express Integers 同余方程组

 一般我们求的同余方程组mod的数是两两互素的，可以直接用孙子定理(中国剩余定理)求解。然而本题mod的数可能不是互素，所以要转换一下再求。
xiaofengsheng·2009-11-18 12:00

中国剩余定理。

中国剩余定理。例1：一个数被3除余1，被4除余2，被5除余4，这个数最小是几？题中3、4、5三个数两两互质。则〔4，5〕=20；〔3，5〕=15；〔3，4〕=12；〔3，4，5〕=60。
为生存而奔跑·2009-10-02 09: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

POJ 1006 中国剩余定理？不用那么故弄玄虚吧。。。

中国剩余定理？ 似乎是一种预处理手段我没有详细看 不过这道题完全用不着啊 可以直观地在O(N/M)时间内搞定 还是因为一个小BUGWA了好多次一定要仔细分析自己的代码。。 
super_chris·2009-09-04 15:00

JOJ 1115 1116 1117 1118

后来发现电脑数不超过20，觉得应该是中国剩余定理，结果这题最简单的模拟都
jcwKyl·2009-06-06 13:00

浅究初等数论之中国剩余定理（Chinese Remainder Theorem）

浅究初等数论之中国剩余定理（ChineseRemainderTheorem） 推论1：方程ax=b(modn)对于未知量x有解，当且仅当gcd(a,n)|b。 
The Fourth Dimension Space·2009-04-08 01:00

pku 1006 中国剩余定理

#includeusingnamespacestd;intmain(){ intp,e,i,d,a,t=0; while(1) {  cin>>p>>e>>i>>d;  if(p==-1&&e==-1&&i==-1&&d==-1)   break;  a=(5544*p+14421*e+1288*i-d+21252)%21252;  if(!a)   a=21252;  ++t;  cout<<"
lizhaoze·2009-03-11 21:13

数论~中国剩余定理

数论~中国剩余定理早就见识过这类的题目了，但是一直不会，看不太懂昨天仔细研究了一下结合前边学的扩展欧几里德一下就会了模板写的还不错在OJ上做了两道题目http://acm.hdu.edu.cn/showproblem.php
A Crazy Man·2009-03-11 11:00

中国剩余定理

 中國剩餘定理/中国剩余定理2008-05-2515:37如要討論中國利餘定理，同餘（congruence）的概念可算是必須，但因當中可能有較複雜的混算或較高層次的數學，請讀者忍耐。
xiaofengsheng·2009-02-25 10:00

中国剩余定理（Chinese Remainder Theorem）

中国剩余定理民间传说着一则故事――“韩信点兵”。秦朝末年，楚汉相争。一次，韩信将1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是韩信整顿兵马也返回大本营。
yangwen13·2008-09-09 10:50

中国剩余定理

中国剩余定理是用来解决同余方程组的问题。
BlueMood1986·2008-07-25 21:00

数学典故——韩信点兵

他的这种巧妙算法，人们称为鬼谷算，也叫隔墙算，或称为韩信点兵，外国人还称它为“中国剩余定理”。
abcs007·2008-07-24 20:00

三人同行七十稀 - 中国剩余定理浅析

这首诗就是解答此类问题的金钥匙，它被世界各国称为中国剩余定理或孙子定理，是我国古代数学的一项辉煌成果。   “今有物不知其数，三三数之剩二，五五数之剩三，
tiaotiaoyly·2007-12-19 22:00

同余(数论基础)

同余     同余式性质应用非常广泛，在处理某些整除性、进位制、对整数分类、解不定方程等方面的问题中有着不可替代的功能，与之密切相关的的数论定理有欧拉定理、费尔马定理和中国剩余定理。
oopos·2007-10-15 17:00

中国剩余定理（菜鸟版，勉强能用）

中国剩余定理（菜鸟版，勉强能用）#includeusing namespace std;#define maxn 10000 //数的数量int num[maxn],lef[maxn]; //除数和余数
zercal·2007-10-06 19:00

中国剩余定理：一类初数题的通用解法(除数，余数问题)(转载)

中国剩余定理——一类初数题的通用解法http://www.mbaschool.com.cn/News/lksx/2007-8/27/200708270782711531790337768.html“中国剩余定理
chengg0769·2007-09-02 11:00

中国剩余定理(同余方程组)小结

中国剩余定理(同余方程组)小结问题简单来说就是 a=ai(modni)   求未知数a, 以下小结略去证明,只是对定理作了必要的解释,要了解相关定理,可查阅数论资料.中国余数定理:      设n=n1
&豪·2007-08-27 16:00

[转] 中国剩余定理

原贴地址：http://wysy.zhedu.net.cn/~fangzhijun/shugushi/wskt402.htm 韩信点兵 汉高祖刘邦曾问大将韩信：“你看我能带多少兵？”韩信斜了刘邦一眼说：“你顶多能带十万兵吧！”汉高祖心中有三分不悦，心想：你竟敢小看我！“那你呢？” 韩信傲气十足地说：“我呀，当然是多多益善啰！”刘邦心中又添了三分不高兴，勉强说：“将军如此大才，我很
isiqi·2006-12-14 20:00

中国剩余定理

中国剩余定理中国剩余定理：“有物不知几何，三三数余一，五五数余二，七七数余三，问：物有几何？”。编程求1000以内所有解。 
C语言学习交流·2006-03-26 01:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他