1763. 传球游戏

TAG 动态规划

设f[i][j] 为传 i 次，传到同学 j 有多少种方法。（小蛮编号为0）。

f[i][j] = f[i-1][ (j+1)%n ]+ f[i-1][ (j+n-1)%n ] ，即由相邻的同学再传一次，便能到达 j 手中。

#include <stdio.h> #include <memory.h> int dp[31][30]; int n,m; int main(int argc, char *argv[]) { while ( scanf("%d%d", &n, &m)!=EOF ) { memset(dp, 0, sizeof(dp)); dp[0][0]=1; for (int i=1; i<=m; ++i) { for (int j=0; j<n; ++j) { dp[i][j]=dp[i-1][(j+1)%n]+dp[i-1][(j+n-1)%n]; } } printf("%d/n",dp[m][0] ); } return 0; }

1763. 传球游戏相关推荐

洛谷P1057 传球游戏(记忆化搜索)
点我进入题目题目大意:n个小孩围一圈传球,每个人可以给左边的人或右边的人传球,1号小孩开始,一共传m次,请问有多少种可能的路径使球回到1号小孩. 输入输出:输入n,m,输出路径的数量. 数据范围:4 ...
动态规划——洛谷_P1057传球游戏
题目: 题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏.游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球, ...
洛谷 1057——传球游戏（递推与递归二分）
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏. 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同 ...
P1057 传球游戏
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏. 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同 ...
传球游戏（洛谷-P1057）
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏. 游戏规则是这样的: n 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每 ...
Java 算法传球游戏
目录标题题目描述解题思路代码流程图题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏. 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手 ...
蓝桥杯传球游戏动态规划
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏. 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同 ...
个人赛 A 题传球游戏（ball）
Description 上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏. 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开 ...
CodeVs 1148 传球游戏
CodeVs 1148 传球游戏解题报告 by MPS ------------------ ...

1763. 传球游戏

1763. 传球游戏相关推荐

最新文章

热门文章