- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 双端队列BFS
P1849:P1849 [USACO12MAR] Tractor S - 洛谷 | 计算机科学教育新生态 https://www.luogu.com.cn/problem/P1849。原理:保证了在队列前面的点需要经过的干草堆始终小于或等于在队列后面的点,因此搜索到原点的时候也可以保证此时经过的干草堆是最少的。一样搜索,只不过遇到有干草堆的就往队列后面加,否则就正常地加到队列的前面。最少要移动多少堆干草 John 才能将拖拉机开回坐标原点。
2023-09-28 09:16:07 55
转载 动态规划——重叠子问题和最优子结构
入门动态规划之前需要明确:1、动态规划没有固定写法,极其灵活,常常需要具体问题具体分析;2、多训练、多思考、多总结是学习动态规划的重点;3、《算法笔记》上大多是使用递推来实现动态规划的,很少用递归,感觉是因为递推比递归好理解一些,可以先学会递推再写递归。4、但是 需要明确很多的动态规划的题目都会结合DFS(即深度优先搜索)考察,所以递归还是非常有必要的!目录1. 什么是动态规划 2. 动态规划的递归写法——重叠子问题 3. 动态规划的递推写法——最优子结构 最优子结构——数塔问题
2022-03-02 23:26:44 3008
原创 tarjan离线、倍增在线求LCA
一、何为在线与离线? 在线算法:指它可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已经知道所有的输入。 离线算法:在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果。 例如,选择排序在排序前就需要知道所有待排序元素,然而插入排序就不必。 因为在线算法并不知道整个...
2019-10-30 22:15:29 164
信息学奥赛背包问题九讲
2010-01-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人