蓝桥杯 K好数(DP)

最新推荐文章于 2021-04-21 17:34:03 发布
最新推荐文章于 2021-04-21 17:34:03 发布
阅读量2.8k 收藏
点赞数 3
CC 4.0 BY-SA版权
分类专栏： 蓝桥杯_基础训练 DP 文章标签： 蓝桥杯 算法训练 dp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_30076791/article/details/50716171
本文探讨了K好数的概念，即在K进制表示中任意相邻两位不相邻的数字。以蓝桥杯算法训练为例，介绍了如何求解L位K进制的K好数数量，并给出了动态规划的解决方案。通过初始化DP数组并建立动态转移方程，解决了不同长度和基数的K好数计数问题，最后对结果进行模运算，确保答案在一定范围内。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

算法训练 K好数  
时间限制：1.0s   内存限制：256.0MB
       
最低0.47元/天 解锁文章

200万优质内容无限畅学
Java实现 蓝桥杯 算法训练 K好数
南 墙
06-10 1万+
算法训练 K好数 时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格...
蓝桥杯每日一题-----数位dp
最新发布
qq_53237241的博客
02-04 1134
今天浅谈一下数位dp的板子，我最初接触到数位dp的时候，感觉数位dp老难了，一直不敢写，最近重新看了一些数位dp，发现没有想象中那么难，把板子搞会了，变通也会变的灵活的多！
K好数
07-27 5893
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。给定K、L，求L位K好数的数目。 #include __int64 f[20][20]; int main() { int k,l,i,j,p; __int64 sum=0;
蓝桥杯-K好数（java）
好好学java
03-24 1845
蓝桥杯练习题—K好数问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式输入包含两个正整数，K和L。 输出格式 输出一个整数，表示答案对1000000007
蓝桥杯 K好数（数位DP）
ten_three
02-24 1249
地址：http://lx.lanqiao.org/problem.page?gpid=T13   算法训练 K好数   时间限制：1.0s   内存限制：256.0MB 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11
蓝桥杯算法题——K好数（Python DP方法）
韩仙男的博客
01-26 1293
蓝桥杯算法题——K好数（Python方法）题目重现问题描述输入格式输出格式输入样例输出样例数据规模与约定解题思路理解题目带备忘录的动态规划（DP）方法可能的坑代码 题目重现 蓝桥杯算法题 ALGO-3 K好数 原题链接: link. 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。 例如K = 4，L = 2的时候，所有K好数为 11、13、20、22、30、31、33 共7个。 由于这个数目很大，请你输出它对1
蓝桥杯 k好数 动态规划dp超详解
qq_47888755的博客
09-29 228
题目 解析与解答 Column 1 Column 2 Column 1 Column 2 Column 1 Column 2 centered 文本居中 right-aligned 文本居右 centered 文本居中 right-aligned 文本居右 centered 文本居中 right-aligned 文本居右
蓝桥杯_拼数字dp
WChang的博客
04-21 372
给定n(<=100) 个数字 ([-1e5, 1e5]之间) 问通过（加减操作），可以组成多少个数字？ 比如对于[1, 4, 6] 1 = 1 2 = 6 - 4 3 = 4 - 1 4 = 4 5 = 1 + 4 .... ' 首先，遇到这类题 凑数， 第一直觉 往往是“预处理” ' 因为答案一定形如： a - b + c - d + e ... 的形式 即有（a + c + e + ..） - (b + d + ...) 即，若干个数字的和 - 若干个数字的和 方法1： （这也是比赛
蓝桥——k好数（动态规划）
cpfor
12-26 4125
题意：如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。 思路：典型的动态规划题： 一位一位的去填充，用一个二维数组F[i][j]表示i位数以j结尾一共有多少种，接下来要放下一位的话，只要判断要放的这位数字是否是j的邻位即可。 参考：http://blog.youkuaiyun.com/ljd4305/article/details/212
蓝桥k好数
zht的专栏
04-10 449
如题：http://lx.lanqiao.org/problem.page?gpid=T13 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。
算法训练 K好数 蓝桥杯
sinat_35637319的博客
02-14 1191
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数，K和L。 输出格式 输出一个整数
蓝桥杯 k好数
jackcily的博客
03-19 358
http://blog.youkuaiyun.com/ljd4305/article/details/21234723 http://blog.youkuaiyun.com/zuzhiang/article/details/78722486 http://blog.youkuaiyun.com/jopus/article/details/20315381
蓝桥杯 - 算法训练 - ALGO - 3 K好数
热门推荐
ljd4305的专栏
03-14 1万+
小记： 上午盯着看了， 由于没注意看题目类型，所以不晓得是用动态规划，于是作死的从各方面想， 先是从数论方面，然后找规律，最后证实都不可行，期间 真的是很想很想 直接百度一下看看别人的思想， 但是想想，觉得这类题 就是一种分界线， 不能靠别人。 于是 再整理好思绪 认真分析， 然后 思路立马就出来了。。唉~ 天意啊， 以后认认真真做题， 坚决不搜题解，只在 代码有问题， 想和别人交流思想的情况下，
蓝桥杯 K好数（Java）
yztfst的博客
01-22 1087
越来越觉得自己菜，一道简单的动态规划写不出来，题解也是看了很多份才看懂了，所以尽量以图表的方式写了题解，希望我的题解能帮到其他人吧。(;´Д`) 首先是题目： 输入描述: 输入包含两个正整数，K和L。 输入样例: 4 2 输出描述: 输出一个整数，表示答案对1000000007取模后的值。 输出样例: 7 1.首先我们初始化一个L行K列的数组（题目输入为4 2，所以先以4进制为例子，位数...
[蓝桥] 算法训练 K好数
Youpeng
03-11 162
[蓝桥] 算法训练 K好数 时间限制：1.0s 内存限制：256.0MB 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对100000000...
k好数
微不足道
02-04 499
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 解题思路： dp[i][j]表示第i位为j的时候的个I好数个数； 因此有转移方程
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值