今天看到一段小程序 ,里面用到随机数。才发现在C语言中产生随机数不像matlab中那么简单。 C中也有rand()函数,但是rand()函数产生的数不是真正意义上的随机数,是一个伪随机数,是根据一个数,我们称它为种子,为基准以某个递推公式推算出来的一系列数。范围在0~RAND_MAX之间。RAND....
分类:
编程语言 时间:
2015-09-05 11:12:54
阅读次数:
176
Queuing
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3609 Accepted Submission(s): 1629
Problem Description
Queues and Priori...
分类:
其他好文 时间:
2015-08-31 17:25:40
阅读次数:
190
Perfect Squares
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 501 Accepted Submission(s): 272
Problem Description
A number x i...
分类:
其他好文 时间:
2015-08-31 01:17:07
阅读次数:
287
Description求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。InputrOutput整点个数Sample Input4
Sample Output4
HINTn<=2000 000 000Source不要看见圆就以为是几何QwQ
这题其实TMD是数论啊(╯‵□′)╯︵┻━┻
推公式
x2+y2=r2x^2+y^2=r^2所以y2=r2?x2=(r+x)(...
分类:
其他好文 时间:
2015-08-28 15:40:14
阅读次数:
103
基本上纯Joseph核心问题,只是第一步多一件。m。然后你就可以用获得的递推公式:Win(n) 代表n当个人的中奖号码,然后,Win(n)必须相等Win(n-1)。当一个人将在下一次删除队列。下一个出队列的人是谁呢? 假设模是mod的话,那么下一个出队号码计算为:Lose(n) = mod % n;...
分类:
其他好文 时间:
2015-08-25 13:36:36
阅读次数:
103
题目链接:点击打开链接
题目大意:按照图中给的编号方式,节点数逐渐增加,所有的点尽量在右子树上,问第m颗树是什么样子的,按照给的模式输出 (左)x(右),如果没有就缺省。
首先对于n个节点的二叉树一共有多少种形态,这刚好符合卡特兰数的值。
h(n) = C(2n,n)/(n+1) = C(2n,n) - C(2n,n-1) = h(n-1)*(4n-2)/(n+1) (递推公式)。按照递推公...
分类:
其他好文 时间:
2015-08-21 09:32:49
阅读次数:
174
题目大意:已知递推公式和边缘值,求某项的最后m(0 2 # include 3 # include 4 # include 5 using namespace std; 6 struct matrix 7 { 8 int r,c,m[3][3]; 9 matrix(int _r,in...
分类:
其他好文 时间:
2015-08-19 08:12:39
阅读次数:
171
題目:計算多項式的導數值,498類似物。
分析:公式,遞推。這裡利用遞推公式求解。
如果求多項式的值則:fn(x)= Σ [ a(n-j) * x^j ],(0≤j≤n)令A(i) = Σ [ a(i-j) * x^j ];
这里得到递推公式为:f`n+1(x)= Σ [ A(n-i) * x^i ],(0≤i≤n);
...
分类:
其他好文 时间:
2015-08-18 12:11:03
阅读次数:
165
计算机上可以用物理方法来产生随机数,但价格昂贵,不能重复,使用不便。另一种方法是用数学递推公式产生,这样产生的序列与真正的随机数序列不同,所以称为伪随机数或伪随机序列,只要方法和参数选择合适,所产生的伪随机数就能满足均匀性和独立性,与真正的随机数具有相近的性质...
分类:
编程语言 时间:
2015-08-16 02:12:23
阅读次数:
401