深搜dfs(包括记忆化搜索)
一只蓝色小鲨鱼
并不是我们主动选择辛苦和努力,而是别无选择!!!
一枚25考研,考公人。加油加油!!!
展开
-
P8605 [蓝桥杯 2013 国 AC] 网络寻路--2024蓝桥杯冲刺省一
我们书写dfs函数,是要根据题意来确定参数的。要记录当前的点,那么我们用x来表示,需要记录当前总共遍历的点的数量,那么我们用cnt来记录,dfs不能搜索搜过的点,要保证是一颗向下搜索的树,所以我们用fa来表示,防止搜到它的父节点。首先我们读完题,优点懵,但是仔细读,题意就是:转发两次,一条路径上除开起始点和终点,经理两个点的所有路径,起始点和终点可以相同。思路:很容易想到搜索(dfs),我们枚举每一个起始点,判断每一条合法路径即可,但是重要的是如何写。原创 2024-02-07 19:20:19 · 1089 阅读 · 1 评论 -
【无标题】洛谷P1434 [SHOI2002]滑雪(记忆化搜索)
#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N=110;int n,m;int g[N][N];bool st[N][N];int dx[]={1,-1,0,0};int dy[]={0,0,-1,1};int dfs(int x,int y){ int cnt=1; for(int i=0;i&...原创 2022-05-05 12:06:58 · 910 阅读 · 0 评论