中国剩余定理

ACM模板列表

1：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：
yang_7_46·2012-08-23 08:00

hdu 4373 组合数学

哎，原来以为是一道简单数学题呢，还用到Lucas,还用到中国剩余定理啊，哎。。。于是我就去研究研究了一下中国剩余定理。终于懂了。参见黑书p230页。怎么描述中国剩余定理的解法呢，我想想。
Julyana_Lin·2012-08-22 09:00

POJ 1006(中国剩余定理）

中国剩余定理若一个数除m1余p1,除m2余p2……,除mn余pn（m1,m2……,mn互质）则求k1使k1=m2*……*mn的倍数且除m1余1……则这个数为(k1*p1+k2*p2+……kn*pn)mod
nike0good·2012-08-12 18:00

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

viewmode=contentsby---cxlove明显是求中国剩余定理解的个数。中国剩余定理不太会用了，囧。。。。
acm_cxlove·2012-08-04 14:48

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

viewmode=contents          by---cxlove明显是求中国剩余定理解的个数。中国剩余定理不太会用了，囧。。。。
ACM_cxlove·2012-08-04 14:00

poj 1005 Biorhythms （孙子定理,求余定理）

大致题意：这题在POJ上有译文（原文右上角） 解题思路：中国剩余定理，本题难点不在编程，而是分析题目并转化为数学公式要引入本题解法，先来看一个故事 “韩信点兵”：      传说西汉大将韩信，由于比较年轻
yyf573462811·2012-08-01 10:00

POJ 2891 Strange Way to Express Integers 非互质的中国剩余定理

思路：很容易看到这题和中国剩余定理是有联系的。因为倘若任意的a[i]和a[j]互质，则满足中国剩余定理。中国剩余定理还是好理解的，这里就不多说了，主要说一下不互质情况下如何转化为互质下的中国剩余定理。
wmn_wmn·2012-07-31 09:00

FZU 1402 猪的安家 中国剩余定理

pid=1402题意：中文~思路：就是中国剩余定理的模板题，本来是做poj上的一道题，那道题没要求两辆不互质，还要转化成两辆互质的，还不会，，，先把这道题水过了。。
wmn_wmn·2012-07-30 14:00

nyoj 稍具技巧的题

韩信点兵nyoj34这题可以用中国剩余定理（这个我不会），我用的只是从1到105逐个搜索#include usingnamespacestd; intmain() { inta,b,c; cin>>a>
Slience_Perseverance·2012-07-30 11:00

nyoj 稍具技巧的题

韩信点兵 nyoj 34 这题可以用中国剩余定理（这个我不会），我用的只是从1到105逐个搜索 #include<iostream> using namespace std; int
java-mans·2012-07-30 11:00

韩信点兵 nyoj 34

最好的方法是用中国剩余定理；我的方法是此数肯定在0~105之间，逐个检验~~#include usingnamespacestd; intmain() { inta,b,c; while(cin>
Slience_Perseverance·2012-07-30 09:00

POJ Biorhythms 模拟

思路：可以用中国剩余定理，或者直接暴力模拟即可。代码：#include #include #include usingnamespacest
wmn_wmn·2012-07-24 17:00

中国剩余定理(孙子定理)的证明和c++求解

《孙子算经》里面的"物不知数"说的是这样的一个题目：一堆东西不知道具体数目，3个一数剩2个，5个一数剩3个，7个一数剩2个，问一共有多少个。书里面给了计算过程及答案：70*2+21*3+15*2-105*2=23。它的计算思路如下：70是能被5或7整除的数字，但是除以3正好余1。21是能被3或7整除的数字，但是除以5正好余1。15是能被3或5整除的数字，但是除以7正好余1。所以若有数N=70*N1
hard_man·2012-07-10 16:00

从“模线性方程”到“中国剩余定理”

     中国余数定理 即最开始《孙子算经》的“物不知数”问题，到秦九韶《数书九章》有了系统答案。而西方19世纪高斯《算术探究》才有一次同余式解法。据说还有“韩信点兵”的故事： 　　韩信在点兵的时候，为了保住军事机密，不让 敌人知道自己部队的实力，先令士兵从1至3报数，然后记下最后一个士兵所报之数；再令士兵从1至5报数，也记下最后一个士兵所报之数；最后令士兵
chuanwang66·2012-07-06 13:00

从“模线性方程”到“中国剩余定理”

     中国余数定理 即最开始《孙子算经》的“物不知数”问题，到秦九韶《数书九章》有了系统答案。而西方19世纪高斯《算术探究》才有一次同余式解法。据说还有“韩信点兵”的故事： 　　韩信在点兵的时候，为了保住军事机密，不让 敌人知道自己部队的实力，先令士兵从1至3报数，然后记下最后一个士兵所报之数；再令士兵从1至5报数，也记下最后一个士兵所报之数；最后令士兵
chuanwang66·2012-07-06 13:00

2012暑假计划

7月7号-7月10号：学习一些关于数论的问题：欧几里得，扩展欧几里得算法，筛选法构造素数表， 快速幂取模算法，求逆元，同余方程，中国剩余定理，fibonacci数列，catalan数，群论基础，Polya
smallacmer·2012-07-05 15:00

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

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

poj 1006

中国剩余定理#include usingnamespacestd; intmain() { intncase=0; intp,e,i,d; while(true){ ncase++; cin>>p>>e
Jack_Wong2010·2012-06-02 11:00

孙子定理 中国剩余定理

孙子定理摘自：百度百科目录定义解释解法数学公式中国剩余定理案例展开编辑本段定义中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。
Jack_Wong2010·2012-06-02 09:00

POJ1006·Biorhythms

这个题目需要用到中国剩余定理，编程倒是不难，关键是数学方法。为了表述清楚，在代码中的乘法全部写开了，便于理解。
OldPanda·2012-06-01 11:00

中国剩余定理 （求某一区间内有多少个解的问题） HDU X问题

X问题TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1551AcceptedSubmission(s):443ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2
爱狗的陈大·2012-05-25 15:57

HDU_1573 X问题 中国剩余定理

思路：中国剩余定理的运用，但是需要主要的是这里的mi不是两两互质的，因此不能直接用中国剩余定理，需要两个两个式子地进行求解，假设用两个式子: x=a1(modm1)和x=a2( mod m2) --> 
ivan_zjj·2012-05-21 20:00

关于中国剩余定理适用性的一个猜想

关于中国剩余定理的一个猜想：对于任意大于1且两个互质的正整数，总存在这样的数，无论它除以这两个正整数的余数是几，都能够用中国剩余定理找出所有解。
hertz2007·2012-05-05 22:00

nyoj151/poj1006中国剩余定理

很早就知道中国剩余定理了，也写过这类题，以前却都是暴力写过的。今天终于用定理写了一次。剩余定理是关于：求某个数X，它对三个数(x,y,z。互素)取余分别为a,b,c。
hss871838309·2012-05-03 18:00

rsa公私钥介绍

2**x+1，以便于计算同时考虑安全性 加密和解密是自己定义比如公钥加密，私钥解密或者公钥解密，私钥加密 底层只分为公钥操作，私钥操作如果私钥不使用CRT，那么公钥操作，私钥操作的算法也一样 CRT是中国剩余定理
co63·2012-05-01 17:26

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

扩展的欧几里得（EXTENDED-EUCLID）一、假设：   对于给定的整数a和b，它们满足方程：ax+by=d=gcd(a,b)，求出整系数x，y二、推理：  ax+by=gcd(a,b)=gcd(b,a%b)=bx+(a-(int)a/b*b)y=ay+b(x-(a-(int)a/b*y)三、扩展的欧几里得算法：1intextended_gcd(inta,intb,int&x,int&y)2
·2012-03-21 19: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

hdu 3579

蛋疼的一题啊，为了这题先去学了中国剩余定理（比较简单），然后又去学了拓展欧几里得，推了好久的公式，终于弄明白了，然后又去研究怎么求解线性方程组，终于把这题过了。
xymscau·2012-01-26 18:00

POJ 1006 Biorhythms

这道题完全就是考你中国剩余定理（中国剩余定理CRT）设m1,m2,...,mk是两两互素的正整数，即gcd(mi,mj)=1,i≠j,i,j=1,2,...,k则同余方程组：x≡b1（modm1）x≡b2
sysucph·2012-01-18 14:00

HDU3579中国剩余定理(不互质的情况)

 hdu3579HelloKiki中国剩余定理(不互质的情况)对互质的情况，处理起来比较方便，可以直接套模板本题给出不互质的模线性方程组，求出满足方程的最小正整数解方案：对于不互质的模线性方程组，可以进行方程组合并
mishifangxiangdefeng·2011-12-28 16:00

数论——中国剩余定理(互质与非互质)

中国剩余定理    中国剩余定理是中国古代求解一次同余方程组的方法，是数论中的一个重要定理。    设m1，m2，m3，...，mk是两两互素的正整数，即gcd(mi,mj)=1，i!
yzmduncan·2011-12-24 10:00

模线性方程组-非互质中国剩余定理 (更新于2012/5/18)

KIDx的解题报告该专题必备知识：解模线性方程http://972169909-qq-com.iteye.com/blog/1104538以下原创转载请指明作者(KIDx)以及文章地址：http://972169909-qq-com.iteye.com/blog/1266328问题描述：给出bi，ni的值，且n1,n2,n3,…,ni两两之间不一定互质，求Res的值？解：采用的是合并方程的做法。这
基德KID.1412·2011-11-18 19:00

POJ1006 中国剩余定理

“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，求物几何”问的是现在有一堆物品，物品数除以三余二，除以五余三，除以七余二，求物品有多少个。 这个问题的解法很简单，lcm(3,5)=15 lcm(3,7)=21 lcm(5,7)=35 lcm(3,5,7)=10515%7=1 21%5=1 35*2%3=1因此15*2+21*3+70*2=233，233%105=23即为解。 本题题意为
alongela·2011-10-24 12:00

POJ 1006 Biorhythms 解法探索

郁闷之极，搜了下高人提示：中国剩余定理。在看定理的过程中，自己用推到的4元一次方程，成功求出，并且很容易理解。记录下来供大家共享。
walkerJong·2011-10-10 19:00

POJ 1006 Biorhythms

其原理就是“中国剩余定理”，故具体内容不解释。
mycream·2011-10-08 19:00

POJ 1006 Biorhythms

其原理就是“中国剩余定理”，故具体内容不解释。
mycream·2011-10-08 19:00

poj 2891（中国剩余定理 ------迭代法来求解）

这个题不能直接应用中国剩余定理，因为m的值可能不互素。。。。所以用两两求解的方法来求解（应该是叫迭代吧。。。自己是这么跟别人说的。。。）看下面的例子。。
water_glass·2011-09-04 11:00

poj 1006（中国剩余定理）

手动算出来就可以中间过程。。。。。然后带进去就可以了。。。。#include usingnamespacestd; intmain(intargc,char**argv){ intp,i,e,d,ans,cas=1; while(scanf("%d%d%d%d",&p,&e,&i,&d)&&(p>=0)){ ans=(5544*p+14421*e+1288*i-d+21252)%21252; if
water_glass·2011-09-02 21:00

POJ1006-Biorhythms

 转载请注明出处：優YoU   http://user.qzone.qq.com/289065406/blog/1309411846 大致题意：这题在POJ上有译文（原文右上角） 解题思路：中国剩余定理
lyy289065406·2011-07-31 16:00

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

1.1.1 扩展欧几里得要说扩展必须先从它的非扩展版本说起，对于求两个数的最大公约数，我们有辗转相除法，其核心就是gcd(a,b)=gcd(b,a%b) (a>=b) (1)为什么呢，我们来证明一下令a=k*b+t  则a%b=t ,若设d是a，b的一个公约数，a%d==0 k*b%d==0 又因为(k*b+t)%d==0 所以t%d==0，这个d包含了a和b的最大公约数，于(1)得证。有了这个作
foreverlin1204·2011-07-30 13:00

POJ 1006 Biorhythms

中国剩余定理,学习了..具体的定理讲起来可能难以理解,百度一下就可以了..这里举个小例子吧..比如x%3=1,x%4=2.x%5=4,求x的最小值,分别求两两最小公倍数(4,5)=20,(3,5)=15
swm8023·2011-07-19 23:00

【中国剩余定理】POJ 1006 生理周期

http://poj.org/problem?id=1006&lang=zh-CN&change=trueSampleInput00000001005203432545672831022332020330120340-1-1-1-1SampleOutputCase1:thenexttriplepeakoccursin21252days.Case2:thenexttriplepeakoccursin
基德KID.1412·2011-07-15 22:00

ACM/ICPC要求的知识点

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

POJ 1006Biorhythms解题报告——生理周期——【PKU ACM】

这道题目的关键就是中国剩余定理其次就是要考虑算出来的数据和给定天数的前后关系。
piano7heart·2011-05-13 18:00

知识点

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

复习中国剩余定理

复习中国剩余定理前几天女朋友问我一个题目：一次酒店宴席安排宾客就座吃饭，5人一桌剩4人，7人一桌剩6人，9人一桌剩8人，11人一桌正好。问宴席共有多少人？
Change Dir·2010-11-18 10:00

中国剩余定理的使用POJ

id=2891/*中国剩余定理的使用：首先得到a1*x+r1=m和a2*y+r2=m，联立得到a1*x-a2*y=r2-r1,利用extend_gcd解之,先解得a1*X-a2*Y=GCD(a1,a2)
smsmn·2010-11-13 19:00

中国剩余定理

说到中国剩余定理就不能不提一些前期的一些知识点：1.利用欧几里得算法求整数系数已从不定方程ax+by=c的解：对于这个不定方程的解有两种程序：（1）无递归的实现方式：//扩展的欧几里得算法无递归程序：_
smsmn·2010-11-13 15:00

ACM必备

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

hdu 1788

讲的是中国剩余定理，事实上题目不需要的 求N%Mi==m-a;即(n+a)%Mi==0即求这组Mi的最小公倍数注意要用__int64 #includeusingnamespacestd;__int64gcd
abcjennifer·2010-10-04 14:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他