HDU1465_递推

题目大意：

求n个人的错排数量。

解题思路：

错排公式：f[i] = (i-1)*(f[i-1] + f[i-2]);

代码：

#include<iostream>
using namespace std;
int main(void)
{
    __int64 f[21];
    f[1] = 0;
    f[2] = 1;
    for(int i = 3; i < 21; i++)
        f[i] = (i - 1) * (f[i-1] + f[i-2]);

int n;
    while(scanf("%d", &n) == 1)
    {
        cout << f[n] << endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/cchun/archive/2012/08/03/2620888.html

HDU1465_递推_错排相关推荐

浅谈错排公式的推导及应用
近期学弟在HDU刷题时遇到了关于错排公式的一些问题,我作为过来人就写这篇博客来指导他们~~~ 错排的定义:一段序列中一共有n个元素,那么可知这些元素一共有n!种排列方法.假如在进行排列时,原来所有的元 ...
c语言错排公式程序,错排公式详解
在HDU刷题时遇到了关于错排公式的一些问题.本篇文章将详细解释错排公式的推导过程. 错排的定义:一段序列中一共有n个元素,那么可知这些元素一共有n!种排列方法.假如在进行排列时,原来所有的元素都不在原 ...
HDOJ 1465 不容易系列之一【错排公式递推】
HDOJ 1465 不容易系列之一 [错排公式递推] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1465 题目就是说n个信封全部装错信的可能性是多 ...
错排公式 ——递推与通项公式
错排公式一.定义: 错排问题,是组合数学中的问题之一.考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排. n个元素的错排数记为D(n).研 ...
【递推法】错排问题的递推式和推导过程
[递推法]错排问题的递推式和推导过程前言:这篇博客是帮助没有见过错排的新人更好的理解错排问题的递推式和推导过程,各位大佬可自行跳过题目链接:洛谷P1595信封一.错排问题的定义: 很多人 ...
从“信件装错”问题向递推问题的延伸
对于含有一定递推规律的实际问题,往往是找到递推公式,而对于给出的题目,sample往往是几个简单的可以计算出来的值,对于sample的分析是一个艰辛的探索过程(有时候确实找不出,其原因是因为数学知识储 ...
自适应卡尔曼滤波的噪声方差怎么推的_带有未知过程噪声协方差阵递推估计的卡尔曼滤波方法...
带有未知过程噪声协方差阵递推估计的卡尔曼滤波方法 [专利摘要]本发明提供了针对离散时间时不变系统的一种基于递推协方差矩阵估计方法的卡尔曼滤波方法,目的是要解决一类离散时间线性时不变系统中观测噪声协方差 ...
扩展欧几里得算法_扩展欧几里得递推算法
欧几里得算法表示整数 a 与 b 的最大公约数. 若 t = a % b, 则证明略. 递推版 gcd 算法 gcd 接受变量元组 (a, b) 作为输入,输出最大公约数 (r). 我们很难直接 ...
数字三角形_递归_递推（动态规划）
输入格式: 5 // 三角形行数,下面是三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 三角形的行数大于1小于等于100,数字为 0 – 99. 要求输出最大和,不必给出具体路径. ...
趋势预测方法（五）Holt-Winters模型_时序递推预测
Holt-Winters模型 a基本原理: 该方法有点类似于MA(移动平均)的思路,是对MA的优化.主要因为MA的参数数量过多时,计算时间慢,且计算复杂.Holt-Winters利用三次指数平滑法,将 ...

HDU1465_递推_错排

HDU1465_递推_错排相关推荐

最新文章

热门文章