蓝桥杯 vijos 1485 递推

Werky_blog

于 2018-02-03 00:06:49 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_33997572/article/details/79244273

蓝桥杯专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用递推算法解决特定问题的方法。该算法通过计算球在不同位置和传球次数下的分布情况，展示了递推公式的应用。核心部分是通过双重循环实现递推过程，并最终输出指定传球次数后球位于起始位置的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
递推公式：f[i][j]=f[i-1][j-1]+f[i+1][j-1];
i是球的位置，j是传球次数。
*/
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int f[35][35];

int main(){
    int n,m;
    cin>>n>>m;
    f[1][0]=1;  //从1开始
    for(int j=1;j<=m;j++){
        for(int i=2;i<=n-1;i++)
            f[i][j]=f[i-1][j-1]+f[i+1][j-1];
        f[1][j]=f[2][j-1]+f[n][j-1];
        f[n][j]=f[n-1][j-1]+f[1][j-1];
    }
    cout<<f[1][m]<<endl;
    return 0;
}