
DFS
空空的池子
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷P1074 靶形数独(DFS)
传送门 难度 https://www.luogu.com.cn/problem/P1074 提高+/省选- 分析 就是一道DFS的题目,但是需要技巧,不然就会超时(数据挺恶心很容易TLE) 玩数独的一般都会找可以确定的格子或者基本可以确定的格子开始。同样,本题的技巧就是先找约束最多的点然后再DFS,这样就可以减少搜索的次数。 然后可以列出来的就先列出来,别浪费时间调用函数计算...原创 2020-02-15 11:21:02 · 333 阅读 · 0 评论 -
洛谷P1434 [SHOI2002]滑雪(记忆化搜索,DFS)
传送门 难度 https://www.luogu.com.cn/problem/P1434 普及/提高- 分析 这道题需要使用记忆化搜索,否则会超时 需要注意的是,并不一定从最高点开始的滑雪长度最长,所以会需要对每一个点尝试进行DFS 我一开始的时候尝试的是BFS,试了多次都只能达到90分的程度(测试点2会超时)。可能在记忆化搜索这里,BFS的效果不如DFS吧。本题中DFS快...原创 2020-02-11 16:39:32 · 350 阅读 · 0 评论