935. 骑士拨号器

最新推荐文章于 2020-11-20 15:14:14 发布
最新推荐文章于 2020-11-20 15:14:14 发布
阅读量6.4k 收藏
点赞数
分类专栏： LeetCode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/umbrellasoft/article/details/90400885
版权
LeetCode 同时被 2 个专栏收录
832 篇文章 7 订阅
订阅专栏
算法
772 篇文章 2 订阅
订阅专栏

国际象棋中的骑士可以按下图所示进行移动：

 .           


这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。

每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N 位数字。

你能用这种方式拨出多少个不同的号码？

因为答案可能很大，所以输出答案模 10^9 + 7。

 

示例 1：

输入：1
输出：10

示例 2：

输入：2
输出：20

示例 3：

输入：3
输出：46

 

提示：

  • 1 <= N <= 5000
umbrellasoft
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode【中等】935、骑士拨号器
qq_40707462的博客
02-10 209
/** * 每个数字及可达数字为： * 0 -> 4, 6 * 1 -> 6, 8 * 2 -> 7, 9 * 3 -> 4, 8 * 4 -> 3, 9, 0 * 5 -> * 6 -> 1, 7, 0 * 7 -> 2, 6 * 8 -> 1, 3 * 9 -> 4, 2 * 设dp[time][num] 表示骑士第time次跳到数字num时组成的不同号码的个数 * 那么要实现第time次跳到数字num,那么就..
leetcode----935. 骑士拨号器
lattice的博客
02-14 280
https://leetcode-cn.com/problems/knight-dialer/ 国际象棋中的骑士可以按下图所示进行移动：   .            这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 ...
Leetcode 935：骑士拨号器（超详细的解法！！！）
coordinate的博客
11-20 1528
国际象棋中的骑士可以按下图所示进行移动： 这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N 位数字。 你能用这种方式拨出多少个不同的号码？ 因为答案可能很大，所以输出答案模 10^9 + 7。 示例 ...
leetcode 935 骑士拨号器 动态规划法
sunnanhunan的博客
11-06 771
国际象棋中的骑士可以按下图所示进行移动：  .            这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N 位数字。 你能用这种方式拨出多少个不同的号码？ 因为答案可能很大，所以输出答案模 10^9 ...
LeetCode 935. 骑士拨号器（动态规划）
Michael是个半路程序员
10-04 1210
文章目录1. 题目2. 解题 1. 题目 国际象棋中的骑士可以按下图所示进行移动： 这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上， 接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N 位数字。 你能用这种方式拨出多少个不同的号码？ 因为答案可能很大，所以输出答案模 10^9 + 7。 示例 1： 输入：1 输出：10 示例 2： 输入：2 输出：20 示例 3： 输入：3
PPTP通用拨号器.zip
06-23
通用的pptp拨号器，输入服务器地址，账号，密码就可以连接，非常方便的电脑换IP软件。
ADSL拨号器.rar
04-04
ADSL拨号器.rar
Dr.Com拨号器（UESTC）
08-09
电子科技大学校园网拨号器 C#兼容Win8 //不兼容ＸＰ
闪讯拨号器.zip
11-10
闪讯拨号器.zip
leetcode 935 Knight Dialer
GQxxxxxl的博客
11-07 502
leetcode 935 Knight Dialer 1.题目描述2.解题思路3.Python代码 1.题目描述 国际象棋中的骑士可以按下图所示进行移动： 这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N ...
leetcode-935-骑士拨号器-C语言
SFFS
05-27 157
/* * 方法一：深度优先搜索 * 该方法会超时，迭代次数过多。 * */ void get(int x, int y, int arr[4][3], int left, int *cnt){ if(x<0 || x>=4 || y<0 || y>=3 || arr[x][y]) return; if(left == 0){ ...
骑士拨号器
MrDing_CoolPig的博客
04-26 172
935 骑士拨号器 来源： LeetCode 935 骑士拨号器 题目描述 935. 骑士拨号器 国际象棋中的骑士可以按下图所示进行移动： 这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N 位数字。 你能用这种方式拨出...
935. 骑士拨号器--c++解题方法二
yn359992335的博客
06-17 200
935. 骑士拨号器 思路：将0-9分为四个部分：{1,3,7,9},{4,6},{2,8},{0} 代码 #include<map> #include<vector> #include<iostream> using namespace std; //骑士跳“日” long M = 1e9 + 7; //{1,3,7,9},{4,6},{2,8},{0} int knightDialer(int N) { if(N == 1){ retur
leetcode-935-骑士拨号器-knightDialer
qq_15990799的博客
11-09 180
leetcode-935-骑士拨号器-knightDialer package com.ant.learning.part1; import java.util.Arrays; import java.util.HashMap; import java.util.List; /** * * 骑士拨号 leetcode.935 ::DP ...
【每日刷题】 骑士拨号器
grefwfdxz
01-13 277
day18, 最大交换 题目来源：leetcode 国际象棋中的骑士可以按下图所示进行移动： 这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N 位数字。 你能用这种方式拨出多少个不同的号码？ 因为答案可能很大，所以输出答...
骑士拨号器-c++解题思路
yn359992335的博客
06-17 206
骑士拨号器-c++解题思路 1.暴力法 思路：每一个号码，是由上面一轮的某个或者某几个号码，通过跳“日”得到的。 代码： #include<map> #include<vector> #include<iostream> using namespace std; //骑士跳“日” long M = 1e9 + 7; int knightDialer(int N) { //N等于1，即只有一步时 if(N == 1){ return .
十六、骑士拨号器
魏小言的博客
11-20 108
求第n步是0-9的十种可能次数和 class Solution{ public int knightDialer(int n){ int[][] dp = new int[][](); int M = 1000000007; //根据日字规则，得出相互跳转的n-1规则-两者可相互跳 int[][] digit = new int[][]{{4.6},{6,8},{7,9},{4,8},{0,3,9},{},{0,1,7},{2,6},{1,3},{2,4}}; for(int I =0
leetcode算法题--骑士拨号器
bob的博客
04-16 220
原题链接：https://leetcode-cn.com/problems/knight-dialer/ 这题是基于“马”在棋盘上的概率，所以我们就按照“马”在棋盘上的概率的思路写就可以了 dp[i][j][k]从其他点最多能走k步到[i,j]的个数 状态 dp[i][j][k]=(dp[i+2][j-1][k-1]+dp[i+2][j+1][k-1]+dp[i-2][j-1][k-1]+dp[...
android studio启动拨号器
最新发布
11-13
以下是在Android Studio中启动拨号器的方法： 1. 在布局文件中添加一个按钮，用于触发拨号器的启动： ```xml android:id="@+id/call_btn" android:layout_width="wrap_content" android:layout_height="wrap_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值