优质题解 K-进制数-题解(Java代码)超详细 摘要:### 思路: 对于一个K进制N位的数,我们用"\_"来代替某一位是(1~K-1),用"0"表示某一位上是0,我们的任务就是找到所有种“\_”和“0”的符合题意的排列组合,然后把每一种排列的种数相加…… 题解列表 2021年01月23日 0 点赞 0 评论 1265 浏览 评分:8.3
K-进制数-题解(C语言代码) 摘要:#### 1117题-K-进制数-题解(C语言描述) [原题连接:K-进制数](https://blog.dotcpp.com/article/aedit1117 "原题连接:K-进制数") …… 题解列表 2019年10月16日 0 点赞 0 评论 297 浏览 评分:8.0
优质题解 1117题解——[递归]K-进制数 摘要:**题解分析**: 使用递归求解 此题可以使用排列组合来解决 就是0和1 ~ k-1组成的N位数,并满足以上要求![在这里插入图片描述](https://img-blog.csdnim…… 题解列表 2021年03月23日 0 点赞 0 评论 879 浏览 评分:7.6
数组计数器 摘要:解题思路:根据题目位数最多为十六位,定义一个十七位的数组,相当于将多出来的一位作为循环判断的结束条件,最大一位定义为1,其余定义为0,让其去当前位数最小数。从最小为开始递增,满k进一直到搜完全部。以四…… 题解列表 2022年01月14日 0 点赞 0 评论 190 浏览 评分:7.3
K-进制数-题解(C语言代码) 摘要:#排列组合,插空解法 **先求解无0的N位K进制数,在对0插空的排列组合计算** ```c #include #include long long C(int m,int n){ …… 题解列表 2020年02月04日 0 点赞 1 评论 451 浏览 评分:6.0
K-进制数-题解(Python代码)python开荒柘,递归求解 摘要:用递归的方法做,也可以用公式求组和数,之前有大佬说过了,我就写一下递归代码 ```python n=int(input()) k=int(input()) re=0 def loop(c,m…… 题解列表 2020年01月10日 0 点赞 0 评论 696 浏览 评分:6.0
优质题解 K-进制数 (C++代码)[排列组合解法] 摘要:解题思路:分析题目后可知:这个是一个无序插空的问题.于是分组,将0和其他进制数分为两组,之后对于每个非零位的数字均有K - 1个,对于数字0.此处假设,是一个N位的一个数字,并且,根据数字分布情况可知…… 题解列表 2019年02月11日 4 点赞 0 评论 754 浏览 评分:2.0
动态规划法——K-进制数 摘要:解题思路:对于一个k进制数:数码为0~k-1,设从右到左依次为第0,1,2,……,n-1位,可以分别讨论第i位是否为0的不同情况:若第i位为0,则第i-1位不能为0;若第i位不为0,则第i-1位任意;…… 题解列表 2024年02月20日 0 点赞 0 评论 54 浏览 评分:0.0
K-进制数-题解(C++代码) 摘要:题意: 一个n位数,遵守k进制,相邻的两位不能是0且第一位不能是0 解题思路: 每一位都有k种选择,分别是0~k-1(but第一位不能是0,为1~k-1,所以要单独判断),对每一位进行枚举,…… 题解列表 2020年02月11日 0 点赞 0 评论 556 浏览 评分:0.0
K-进制数-题解(C++代码) 摘要:1、大佬的优秀代码 感觉有点像是递归的思想 链接:[https://blog.dotcpp.com/a/56751](https://blog.dotcpp.com/a/56751) ```…… 题解列表 2020年04月11日 0 点赞 0 评论 345 浏览 评分:0.0