![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥速成
文章平均质量分 94
zx_717
一只小白
展开
-
Floyd之蓝桥公园
Floyd算法用来求解任意两点间的最短路。原创 2024-04-05 15:54:27 · 906 阅读 · 0 评论 -
Dijkstra堆优化之蓝桥王国
Dijkstra算法是最短路径的一个重要解法,但是只能用于正值带权。原创 2024-04-01 15:01:25 · 890 阅读 · 0 评论 -
DFS练习之开心(蓝桥)
首先,通过深搜寻找所有可能的位置。比如 n = 1234,k = 1,那么从dfs(0)开始,一个就可能分别出现在向量的 0/1/2 三个索引位,当放置在索引 0 时,成功出口来调用 update 函数求解最大、最小值,并且计算差值。特别地,update 函数首先会在向量的尾部放入数位的最后一位(在示例里是3),其作用是后分割点,当进入该函数时,假如向量。原创 2024-02-20 10:38:42 · 1684 阅读 · 0 评论 -
DFS/BFS染色算法之混镜之地2(蓝桥)
代码大致流程为,起点染色、判断是否有合法通路(是则输出Yes)、若为否则终点染色、判断墙的四周是否大于等于两种颜色(是则输出Yes/否则No)。特别地,在墙壁四周判断时根据染色的色号1/2,在二进制中0|1=1/0|2=2/1|2=3,遍历4次最后的结果若为3,则表示四周有大于等于两种颜色,即砸开该墙壁后有一条合法通路,输出Yes。O%28nm%29。原创 2024-02-14 14:51:18 · 2324 阅读 · 0 评论 -
深度优先搜索(DFS)之飞机降落
DFS的前置知识是递归(自己调用自己),在DFS函数形参中,设置了变量last,表示上一架飞机降落结束(当前飞机可降落的最早时间),初始化为0,而后是上一架飞机等待时间与降落时间之和。其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早可以于Ti 时刻开始降落,最晚可以于 Ti+Di 时刻开始降落。“尝试”意味着我们需要检查该飞机是否可以在当前的时间内开始降落,即它的开始降落时间是否在 Ti ~ Ti+Di 的时间段内。原创 2024-02-05 17:01:54 · 1635 阅读 · 0 评论 -
广度优先搜索(BFS)之走迷宫
宽搜的前置知识是坐标系和队列,前者用来存储矩阵数据,后者用来对数据进行先进先出的操作。原创 2024-01-26 00:07:46 · 1079 阅读 · 0 评论