HDOJ2049(错排)
来源:互联网 发布:鼎捷软件怎么样 编辑:程序博客网 时间:2024/06/07 17:34
N对新婚夫妇,M对找错,其实就是现在N里面选出M,也就是C(N,M),然后考虑M对夫妇,全都选不到自己的配偶的情况(错排):
M[i]=(n-1)(M[i-1]+M[i-2])
推理如下:
假设A B C D 四个人
假设A先选错,那他有3种选择(即n-1种)
A B C D
* A * *
如果B也选择了A,那么问题转化成 n-2规模的
如果B不选择A,那么转化成n-1规模的(因为B不选A,可以将A看成A')
/*HDOJ2049作者:陈佳润2013-04-08*/#include<iostream>using namespace std;int c(int n,int k){int i,sum=1,kk;kk=2;for(i=1;i<=k;i++){sum*=n;n--;while(sum%kk==0&&kk<=k){sum/=kk;kk++;}}return sum;}int main(){int i,t,a,b;__int64 num[21];num[0]=1;num[1]=0;num[2]=1;for(i=2;i<=20;i++)num[i]=(i-1)*(num[i-1]+num[i-2]);cin>>t;while(t--){cin>>a>>b;printf("%I64d\n",c(a,b)*num[b]);}return 0;}
- HDOJ2049(错排)
- 错排公式 HDOJ2049
- HDOJ2049(错排+组合)
- 错排公式与hdoj2049 不容易系列之(4)——考新郎
- hdoj2049
- HDOJ2049
- HDOJ1465(错排)
- hdu1465(错排)
- hdoj2049(考新郎
- hdoj2049 考新郎
- hdu 2068 RPG的错排(错排)
- 组合数学:B - RPG的错排(错排)
- [HDU 2068] RPG的错排 (错排问题)
- HDOJ 题目2068 RPG错排(错排)
- HDU 2068 RPG的错排(错排+排列组合)
- hdoj--2068--RPG的错排(错排公式)
- hdu2068 RPG的错排(错排)
- 算法之错排公式 错排(加组合)
- Deep Learning(深度学习)学习笔记整理系列之(三)
- cf46d
- 黑马程序员-HTML补充和CSS
- Office 办公软件Word 另类妙用:网页偷偷存
- 不错的日志输入开源项目Log4j
- HDOJ2049(错排)
- Deep Learning(深度学习)学习笔记整理系列之(四)
- Hadoop DEMO搭建集群
- MySQL性能优化之硬件优化
- CentOS安装SVN
- Java之美之JVM内存管理及垃圾回收
- static注意
- 黑马程序员----交通灯管理系统
- StrongSwan笔记