- 博客(2)
- 收藏
- 关注
原创 【蓝桥杯2019初赛】迷宫
这道题其实想法上没有什么思维局限,但是在dfs上有一个时限问题,所以需要在dfs函数中进行一定的剪枝,并且在输入上要进行循环字符输入,当然,按字典序的话,直接在刚开始就按字典序来遍历//dfs代码如下#include <stdio.h>#include <stdlib.h>#include <limits.h>char map[50][100];int book[50][100];int mins[50][100];//此时的mins数组是记录在这一点时
2020-08-19 20:04:21 470
原创 【蓝桥杯2019初赛】最大降雨量
这道题已经有很多人讲过了但是其实核心并没有讲清楚,首先要明确什么是中位数,并不同于初中所学1.此时的中位数是在一周七天里的最中间的数字,即星期一至星期三的数字<星期四的数字<星期五至星期天的数字2.而这个时候的中位数也是需要将1中所有的(7个)中位数拿来再排一个顺序利用Excel 我们可以看到如果我们单纯的从1-49列出所有数字并找出他们的中位数是25,即1+49/2;但是此时25并不是最优解,why因为我们随意将一组数字换至这个位置,比如这样:不但可以满足题目要求的所有条件,还可
2020-08-19 12:31:55 793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人