首页 > 试题广场 >

圆环回原点

[编程题]圆环回原点
  • 热度指数：3671 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
圆环上有 10 个点，编号 0~9 。从 0 出发，每次可以顺时针或逆时针走一格，请问一共走且仅走 n 步回到原点的方法有多少种。

数据范围： ，由于答案可能会非常大，所以请对答案对 取模
示例1

输入

3

输出

0

说明

 无论如何也不可能走 3 步回到原点
示例2

输入

2

输出

2

说明

可能的方案有 0->1->0， 0->9->0
算法知识视频讲解
开通博客
头像 newcoderk
发表于 2022-06-18 10:42:38
dp定义 dp[i][j]表示走i步到达编号为j的节点共有多少中方法 状态转移 dp[i][j] = dp[i-1][j-1] (i-1步走到j左边的方法数) + dp[i-1][j+1](i-1步走到j右边的方法数） 注意： 上边为了方便理解，没有处理j-1和j+1的越界问题，在下边代码中体现 b 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 姐姐的遮阳伞
发表于 2022-04-10 16:41:13
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 17c89
发表于 2024-07-23 16:57:08
import java.util.*; /** * NC311 圆环回原点 * @author d3y1 */ public class Solution { private final int MOD = 1000000007; /** * 代码中的类名、方法名 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

动态规划
难度：
1条回答 2575浏览

热门推荐

通过挑战的用户

查看代码

相关试题

圆环回原点

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号