叶子豪 202002020325
由于本周发烧和复烧,目前是在复烧的状态,核酸结果阳性,因此大多时间在休息。
大主题:搜索和图论
小专题:刷了几个简单的题目,看了些例子。
对于剪枝优化,可以自创一些next数组使用,目的是在本次dfs完成后,可以把一些无效的给预处理掉,这个在洛谷P1120题目里有体现,但主要也是需要一些思维
其余题目较为常规,思路到位即可
题目完成情况:
26日
洛谷P1101 单词方阵 dfs
洛谷P1141 01迷宫 搜索+连通块
洛谷P1120 小木棍 dfs+各种剪枝
27日
洛谷P1119 灾后重建 floyd思想
洛谷P1347 排序 图论
29日
洛谷P1491 集合位置 最短路
31日
洛谷P4779 P3371 最短路
标签:剪枝,复烧,题目,dfs,P1120,洛谷,周报 From: https://www.cnblogs.com/yzha/p/17019166.html