2021年11月27日

papamelon 212. 区间调度问题（挑战程序设计竞赛）
摘要： 地址 https://www.papamelon.com/problem/212 解答 贪心算法 选择符合条件中区间结束比较早的那个区间。 可以证明，同样的选择区间中，选择较早结束的区间至少不会得到比选择较晚结束的区间更差的结果。 基于以上规则，我们将区间按照结束时间排序。 每次选择起始时间比当前结 阅读全文
posted @ 2021-11-27 23:22 itdef 阅读(79) 评论(0) 推荐(0) 编辑
203. 迷宫的最短路径（挑战程序设计竞赛）
摘要： 地址 https://www.papamelon.com/problem/203 解答 BFS的搜索方案是一步步扩展，天生具有搜索最短路径性质。 我们可以使用宽度优先搜索 BFS进行搜索 #include <iostream> #include <vector> #include <queue> u 阅读全文
posted @ 2021-11-27 13:20 itdef 阅读(50) 评论(0) 推荐(0) 编辑
202. 水洼计数 Lake Counting（挑战程序设计竞赛）
摘要： 地址 https://www.papamelon.com/problem/202 解答 很好的BFS模板题， 也可以尝试DFS。 遍历 每个点 如果是水坑就将其作为起点开始BFS或者DFS搜索，同一批次搜索的点就是同一个坑。 搜索过的点做上标记，避免重复搜索。 #define _CRT_SECURE 阅读全文
posted @ 2021-11-27 13:15 itdef 阅读(108) 评论(0) 推荐(0) 编辑

导航