touzani的专栏

 如何把下列递归公式 { f(0)=f(1)=1 } f(n)=f(0)*f(n-1-0)+f(1)*(n-1-1)+f(2)*f(n-1-2)+....+f(n-1-0)*f(0) 转化为 f(n)= C(2n,n)/(n+1) 可以利用母函数（发生函数） 令G(x)=f(0)+f(1)x+f(2)x^2+... 那么递归公式左边就是G(x)的n次项系数。右

多样化是生活的一大乐趣，而计算机却似乎完全是可预见的，因此显得较死板，随机数为计算机程序注入了不可预见的东西，因此可以让计算机更好地模拟外部事件。比如游戏，图形显示，计算机仿真，随机数增加了许多的乐趣，而且当计算机程序重复运行时，不会表现出跟它模仿的自然系统有什么不同之处。我们打算设计一个class Random， 它的成员函数生成和返回各种各样的随机数。将要生成随机数的思想是，从一个数出发，对它

作者: dimkadimon补充 by  touzaniMathematics and computer science often go hand in hand. This article discusses the theory and practical application to some of the more common mathematical constructs.

bool prime[31700];  // 31700*31700 > 1000000000int primes[3500];int cnt=0;    // 筛法求素数void sieve()...{    memset(prime, 1, sizeof(prime));    prime[0]=false;    prime[1]=false;    int m=31700;    

看一道题目：n个士兵晚上巡逻，每人配备一把枪，如果n个人完全随机取一把枪，至少有一个人取到自己的枪的概率是多少？ 可以先求每个人拿到不是自己的枪的概率 P, 则1-P为题目所求记每个人都拿不是自己的枪的情况的数目为 f (n),  则有以下递推式易知f(1)=0; f(2)=1n>=3时,  有f(n)=(f(n-1)+f(n-2))*(n-1)具体怎么来的呢,  考虑其中的一人a1, 它对应的枪