rand函数和srand函数
先我们要对rand＆srand有个总体的看法:srand初始化随机种子,rand产生随机数，下面将详细说明。
1、rand（产生随机数）
表头文件: #include
定义函数 :int rand(void)
函数说明 :
因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的，ran...
分类：
其他好文 时间：
2015-05-11 10:51:45
阅读次数：
160
一、rand()
函数名: rand
功 能: 随机数发生器
用 法: int rand(void);
所在头文件: stdlib.h
函数说明 :
rand()的内部实现是用线性同余法做的，它不是真的随机数，因其周期特别长，故在一定
的范围里可看成...
分类：
编程语言 时间：
2015-05-03 12:05:11
阅读次数：
179
C语言中可以使用rand()函数来生成一个从0到RAND_MAX的uniform分布。而rand()函数一般是用线性同余法来实现伪随机。
线性同余法
线性同余方法（LCG）是个产生伪随机数的方法。
它是根据递归公式：
其中是产生器设定的常数。
LCG的周期最大为，但大部分情况都会少于M。要令LCG达到最大周期，应符合以下条件：
1. 互质；
2. 的所有质因数都能整除...
分类：
其他好文 时间：
2015-04-26 18:26:20
阅读次数：
123
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19141
Accepted: 5049
Description
A Compiler Mystery: We are given a C-language style for loop of...
分类：
其他好文 时间：
2015-04-22 09:44:21
阅读次数：
138
X问题
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3850 Accepted Submission(s): 1228
Problem Description
求在小于等于N的正整数中有多少个X满足：X mod ...
分类：
其他好文 时间：
2015-04-07 11:56:01
阅读次数：
143
题意：给出n个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.
涉及的数论知识：
对于一般式ax
≡ b(mod m)
当a=1时，两个同余方程就可以合并成一个同余方程
比如对于本题：
x mod a1=r1
x mod a2=r2
有不定方程：
x=r2+a2*y2
x=r2+a2*y2
联立：
a1y1+...
分类：
其他好文 时间：
2015-04-07 09:52:40
阅读次数：
118
题意：
对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。
若在有限次内结束，则输出循环次数。
否则输出FOREVER
思路：
易列出同余方程：
x*C+y*2^k = B-A用拓展gcd求解即可
//148K 0MS C++ 808B
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-04-07 00:44:08
阅读次数：
166
扩展欧几里德 1、求解不定方程（ax+by=c,已知x,y,c,求a,b） 2、求解模的线性同余方程（ axΞb(mod m) 对于未知数x的求解） 3、求模的逆元 axΞ1(mod m) 此时的x称为a的对模m乘法的逆元）1、求解不定方程：ax+by=cax0+by0=gcd(a,b);ax0*c...
分类：
其他好文 时间：
2015-04-04 18:10:28
阅读次数：
184
题目大意：
Kiki有X个硬币，她用不同的方式数了N次，每次她把硬币分成大小相等的组，记录每次一组硬币
的个数Mi和数完最后剩余的硬币数Ai。那么问题来了：总共有多少枚硬币？
思路：
典型的一元线性同余方程组X = Ai(mod Mi)求解。题目要求输出最小正整数解，则如果求得同余
方程组的解为0，那么答案就是所有Mi的最小公倍数。...
分类：
其他好文 时间：
2015-03-17 23:47:03
阅读次数：
288
