- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 算法训练 FBI树 java
问题描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1)T的根结点为R，其类型与串S的类型相同； 2)若串S的长度大于1，将串S从中间分开，分为等长的左右...
2019-03-23 16:24:33
248
原创 蓝桥杯 算法训练 数的划分 java
问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入格式 n，k 输出格式 一个整数，即不同的分法 样例输入 7 3 样例输出 4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;} 数据规模和约定 6<...
2019-03-21 12:27:10
646
原创 蓝桥杯 算法训练 装箱问题 java
问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个整数表示这n个物品的各自体积。 输出格式 一个整数，表示箱子剩余空间。 样例输入 ...
2019-03-20 20:49:16
679
原创 蓝桥杯 算法训练 求先序排列 java
问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入格式 两行，每行一个字符串，分别表示中序和后序排列 输出格式 一个字符串，表示所求先序排列 样例输入 BADC BDCA 样例输出 ABCD 先序遍历：根左右 中序遍历：左根右 后序遍历：左右根 后序遍历的最后一个是二叉树的根节点； import java.u...
2019-03-20 18:15:03
822
1
原创 蓝桥杯 算法训练 进制转换（java）十进制转负N进制
问题描述 我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为 １＊１０２＋２＊１０１＋３＊１００这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值－１）为指数，以２为底数的幂之和的形式。一般说来，任何一个正整数Ｒ或一个负整数－Ｒ都可以被选来作为一个数...
2019-03-17 20:45:35
717
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人