![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法提高
文章平均质量分 91
wxh_silence
这个作者很懒,什么都没留下…
展开
-
Java实现 学霸的迷宫 蓝桥杯 算法提高 BFS+搜索
蓝桥杯 算法提高 学霸的迷宫 题目描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。 输入 第一行两个整数n, m,为迷宫的长宽。 接下来n行,每行m个数,数之间没有间隔,为0或1中的一个。0表示这个格子可以通过,1表示不原创 2020-10-11 16:48:16 · 238 阅读 · 0 评论 -
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 · 416 阅读 · 0 评论 -
Java实现 算法提高 成绩排序2 面向对象
算法提高 成绩排序2 问题描述 给出n个学生的成绩,将这些学生按成绩排序,排序规则:总分高的在前;总分相同,数学成绩高的在前;总分与数学相同,英语高的在前;总分数学英语都相同,学号小的在前 输入格式 第一行一个正整数n,表示学生人数 接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩 输出格式 输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号 按排序后的顺序输出 样例输入 2 1 2 3 2 3 4 样例输出 2 3 4 2 1 2 3 1原创 2020-09-13 11:18:40 · 231 阅读 · 0 评论 -
Java实现 算法提高 比大小 HashMap
试题 算法提高 比大小 问题描述 输入n个字符串,比较这些字符串的大小并统计并按字典序输出字符串及出现个数 输入格式 输入的第一行包含一个整数n,表示字符串个数。接下来n行,表示输入的字符串。 输出格式 输出n行,每行包含一个字符串及一个整数,表示字符串及出现个数。 样例输入 5 aab bbc aab sdffg sgjklsa 样例输出 aab 2 bbc 1 sdffg 1 sgjklsa 1 数据规模和约定 30% l=1 30% l=10 20% l<=100 1原创 2020-09-11 15:05:11 · 265 阅读 · 0 评论 -
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 · 274 阅读 · 0 评论