dfs
初音的歌献给未来的你
公主迷,游戏控,一铁宅男!
展开
-
luogu P2196挖地雷
本题那么好的一道dfs爆搜题,为啥要用DP?(本蒟蒻不会DP) 思路很简单,由于n很小,完全可以枚举每一个点当起点, 同时记录路径;下面贴代码: #include<iostream> #include<cstdio> #include<cmath> #include<string> #include<algorithm> #incl...原创 2018-12-08 15:44:37 · 253 阅读 · 0 评论 -
luogu 狗哥玩木棍
dfs作为暴力算法,有时候剪枝好了可以骗很多分,因此一定要多思考剪枝,注释够详细了吧QAQ~ #include<iostream> #include<cmath> #include<cstdio> #include<algorithm> using namespace std; int n,m,a[21],nxt[21],lenth,sum; b...原创 2019-01-10 09:08:51 · 168 阅读 · 0 评论 -
luogu 走迷宫
走迷宫 很水的一道dfs题,只需在搜索过程中加个数组记录路径就行 #include<iostream> #include<cmath> #include<cstdio> #include<algorithm> using namespace std; int n,m,x[180],y[180]; int dir[4][2]={{0,-1},{-...原创 2019-01-10 09:09:36 · 149 阅读 · 0 评论