hdu2068RPG的错排
#include<stdio.h>
__int64 cuobai[15],da[27];
__int64 c(int n,int m)//从n个中取m个的种数
{__int64 cc=1,in=1;for(int i=n;i>=n-m+1;i--)cc*=i;for(int i=2;i<=m;i++)in*=i;return cc/in;
}
void init()
{cuobai[1]=0; cuobai[2]=1;for(int i=3;i<=13;i++)//求i个人错排的种数cuobai[i]=(cuobai[i-1]+cuobai[i-2])*(i-1);da[1]=da[2]=da[3]=1;for(int i=4;i<=25;i++){da[i]=1;//全对只有一种for(int j=1;j<=i/2;j++)da[i]+=c(i,j)*cuobai[j];}
}
int main()
{int n;init();while(scanf("%d",&n)>0&&n){printf("%I64d\n",da[n]);}
}
转载于:https://www.cnblogs.com/james1207/p/3424237.html
hdu2068RPG的错排相关推荐
- Codeforces1600数学[CodeForces - 958E1[平面几何+暴力]CodeForces - 888D [组合数+错排问题]]
A - Guard Duty (easy) CodeForces - 958E1 题目大意:给你n个基地和m个飞船,每个基地都要分配一共飞船,每个飞船都要在一共基地,任意两台飞船到基地得直线路径上不能 ...
- 转载:关于错排的相关知识
转载:关于错排的相关知识 杭电2048相关知识充电 转自:错排公式 分类: 数论 关于程序2012-06-08 19:07 335人阅读 评论(0) 收藏 举报 n2 错排问题 错排问题 就是一种递推 ...
- 洛谷 P3182 [HAOI2016]放棋子(错排问题)
题面 luogu 题解 裸的错排问题 错排问题 百度百科:\(n\)个有序的元素应有\(n!\)个不同的排列,如若一个排列使得所有的元素不在原来的位置上,则称这个排列为错排:有的叫重排.如,1 2的错 ...
- hdu1465 不容易系列之一(错排问题)
Problem Description 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好"一件"事情尚且不易,若想永远成功而总从不失败,那更是难上加难 ...
- 浅谈错排公式的推导及应用
近期学弟在HDU刷题时遇到了关于错排公式的一些问题,我作为过来人就写这篇博客来指导他们~~~ 错排的定义:一段序列中一共有n个元素,那么可知这些元素一共有n!种排列方法.假如在进行排列时,原来所有的元 ...
- HDU2049 组合数学 错排公式
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一 ...
- HDOJ 1465 不容易系列之一 【错排公式 递推】
HDOJ 1465 不容易系列之一 [错排公式 递推] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1465 题目就是说n个信封全部装错信的可能性是多 ...
- 错排、卡特兰数、斯特林数小结
一. 错排 1.计算公式: 1) D[n] = (n-1)*(D[n-1]+D[n-2]) ,n>=2, D[0] = 1, D[1] = 0 . 解释:对于第n个要加入错排的数,它可以和已经错 ...
- HDU - 2049 不容易系列之(4)——考新郎(错排问题+组合数学)
题目链接:点击查看 题目大意:有n对新婚夫妇,有m个新郎找错了新娘,问发生这种情况的可能 题目分析:匹配错误问题可以类比于全错排问题,这里插眼放一个讲的不错的博客: https://blog.csdn ...
最新文章
- 清华阿里联合发布:一个Few-shot场景的命名实体识别数据集
- ivew 双向绑定时间控件
- CentOS设置程序开机自启动的方法
- fortran的gui开发 python_python和fortran的接口
- 自定义浏览器协议,实现web程序调用本地程序
- 03-运行时数据区概述及线程
- 简单的OPC与C#通讯,别想复杂了
- C++总结笔记(五)——构造函数和析构函数
- ICSharpCode.SharpZipLib 开源压缩库使用示例
- Hackathons 101-以及为什么要考虑参加
- mongodb副本集php,MongoDB副本集
- WVPPro+ZLMediaKit+大华相机推流+安卓模拟GB28181设备推流
- Android TextView动态设置字体颜色选择器
- 计算机组成原理中EMAR是什么,计算机组成原理(罗克露)第3章cpu.ppt
- 指南|查询美国的关税清单
- C语言数字图像处理---2.5图像频域滤波
- 手机打电话提示无法连接到移动网络
- 第十一届蓝桥杯省赛第一场原题
- MDClub(开源社区系统) v1.0.0
- AccessViolationException