同余】

随机数一谈

rand（产生随机数）表头文件:#include定义函数:intrand(void)函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的
ygqwan·2012-07-30 09:00

POJ 2155 C Looooops

id=2115题意：就是说一个for循环，变量从a开始，每次增加c，问经过多少次增加能够(a+c*n)%2^k=b%2^k，即同余方程。
wmn_wmn·2012-07-28 19:00

poj 2115 C Looooops

poj2115CLooooops  这个题目就是解线性同余方程，(a+n*c)%2的k次=b%2的k次。既然以前是学信安的，对数论本来就不排斥，最近还好好看了下算法导论。
yx·2012-07-27 17:00

poj 2551 Ones and poj 2262 Goldbach's Conjecture

poj2551Onesandpoj2262Goldbach'sConjecture  第一个题用到了同余的性质，这是数论里面最基本的性质，但是做题时候不一定能够自己发现。题意是n*m=11111...
yx·2012-07-25 22:00

可以正处n的区间和-zzuli177

/* 求同余，记录相关信息 */ #include #include intm[1000010]; intn; intmain() { inti,shang,a,f,ji,yo,yu; while(scanf
qq172108805·2012-07-16 20:00

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

而西方19世纪高斯《算术探究》才有一次同余式解法。
chuanwang66·2012-07-06 13:00

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

而西方19世纪高斯《算术探究》才有一次同余式解法。
chuanwang66·2012-07-06 13:00

2012暑假计划

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

编程之美2.8——找符合条件的整数

同余运算具有等价关系，modN
linyunzju·2012-07-01 00:00

RAND函数和SRAND函数

rand（产生随机数）表头文件:#include定义函数:intrand(void)函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有
litsand·2012-06-13 10:37

RAND函数和SRAND函数

rand（产生随机数）表头文件:#include定义函数:intrand(void)函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以
litsand·2012-06-13 10:37

孙子定理 中国剩余定理

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

EOJ 1056 线性同余方程

EOJ1056线性同余方程  1/**//*  2EOJ 1056 线性同余方程  3  4  5----问题描述：  6  7形如ax≡b(mod m) 的方程，称为线性同余方程。
coreBugZJ·2012-06-01 21:00

poj 其他

1014Dividingdp题，背包1088滑雪经典dp题1007DNASorting归并排序求逆序数1005IThinkINeedaHouseboat水题1061青蛙的约会同余方程1004FinancialManagement
zzz2012·2012-05-25 08:00

poj1061 - 同余方程，二元一次不定方程

以前不会解二元一次不定方程的时候不会做，现在会做了。#include #include usingnamespacestd; typedef__int64int64; voidsolveType1(int64a,int64b,int64&x,int64&y,int64&d){ if(b==0){ x=1;y=0;d=a; return; } int64_x,_y,_d; solveType1
zzz2012·2012-05-24 17:00

SGU_106 The equation 同余方程

http://acm.sgu.ru/problem.php?contest=0&problem=106题意：给你一个ax+by+c=0的方程，然后分别给你x、y的区间[x1,x2],[y1,y2]问你x、y都在给定区间内的解一共有多少组。思路：利用扩张欧几里得算法求出:ax+by=gcd(a,b)=d的一组解(x0,y0)，则原方程有解的条件是d|c，原方程的解是：x0*c/d+i*b/d,y0-
ivan_zjj·2012-05-22 20:00

HDU_1573 X问题 中国剩余定理

pid=1573题意：给定一组同余方程组，和一个N，求方程组小于等于N的的解的个数。
ivan_zjj·2012-05-21 20:00

poj 1426

  解题方法： BFS+同余模定理   不说废话。 &
cavenkaka·2012-04-26 20:00

2012中南大学校赛D题 - 很好的思维题...

id=1163     这题首先提醒的是做除法再模一个数..分子分母分别模了后再相除是得不到正确结果的...开始这题纠结了很久..想了同余方程..甚至讨论了线段树...最后想通了还是Soeazy的,     
kk303·2012-04-17 00:00

POJ-2142（扩展欧几里德+同余方程）（The Balance ）

======================================================*\ |[扩展眼欧几里德]给定abd找到满足ax+by=d的令|x|+|y|最小 |参考线性同余方程
famousDT·2012-04-13 10:00

rand、srand及randomize的用法

rand产生随机数，下面将详细说明定义函数:intrand(void)函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的，rand
wolinxuebin·2012-04-13 09:00

mod是什么那 余数啦

a≡b(mod c) 的意思是 a和b除以c后余数相同读作a与b同余，mod为c 例如：a mod b=c说明:a除以b余数为c
hedafighter2011·2012-04-12 18:00

POJ 2947 Widget Factory 高斯消元

viewmode=contents          by---cxlove继续高斯消元建立方程A11*X1+A12*X2+……A1N*XN同余B1%7A21*X1+A22*X2+……A2N*XN同余B2%
ACM_cxlove·2012-03-31 13:00

POJ 1061 青蛙的约会

1.数学题，欧几里得算法，求不定方程的整数解问题；2.必要的数学知识（转）：此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。
dollarzhaole·2012-03-31 10:00

POJ 1845 Sumdiv 快速求幂+同余+乘法逆元

题意：给定A,B，求A^B的所有因数之和，并模9901。题解：1:对A进行素因子分解得     A=p1^a1*p2^a2*p3^a3*...* pn^an. 故 A^B=p1^(a1*B)*p2^(a2*B)*...*pn^(an*B);2：A^B的所有约数之和为：     sum=[1+p1+p1^2+...+p1^(a1*B)]*[1+p2+p2^2+...+p2^(a2*B)]*...*[
Tsaid·2012-03-15 21:00

求解模线性方程

模和同余定义：设a，b和m均为整数，且m>0。如果a和b被m除所得的余数相同，那么称a和b关于模m是同余的，记作a≡bmodn.同于有以下性质：1.若n|(a-b),则a≡bmodn。
lansatiankongxxc·2012-03-12 16:00

POJ-1465（同余+高精度）

其实很简单的思想，外加贴一个模版【题目描述】给一个数N然后给M个一位数问你是否有N的倍数完全由这些一位数组成先说算法用BFS不停的扩展就是X10这样的扩展然后如果对N取余的余数没有出现过就把这个扩展得数的余数添加到队列里如果余数是0的话就可以输出了 当然扩展的时候要考虑到0，这些都不是最关键的最关键的是这个数可能非常大longlong不够而高精的话比较麻烦。用链表。还有一点这个队列最多只有5000
famousDT·2012-03-11 16:00

Lucas定理与大组合数的取模的求法总结

*C(a[0],b[0])  modp同余即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p) 这个定理的证明不是很简单，我一直
wukonwukon·2012-03-11 09:00

PC/UVa 110707/10090

c1美元的盒子可以装n1个弹珠，c2美元的盒子可以装n2个弹珠，一共n个弹珠问怎样花最少的钱将盒子装满弹珠，且不留弹珠一看没思路，再看，可能是跟线性同余方程有关，欧几里得扩展算法a*x+b*y=gcd(
chaojiaini·2012-03-09 14:00

数学相关类型

  a.Math类    java.lang.Math类提供常用数学功能和数学常量  b.Random类    java.util.Random类是基于"线性同余"算法的一种伪随机数序列生成器。  
weiluo12·2012-03-04 01:00

数学相关类型

a.Math类 java.lang.Math类提供常用数学功能和数学常量 b.Random类 java.util.Random类是基于"线性同余"算法的一种伪随机数序列生成器。
roway·2012-03-04 01:00

【Catalan数】【同余】【SCOI2010】字符串

【题目描述】 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 【输入】 输入数据是一行，包括2个数字n和m 【输出】 输出数据是一行，包括1个数字，表示满足要求的字符串数目，这个数可能会很大，只需输出
Whjpji·2012-02-28 21:00

【算法设计与分析】三个博弈论算法分析

主要讨论三个比较常见的博弈游戏BashGame,NimGame和WythoffGame，较为领人惊叹的是，他们最后都是通过数论或者自然数性质完美解决：Bash  Game:同余理论Nim   Game:
theprinceofelf·2012-02-01 13:00

hdu 3579

我们先可以先找两个同余方程设通解为N,N=r1(mod(m1)),N=r2(mod(m2)),显然可以化为k1*m1+r1=k2*m2+r2;--->k1*
xymscau·2012-01-26 18:00

C++ 生成伪随机数

本文介绍了基于数学方法的利用计算机产生伪随机数的一种方法，即线性同余法，任何伪随机数的产生都是运用递推的原理来生成的。
wzy198852·2012-01-19 09: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

等价,偏序和全序

例如，设 ，定义A上的关系R如下：其中 叫做 x 与 y 模3 同余，即 x 除以3的余数与 y 除以3的余数相等。例子有1R4,2R5,3R6。不难验证 R 为 A 上的等价关系。
weiqubo·2012-01-17 10:00

如何产生随机数

现在，应用最广的随机数生成算法是由DerrickHenryLehmer1951年给出的线性同余法：             Xn+1=(aXn
qqxyt·2012-01-03 21:00

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

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

幂取模算法

2.2同余性质2  a≡c(modm)=>a2≡c2(m
chen77716·2011-12-22 01:00

zoj 1136 Multiple(bfs+数论+string)

关键在与根据同余定理判重。凡是被搜过的接点都不必再搜。
cqlf__·2011-12-10 13:00

rand()和srand()函数

rand函数头文件: 定义函数：int rand(void)函数功能：产生随机数函数说明：因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以，在一定的范围里可看成是随机的
Candy1232009·2011-12-01 22:00

zoj 1889 ones (同余定理)

学习下数论中的同余定理1.k=k%n(%n);2.若 a=b%n c=d%n则  a+/-c=(b+/-d)%n a*c=(b*d)%n#include//再按照zoj1530傻办法做的话，样例都不过,
cqlf__·2011-11-26 18:00

RSA算法从数学基础到实例全面解析

1、同余（合同式）转载请注明http://blog.csdn.net/boksic如有疑问欢迎留言两个整数a，b，若它们除以正整数m所得的余数相等，则称a，b对于模m同余记作例如1≡13(mod12),
boksic·2011-11-20 21:00

hdu 1021

由同余式的基本性质：（1）自反性：a=a(modm)。以及同余式的四则运算法则：（1）如果a=b(modm)且c=d(modm)，则a+c=(b+d)(modm)。
fangzhiyang·2011-11-17 17:00

解线性同余方程组

前几天纠结了差不多一个多小时，终于把线性同余方程组的求解纠结清楚了……果然还是写下来怕自己忘记……其实qzone不适合写这种文章……不过反正也只有自己看就无所谓了……嗯……归纳一下线性同余方程ax≡b(
OrpineX·2011-11-15 13:00

hdoj1021

由同余式的基本性质： （1）自反性：a = a( mod m)。
googlelc·2011-11-11 10:00

hdoj1021

由同余式的基本性质：（1）自反性：a=a(modm)。以及同余式的四则运算法则：（1）如果a=b(modm)且c=d(modm)，则a+c=(b+d)(modm)。
lcjackson·2011-11-11 10:00

由rand7生成rand10以及随机数生成方法的讨论

在lz提示下又找到了更简洁的方法，同余循环法，只需要一行代码！我很浅的探讨几种方法，还需要更深入的学习。感慨一下知识的浩瀚和自己的渺小。
fisher_jiang·2011-10-05 21:00

rand()和srand()用法

srand()是用来初始化随机种子数的，因为rand的内部实现是用线性同余法
心海新航·2011-09-24 12:41
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他