摘要：1 /*二项分布即重复n次的伯努利试验,每次发生的概率一样，假设成功的概率是p，那么失败的概率就是1-p； 2 二项分布的概率公式：试验中发生K次的概率是 3 P(ξ=K)= C(n,k) * p^k * (1-p)^(n-k), 其中C(n, k) = n!/(k! * (n-k)!) 4 因为这里的数据，k最大为100,100的阶乘超过了int64位，所以不能用这个公式，这时候可以用泊松分布的概率 5 公式求近似值。 6 好了接着解释题意：这道题输入n和m，求m是期望，求实验中发生不超过n次的概率，所有所有的概率为0,1,2,3,4...n的概率和 7 */ 8 #include 9 #. 阅读全文

摘要：1 /*给出n个原始顺序的数，再给出要排成目标状态顺序，每次从第一个数列中选择三个，把这三个数中最右边的数放在最左边，然后其他两个数右 2 移一个单位，为你从原始状态能不能排序成目标状态。 3 本人YY的结论，从特殊到一般，虽然一般的只是手证了数值比较小的：结论应该就是1到n的n个数的全排列，分成相等的奇排序和偶排序，且个数一样，同个集合中的排列可以互相转换 4 比如1 2 3 4的全排1 2 3 4 5 1 4 2 3 6 1 3 4 2 7 4 1 3 2 8 4 2 1 3 9 4 3 2 110 2 4 3 111 2 1 4 312 2 3 1 413 3 4 1 2(可由4 1 . 阅读全文