wxh_silence-CSDN博客

原创蓝桥杯历届试题九宫重排 BFS+搜索

历届试题九宫重排题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。输入输入第一行包含九宫的初态，第二行包含九宫的终态。输出

2020-10-15 23:19:32 602

原创 Java实现学霸的迷宫蓝桥杯算法提高 BFS+搜索

蓝桥杯算法提高学霸的迷宫题目描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入第一行两个整数n， m，为迷宫的长宽。接下来n行，每行m个数，数之间没有间隔，为0或1中的一个。0表示这个格子可以通过，1表示不

2020-10-11 16:48:16 232

原创 Java实现历届试题城市建设第二版本

历届试题城市建设（已解决只通过50%问题）问题描述　　栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。栋栋拿到了允许建设的道路的信息，包括每条可以建设的道路的花费，以及哪些地点可以建设码头和建设码

2020-10-06 18:31:11 129

原创 Java实现历届试题城市建设（最小生成树）

历届试题城市建设问题描述　　栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。栋栋拿到了允许建设的道路的信息，包括每条可以建设的道路的花费，以及哪些地点可以建设码头和建设码头的花费。市长希望栋栋给

2020-10-06 11:55:24 239

原创 Java实现蓝桥杯汉诺塔算法提高

算法提高汉诺塔问题描述　　汉诺塔是一个古老的数学问题：　　有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：　　每次只能移动一个圆盘；　　大盘不能叠在小盘上面。　　提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？输入格式　　一行，包含2个正整数，一个是N（N<=15)，表示要移动的盘子数；一个是M，表示在最少移动d第M步输出格式　　共2行

2020-09-13 17:17:23 402

原创 Java实现算法提高成绩排序2 面向对象

算法提高成绩排序2问题描述　　给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号　　按排序后的顺序输出样例输入21 2 32 3 4样例输出2 3 4 21 2 3 1

2020-09-13 11:18:40 227

原创 Java实现算法提高比大小 HashMap

试题算法提高比大小问题描述　　输入n个字符串，比较这些字符串的大小并统计并按字典序输出字符串及出现个数输入格式　　输入的第一行包含一个整数n，表示字符串个数。接下来n行，表示输入的字符串。输出格式　　输出n行，每行包含一个字符串及一个整数，表示字符串及出现个数。样例输入5aabbbcaabsdffgsgjklsa样例输出aab 2bbc 1sdffg 1sgjklsa 1数据规模和约定　　30% l=1　　30% l=10　　20% l<=100　　1

2020-09-11 15:05:11 261

原创 Java实现蓝桥杯算法提高天天向上动态规划

试题算法提高天天向上问题描述A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，那么就可以得到一朵小红花的奖励。现让你求出，A同学可以得到多少朵小红花。输入格式　　第一行一个整数n，表示总共有n天。第二行n个数，

2020-09-10 17:54:05 270

wxh_silence的博客