错位排列-组合
来源:互联网 发布:罗德岛大学 知乎 编辑:程序博客网 时间:2024/04/25 23:35
hdu 2049
假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C行数据,每行包含两个整数N和M(1<M<=N<=20)。
Output
对于每个测试实例,请输出一共有多少种发生这种情况的可能,每个实例的输出占一行。
Sample Input
22 23 2
思路:错位排列,注意一定要用long long
#include <iostream>#include <cstdio>using namespace std;long long c(int n,int m){ int ans=1; for(int i=1;i<=m;i++) { ans=ans*(n-m+i)/i; } return ans;}int main(){ int cases,m,n,i; cin>>cases; long long f[22]={0,0,1}; for(i=3;i<22;i++)//错排 f[i]=(i-1)*(f[i-1]+f[i-2]); while(cases--) { scanf("%d%d",&n,&m); // ans=C(n,n-m)*f[m]错排 printf("%I64d\n",c(n,n-m)*f[m]); } return 0;}
- 错位排列-组合
- zzulioj1867(组合数学&错位排列)
- HDU2049 全错位排列加上组合数
- 错位排列
- 错位排列
- 错位排列
- 组合数学学习之错位排列(持续更新)
- 全错位排列
- 全错位排列
- 全错位排列
- 全错位排列
- 全错位排列问题
- 全错位排列
- 全错位排列
- 全错位排列
- 高精度和错位排列
- 错位排列的魅力
- hdu2048 错位排列
- 在MyEclipse上安装svn插件
- spring 获取context的web main两种方式
- 在 console mode 中使用 C/C++ 编译器
- .NET设计模式
- hive UDAF 的DEMO
- 错位排列-组合
- GET和POST的区别
- QT中内存回收的特殊
- OpenCL与CUDA架构深入解析
- DriverEntry程序
- c++的关键字即保留字小结
- 做seo我只求稳定,稳定压倒一切
- HDOJ 4616 - Game/2013多校联合第二场F 树形DP..初始化不能太随意...
- HDU4548+筛素数