K-进制数-题解(C语言代码) 摘要:#排列组合,插空解法 **先求解无0的N位K进制数,在对0插空的排列组合计算** ```c #include #include long long C(int m,int n){ …… 题解列表 2020年02月04日 0 点赞 1 评论 559 浏览 评分:6.0
K-进制数-题解(C++代码) 摘要:题意: 一个n位数,遵守k进制,相邻的两位不能是0且第一位不能是0 解题思路: 每一位都有k种选择,分别是0~k-1(but第一位不能是0,为1~k-1,所以要单独判断),对每一位进行枚举,…… 题解列表 2020年02月11日 0 点赞 0 评论 668 浏览 评分:0.0
K-进制数-题解(Python代码) 摘要:#### Python递归解决 当位数为n时,满足条件的数有两种情况: 1. 第一位必不为0,且第二位也不为0,这种情况只要`(k-1)*[n-1位数时满足的个数]` 2. 第一位不为0,且…… 题解列表 2020年02月26日 0 点赞 2 评论 1045 浏览 评分:9.9
K-进制数-题解(C++代码)数位dp 摘要:这一题可以用数位dp思想,具体看代码与注释 #include using namespace std; int n,k; int dfs(int pos,bool limit) //p…… 题解列表 2020年02月26日 0 点赞 0 评论 451 浏览 评分:9.9
K-进制数-题解(C++代码) 摘要:# 解法 使用排列组合的方式解答该算法。题目要求N位K进制数不能出现连续两个0,并且首位数不能为零。由此满足题目要求的N位K进制数有以下几种情况: 1. 该数不含有0:满足情况的数的数目为nu…… 题解列表 2020年03月02日 0 点赞 0 评论 564 浏览 评分:9.9
K-进制数-题解(C++遍历) 摘要:```cpp #include using namespace std; int K; int cl(int num,int front) { int temp = 0; …… 题解列表 2020年03月28日 0 点赞 0 评论 664 浏览 评分:9.9
K-进制数-题解(C++代码) 摘要:1、大佬的优秀代码 感觉有点像是递归的思想 链接:[https://blog.dotcpp.com/a/56751](https://blog.dotcpp.com/a/56751) ```…… 题解列表 2020年04月11日 0 点赞 0 评论 458 浏览 评分:0.0
K-进制数-题解(C++代码)数位dp 摘要:```cpp #include using namespace std; int dp[100][2]; int k,N; long long dfs(int pos,int limit) …… 题解列表 2020年04月17日 0 点赞 0 评论 525 浏览 评分:9.9
K-进制数-题解(C++代码)——深搜版 摘要:# 思路 **!!!写给自己!!!** 因为两个相邻数位不能都是零,所以可以从最高位开始进行分配数字,因为可以重复,所以这个数位从0开始或从1开始完全由上一位是否为0决定,所以在DFS函数中加入形…… 题解列表 2020年05月06日 0 点赞 0 评论 485 浏览 评分:9.0
K-进制数-题解(C++代码)动态规划解法 摘要:解题思路: 其实说是动态规划,我觉得这更像一道数学题。 样例输入给了我们2位数的十进制情况下的答案,90. 我们不妨从这个地方入手,去求三位数的十进制情况下的答案。…… 题解列表 2020年08月15日 0 点赞 0 评论 568 浏览 评分:0.0