2020年03月_WillXinlin

原创试题算法训练 FBI树蓝桥杯 java

FBI树/*试题算法训练 FBI树资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。　　FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：　　...

2020-03-26 19:20:49 847

原创蓝桥杯练习题传球游戏动态规划

蓝桥杯练习题传球游戏动态规划dp[i][j]:表示传i次球，传到j的可能情况的次数package 算法训练;import java.util.Scanner;public class 传球游戏 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generat...

2020-03-20 20:41:52 452

原创蓝桥杯练习题数的划分动态规划

蓝桥杯练习题数的划分动态规划分析：dp[i][j]：表示数i划分j份，dp[n][k]数组表：状态转移式：dp[i][j]=dp[i-1][j-1]+dp[i-j][j]举一个具体的例子：dp[7][3]:数7分成3份的情况有：（1，1，5），（1，2，4），（1，3，3），（2，2，3）。1、前三种情况：（1，1，5），（1，2，4），（1，3，3）。dp[6][2]：(1...

2020-03-19 16:18:01 334

原创蓝桥杯试题基础练习分解质因数 java 自写

蓝桥杯试题基础练习分解质因数 javadfs暴力破解package 基础练习;import java.util.Scanner;public class test28 { /** * @param args */ public static String dfs(int a){ for(int i=2;i<a;i++){//判断2至a-1之间有没有质因数...

2020-03-10 18:06:32 514

原创蓝桥杯练习题完美的代价

蓝桥杯练习题 java 完美的代价package 基础练习;import java.util.Scanner;public class test25 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner ...

2020-03-09 18:34:17 325

原创蓝桥杯 2015 javaB组校赛

2015年蓝桥杯校内赛 javaB组第一题/java中提供了对正则表达式的支持。有的时候，恰当地使用正则，可以让我们的工作事半功倍！如下代码用来检验一个四则运算式中数据项的数目，请填写划线部分缺少的代码。注意：只填写缺少代码，不要写任何多余内容，例如，已有的双引号。/package B;public class test5_1 { public static int f(S...

2020-03-02 18:43:54 261

原创蓝桥练习题-进制转换

十六进制转八进制//试题基础练习十六进制转八进制package test;import java.util.*;public class test2 { /** * @param args */ public static void main(String[] args) { Scanner input = new Scanner(System....

2020-03-02 18:41:22 319

WillXinlin的博客