java深度优先搜索
摘要:解题思路:将k进制看作[0~k)个数,填入N个坑位中,可以重复,转换为深度优先搜索思想;注意事项:当遇到第一个0时候,设置标记lastZero = true;连续遇到0时,选择跳过,而且第一个坑位不能……
dfs 1117: K-进制数
摘要:解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int ans;
int n, k;
void dfs(int x, int cn……
纯数学递归解法,真的超简单
摘要:解题思路:当我们看到这题时,可能可以想到很多办法,对我而言先想到的是我在概率论学到的知识。例如7位十进制数 x1 x2 x3 x4 x5 x6 x7根据题意,第一位数不可能是0,所以x1的选取可以有K……
K-进制数(C语言极简)
摘要:怎么说呢,写得十分取巧,刚好就把规律给凑出来了。后面我有看到一位大佬写的递归思路,很像。参考代码:#include<stdio.h>int main(){ int N,K; scanf("%d%d",……
运用插空排序解题1117:K-进制数
摘要:解题思路:注意事项:参考代码:#include <stdio.h>int fun(int a,int b)//a的b次方{ int i,sum=1; for(i=0;i<b;i++)sum……
dfs(暴力法+插空法解k进制数)
摘要: ### 注意事项
- 包含n位数的k进制数
- 第一位不能为0,其它位0不能相连
### 思路分析
可以利用暴力法生成n位小于k的数字组合,最后判断这些组合是否满足条件,满足返回1,不满足返……
优质题解
K-进制数(C语言代码)插空法 简单易理解
摘要:

```c
#include
#include
//先写个阶乘
l……
不用看我的,留个记录给自己印象
摘要:解题思路: 看前面那位,写的非常好,写此题解完全为了做笔记 分两种情况,第一种后面一个数为0,那就确定2位,长度加2,但是此时step要加1,"0_" 第二种是不为0的情况,长度加1……