题解 1117: K-进制数

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

筛选

不用看我的,留个记录给自己印象

摘要:解题思路:    看前面那位,写的非常好,写此题解完全为了做笔记    分两种情况,第一种后面一个数为0,那就确定2位,长度加2,但是此时step要加1,"0_"    第二种是不为0的情况,长度加1……

java dfs剪枝搜索

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

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

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

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

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

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

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

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

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

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

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

动态规划求解

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

java深度优先搜索

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

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

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