错排问题详解：http://zh.wikipedia.org/wiki/装错信封问题解决方法，不再赘述，这里给出错排公式及其近似公式的代码实现：1. #include using namespace std;int getjie(int a){ if(a==1)return 1; if...
分类：
其他好文 时间：
2015-01-29 20:57:48
阅读次数：
214
题目描述：
大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！
做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。
话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况的概率，所以...
分类：
其他好文 时间：
2015-01-18 09:20:23
阅读次数：
156
不容易系列之一
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15522 Accepted Submission(s): 6415
Problem Description
大家常常感慨，要做好一件事情真的不容易，确实，...
分类：
其他好文 时间：
2015-01-14 18:03:04
阅读次数：
188
当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么...
分类：
其他好文 时间：
2014-12-29 06:32:14
阅读次数：
125
递推的方法推导错排公式 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法; 第二步,放编号为k的元素,...
分类：
其他好文 时间：
2014-12-05 10:31:17
阅读次数：
172
错排公式： F(N) = (N-1)*( F(N-1) + F(N-2) )推导：1. 假如前面 N-1 个全部错排 最后一个不是错排， 那么我们从前面 N-1 个中选出一个 和最后一个交换 变成全部错排 （N-1）*F(N-1)2.假如前面 N-1 只有 N-2 个错排 将第N个和最后一个互换 形...
分类：
其他好文 时间：
2014-10-30 16:43:15
阅读次数：
176
排列组合是数学中的一个分支，在计算机编程方面也有很多的应用，主要有排列公式和组合公式，错排公式、母函数、Catalan Number(卡特兰数)等。
一、有关组合数学的公式
1、排列公式 P(n,r)=n!/r!
2、组合公式 C(n,r)=n!/(r!*(n-r)!) C(n,r)=C(n-1,r)+C(n-1,r-1)
3、错排公式 d[1]=0; d[2]=1;...
分类：
其他好文 时间：
2014-10-28 13:54:37
阅读次数：
210
不容易系列之一
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14924 Accepted Submission(s): 6207
Problem Description
大家常常感慨，要做好一件事情真的不...
分类：
其他好文 时间：
2014-10-27 23:08:59
阅读次数：
250
题目分析：
可以自己看题目，装错信封的种类
http://acm.hdu.edu.cn/showproblem.php?pid=1465
题目分析：
直接错排公式
AC代码：
/**
*f[n]=(n-1)*(f[n-1]+f[n-2])错排
*第i个人不能占自己的位置,共有n-1中选择,对于下一个
*人,
*/
#include
using n...
分类：
其他好文 时间：
2014-10-27 10:52:36
阅读次数：
129
问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？
这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。
错排问题最早被尼古拉·伯努利和欧拉研究，因此...
分类：
其他好文 时间：
2014-10-06 21:35:40
阅读次数：
278
