- 博客(2)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯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
466
原创 【蓝桥杯2019初赛】最大降雨量
这道题已经有很多人讲过了 但是其实核心并没有讲清楚，首先要明确什么是中位数，并不同于初中所学 1. 此时的中位数是在一周七天里的最中间的数字，即星期一至星期三的数字＜星期四的数字＜星期五至星期天的数字 2. 而这个时候的中位数也是需要将1中所有的（7个）中位数拿来再排一个顺序 利用Excel 我们可以看到如果我们单纯的从1-49列出所有数字并找出他们的中位数是25，即1+49/2； 但是此时25并不是最优解，why 因为我们随意将一组数字换至这个位置，比如这样： 不但可以满足题目要求的所有条件，还可
2020-08-19 12:31:55
789
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人