不容易系列之(4)——考新郎
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21384 Accepted Submission(s): 7874
Problem Description
国庆期间,省城HZ刚刚举行了...
分类：
其他好文 时间：
2014-07-29 17:57:42
阅读次数：
162
http://acm.hdu.edu.cn/showproblem.php?pid=1465
不容易系列之一
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14236 Accepted Submission(s): 59...
分类：
其他好文 时间：
2014-07-28 00:28:09
阅读次数：
235
代码：#include int main(){int n,a,b,i,j;__int64 s[22],h[22];s[1]=0;s[2]=1;s[3]=2;for(i=4;i<21;i++){s[i]=(i-1)*(s[i-1]+s[i-2]);} scanf("%d",&n);while(n--)...
分类：
其他好文 时间：
2014-07-27 10:44:22
阅读次数：
177
要求答对一半或以上就算过关，请问有多少组答案能使他顺利过关。逆向思维，求答错一半或以下的组数1，错排错排公式的由来 pala提出的问题:十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题:n个有序的元素应有n！种不同的排列。如若一个排列式.....
分类：
其他好文 时间：
2014-07-19 20:16:39
阅读次数：
255
开始我的思路是：固定一半，另一半用组合公式cn1+cn2+cn3+cn4+.....+cni;最后用全排列减去它们即可。最后发现思路完全不对，必须用错排公式进行计算。即Cnm*a[N-m]; 从N个人中选出m个正确的，用错排公式算出(N-m)没在对应位置的个数。根据分步计数原理，可以得到结果。#in...
分类：
其他好文 时间：
2014-07-19 00:03:56
阅读次数：
214
1递推的方法推导错排公式当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法； 第二步，放编号为k的元素，这时...
分类：
其他好文 时间：
2014-07-16 17:00:23
阅读次数：
253
把n个元素的错排数记为Dn，显然D1=0，D2=1。当n≥3时，设不错排时i位置的元素为a[i]，不妨设最后一个数a[n]排在了第k位，其中k≠n，也就是1≤k≤n-1。那么我们现在考虑第n位的情况。当a[k]排在第n位时，a[n]与a[k]的位置均已确定，除了a[n]和a[k]以外还有n-2个数，...
分类：
其他好文 时间：
2014-06-12 06:21:49
阅读次数：
297
把n个元素的错排数记为Dn，显然D1=0，D2=1。当n≥3时，设不错排时i位置的元素为a[i]，不妨设最后一个数a[n]排在了第k位，其中k≠n，也就是1≤k≤n-1。那么我们现在考虑第n位的情况。当a[k]排在第n位时，a[n]与a[k]的位置均已确定，除了a[n]和a[k]以外还有n-2个数，...
分类：
其他好文 时间：
2014-06-10 11:46:24
阅读次数：
180
