传送门
有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？
Input
仅一行，包含一个整数n (2<=n<=1000)。
Output
输出一行，为刚好成环的概率。
Input示例
2
Output示例
0.666667解题思路：
考虑n根...
分类：
其他好文 时间：
2016-07-13 16:26:57
阅读次数：
134
计算机上可以用物理方法来产生随机数，但价格昂贵，不能重复，使用不便。另一种方法是用数学递推公式产生，这样产生的序列与真正的随机数序列不同，所以称为伪随机数或伪随机序列，只要方法和参数选择合适，所产生的伪随机数就能满足均匀性和独立性，与真正的随机数具有相近的性质...
分类：
编程语言 时间：
2015-08-16 02:12:23
阅读次数：
401
我的思路是这样的：
枚举正确的个数i，然后从n个位置中选择i个位置，C(n,i)
那么剩下的n-i个位置，都不是答案，我们暂时成为错位排列
现在的难点就在于，如何球错位排列
设F[i]表示i个数字，错位排列的种类数
那么，先只考虑前i-1个数字错位排列，暂时在第i个位置把数字i放上，此时是不合法的因为i第i个位置不能放i，所以要考虑把i和其他数字调换位置
在前i-1个位置中，选...
分类：
其他好文 时间：
2015-08-14 22:49:37
阅读次数：
236
// uva live 4123 Glenbow Museum 数学递推
//
// 题目大意:
//
// 对于一个边平行于坐标轴的多边形,我们可以用一个序列来描述,R和O,R表示
// 该顶点的角度为90度,O表示该定点的角度为270.给定序列的长度.问能由这些RO序
// 列组成的星型多边形(内部存在一个点可以看到所有的节点的多边形)的方法数有多少.
//
// 解题思路:
//
//...
分类：
其他好文 时间：
2015-08-13 22:19:51
阅读次数：
162
题目大意：给出n，k和m，表示有n个人围成一个圈，从第m个人开始（m也要去掉），每次走k步删除掉，问最后剩下人的序号。解题思路: 数学递推
分析:
1 题目是一道变形的约瑟夫环变形问题
2 网上看到一篇很好的数学递推法
问题描述：n个人（编号0~(n-1）），从0开始报数，报到（m-1）的退出，剩下的人继续从0开始报数。求胜利者的编号。编号0-（n-1）是有意义的，因为要模n，所以用0-（...
分类：
其他好文 时间：
2015-07-14 18:06:29
阅读次数：
98
时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。现在考虑如下生成的斐波那契数列:a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的...
分类：
其他好文 时间：
2015-05-17 12:07:41
阅读次数：
90
将K个不超过N的非负整数加起来，使它们的和为N，一共有多少种方法。设d(i, j)表示j个不超过i的非负整数之和为i的方法数。d(i, j) = sum{ d(k, j-1) | 0 ≤ k ≤ i}，可以理解为前j-1个数之和为i-k，最后一个数为k还有一种更快的递推办法，把这个问题转化为将N个小...
分类：
其他好文 时间：
2015-03-18 06:24:49
阅读次数：
93
题意：N*3的教室，有2种砖，2*2、1*1。问铺设教室的方案有多少种。（要铺满）思路：画一下图可以很快发现递推公式代码：int main(){ int a[35]; mem(a,0); a[1]=1, a[2] = 3; rep(i,3,30){ a[i] =...
分类：
其他好文 时间：
2015-01-16 23:41:54
阅读次数：
229
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
递推公式T(n) = T(n-1) + T(n-2);
...
分类：
其他好文 时间：
2015-01-12 17:39:19
阅读次数：
227
