![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
KineXense
DLUT_freshman
展开
-
记忆化搜索dfs
题目:http://poj.org/problem?id=1088这篇博客对记忆化搜索有比较好的描述,先记录下来:https://blog.csdn.net/qq_41289920/article/details/80691537,对记忆化搜索的理解有帮助另外,代码的参考来自这篇博客:https://blog.csdn.net/sr_19930829/article/details/2671...原创 2019-04-11 13:33:39 · 1046 阅读 · 0 评论 -
K. Poor Ramzi(记忆化搜索)——东三
题目:http://codeforces.com/gym/101915/problem/K记忆化搜索的区间案例。#include <bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;const long long int INF = 1e18;typedef long long LL;const in...原创 2019-04-11 16:33:16 · 291 阅读 · 0 评论 -
E. Minesweeper(dfs)——东三
还没时间写思路思想…先挂着#include<bits/stdc++.h>using namespace std;int board[20][20] = {0};int ans;int n,m,M;int dx[] = {1,0,-1,0,-1,-1,1,1};int dy[] = {0,-1,0,1,1,-1,1,-1};bool in(int x,int y){...原创 2019-04-12 12:39:43 · 204 阅读 · 0 评论 -
习题:最短路简化版(bfs,bfs步数记录,邻接表)
题目:https://www.jisuanke.com/course/738/37805bfs的步数记录代码:int last = 1,cur = 0;int step = 1;while(队列不为零){ q.pop; last--; while(遍历点){ cur++; } if(last==0){ step++; last = cur...原创 2019-04-17 21:51:26 · 309 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索题解
这里是分割线题目尚且没有补完,仅先开此博客。原创 2019-05-11 13:20:09 · 224 阅读 · 0 评论