UVA 12034(递推&递归_I题)解题报告

Posted caomingpei

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVA 12034(递推&递归_I题)解题报告相关的知识,希望对你有一定的参考价值。

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3185

--------------------------------------------------------------------------------------------------------------------------------------------------------------------

题意:赛马结果,求有多少种

思路:递推关系:dp[i][j]=j*(dp[i-1][j](第i个马和前面的马搭伙到达)+dp[i-1][j-1](第i个马单独算一次))

代码:

技术分享图片
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const double PI = acos(-1.0);
const double eps = 1e-6;
const int MAXN =1e3+10;
int ans[MAXN];
int h[MAXN][MAXN]={0};
int T;
const int MOD =10056;

int horse(){
    for(int i=1;i<MAXN;i++){
        h[i][1]=1;
        for(int j=2;j<=i;j++){
            h[i][j]=(h[i-1][j-1]*j%MOD+h[i-1][j]*j%MOD)%MOD;
        }
        for(int j=1;j<=i;j++){
            ans[i]=(ans[i]+h[i][j])%MOD;
        }
    
    }
    return 0;
    
}

int main(void){
    horse();
    scanf("%d",&T);
    //freopen("out.txt","wa",stdout);
    for(int i=0;i<T;i++){
        int a=0;
        scanf("%d",&a);
        
        printf("Case %d: %d\n",i+1,ans[a]);
    }
    return 0;

}
View Code

 

以上是关于UVA 12034(递推&递归_I题)解题报告的主要内容,如果未能解决你的问题,请参考以下文章

UVALive 7431(递推&递归_C题)解题报告

HDU 2013(递推&递归_D题)解题报告

HDU 2044(递推&递归_A题)解题报告

UVa 12034 Race (递推+组合数学)

UVa 12034 比赛名次(递推)

UVA 12034 Race (递推神马的)