题意:求n个数的排列,前m个中有k个在自己的位置上的方法数。思路:设D[n]为n个元素的错排数.
于是我们有D[1] = 0 D[2] = 1；
D[n] = (D[n-1] + D[n-2]) * (i-1)
考虑问题本身,我们首先从前m个数选k个数不动.即C(m,k)。对于没有选的前m中的m-k个数肯定是参与了错排,而后面n-m个数中参加错排的个数不定,所以我们枚举一个后面n-m个数中选出...
分类：
其他好文 时间：
2015-08-27 23:03:48
阅读次数：
685
Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；.....
分类：
其他好文 时间：
2015-08-25 19:00:49
阅读次数：
137
有排成一行的ｎ个方格，用红、粉、绿三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.f(n)=f(n-1)+2*f(n-2);错排思想：当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编...
分类：
其他好文 时间：
2015-08-25 16:19:47
阅读次数：
101
Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；.....
分类：
移动开发 时间：
2015-08-25 13:12:22
阅读次数：
262
Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；.....
分类：
其他好文 时间：
2015-08-25 11:50:07
阅读次数：
186
现对于上一道”神、上帝以及老天爷” 只求M个数的错排数 不同的本题 是求N个数中M的错排数先从N个数中 取M个数有CnM种取法 再乘上M的错排数就是答案 错排数的求法参考上一篇文章其中组合公式如下 #include#include#includeusing namespace std;...
分类：
其他好文 时间：
2015-08-20 12:20:05
阅读次数：
125
错排简化公式:D(n) = [n!/e+0.5]其中e是自然对数的底,[x]为x的整数部分#include#include#include#includeusing namespace std;const double e=exp(1);// e的1次方int main(){ double a...
分类：
其他好文 时间：
2015-08-20 10:27:11
阅读次数：
139
L -计数，排列Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上...
分类：
其他好文 时间：
2015-08-19 22:48:52
阅读次数：
189
Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语...
分类：
其他好文 时间：
2015-08-18 19:00:39
阅读次数：
117
