原文:算法笔记_077:蓝桥杯练习 K好数(Java)

目录 问题描述 解决方案 问题描述 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K ,L 的时候,所有K好数为 共 个。由于这个数目很大,请你输出它对 取模后的值。 输入格式 输入包含两个正整数,K和L。 输出格式 输出一个整数,表示答案对 取模后的值。 样例输入 样例输出 数据规模与约定 对于 的数据, ...

2017-03-14 22:08 0 1286 推荐指数:

查看详情

K好数--蓝桥

JAVAK好数--蓝桥 历经千辛万苦,也算是研究出来了这道题了。 这道题主要运用了动态规划(Dynamic Planning)的思想,何谓动态规划?其实就是将一个大问题分成一个个小问题,然后先通过把各个小问题都解决,自然而然大问题也就解决了。 这道题它问L位K进制 ...

Wed Apr 05 04:18:00 CST 2017 0 1543
算法笔记_076:蓝桥练习 结点选择(Java

目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的 ...

Wed Mar 15 04:14:00 CST 2017 0 2318
算法笔记_075:蓝桥练习 最短路(Java

目录 1 问题描述 2 解决方案 2.1 floyd算法解决 2.2 spfa算法解决 1 问题描述 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号 ...

Tue Mar 14 17:33:00 CST 2017 3 2030
算法笔记_083:蓝桥练习 合并石子(Java

目录 1 问题描述 2 解决方案 1 问题描述 问题描述   在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位 ...

Fri Mar 17 06:10:00 CST 2017 0 2058
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM