题解 1117: K-进制数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

K-进制数 (Java代码)排列组合方法

摘要:解题思路:对于N位的K进制数,若想不包含2个连续0的话,可以有如下几种情况:①不含0:(K-1)N个②含1个0:由于最高位不能为0,所以有(N-1)*(K-1)N-1个③含2个0:相当于从一个(N-2……

java dfs剪枝搜索

摘要:```java import java.util.Scanner; public class Main { private int[] arr; private int[]……

K-进制数-题解(Java代码)

摘要:解题思路:主要还是通过找规律去写本来已经写了一次了 结果手贱点了一下编辑模式 被清空了以 k=10为例当n=1时,有效数为9当n=2时,有效数为90当n=3时,有效数为821当n=4时,有效数为882……
优质题解

K-进制数-题解(Java代码)超详细

摘要:### 思路: 对于一个K进制N位的数,我们用"\_"来代替某一位是(1~K-1),用"0"表示某一位上是0,我们的任务就是找到所有种“\_”和“0”的符合题意的排列组合,然后把每一种排列的种数相加……

动态规划求解

摘要:# 动态规划求解 动态规划一般用于求解最值问题。本题可以将题意转化为:N位数字最多能表示多少K进制数。 ## 初步解法 我们使用二维数组dp[N][2]来记录状态,其中dp[i][0]表示i……
优质题解

1117题解——[递归]K-进制数

摘要:**题解分析**: 使用递归求解 此题可以使用排列组合来解决 就是0和1 ~ k-1组成的N位数,并满足以上要求![在这里插入图片描述](https://img-blog.csdnim……
优质题解

java k-进制 暴力破解 详细解答

摘要:解题思路: 1、理解题目                     (1)k-进制:就是长度>2的数字不能以0开头,而且中间的数字不能有两个连续的0            &nbs

最暴力的方法,无人能出其左右

摘要:解题思路:我向来不喜欢花里胡哨,就让这个答案来洗涤我们的心灵吧注意事项:参考代码:import java.util.Scanner; public class Main { public s……

java深度优先搜索

摘要:解题思路:将k进制看作[0~k)个数,填入N个坑位中,可以重复,转换为深度优先搜索思想;注意事项:当遇到第一个0时候,设置标记lastZero = true;连续遇到0时,选择跳过,而且第一个坑位不能……

dfs(暴力法+插空法解k进制数)

摘要: ### 注意事项 - 包含n位数的k进制数 - 第一位不能为0,其它位0不能相连 ### 思路分析 可以利用暴力法生成n位小于k的数字组合,最后判断这些组合是否满足条件,满足返回1,不满足返……