首页 > 其他分享 >周报

周报

时间:2023-01-01 22:33:07浏览次数:36  
标签:剪枝 复烧 题目 dfs P1120 洛谷 周报

叶子豪 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

相关文章