hdu 2048 错排 递归题
来源:互联网 发布:古汉语词典软件离线 编辑:程序博客网 时间:2024/06/07 06:01
http://acm.hdu.edu.cn/showproblem.php?pid=2048
hdu 2048
一个递归题,加错排。
for(i=3;i<21;i++)//错排!
f[i]=(i-1)*(f[i-1]+f[i-2]);
//如 1 2 3 4 5 这组数,每个数都不能排在原来的位置,有多少种排法 然后用递归可求出
//第i个数 的排法种数。
/*
如上一组数据,
1@ 5可以放1的位置,1放5的位置,那么就有3个数的排法,则是(5-2)种,
2@ 5放1的位置,1@里说的是1放5的位置,这说1不放5了,那么就把1看成5,则有(5-1)种
3@ 5还可以放2,3,4,这些位置,所以有(5-1)*(1@+2@)种
4@ 转换一下,为f(n)=(n-1)*(f(n-1)+f(n-2));
*/
#include<stdio.h>__int64 f[21],sum;
int main() { int i,t,n; f[1]=0;f[2]=1; for(i=3;i<21;i++)//错排! f[i]=(i-1)*(f[i-1]+f[i-2]); scanf("%d",&t); while(t--) { scanf("%d",&n); sum=1; for(i=1;i<=n;i++) sum*=i; printf("%.2lf%%\n",f[n]*100.0/sum); } return 0; }
- hdu 2048 错排 递归题
- HDU 2048 错排
- hdu 1465 错排问题(递归问题)
- HDU 2048 错排问题
- hdu 2048错排问题
- HDU 2048 标准错排
- HDU--2048 错排问题
- 【递归】错排公式
- 错排&&递归问题
- hdu 2048 递推+错排
- HDU 2048 2049 (错排,排列组合)
- hdu 2048 递推&&错排
- hdu 2048 错排的递推式
- HDU-1465错排
- HDU 1465(错排)
- HDU 2049 不容易系列之(4)——考新郎 (错排公式+递归)
- hdu 2068 RPG错排
- HDU 1465(错排公式)
- 初识三层架构
- Linux find命令使用
- Inside Oracle supplemental logging
- 相关jar包的作用
- uva106 - Fermat vs. Pythagoras()
- hdu 2048 错排 递归题
- ACM的算法分类
- QString中QStringList用法
- PyMongo游标超时问题
- 德梅齐里亚克砝码问题-sohu产品技术训练营笔试题-2013年5月12日
- spring+struts的集成
- 一个简单的http_server的c实现
- 简析SynchronousQueue,LinkedBlockingQueue,ArrayBlockingQueue
- 仔细看几本基础书籍