"题目地址" 递推递归？不像。 状态压缩？不够全面。 Dfs，Bfs，枚举大法好？ 也不是。 题目难度？八皇后差不多的难度吧。反正对于大佬简单，对于我这种蒟蒻难就对了。 模拟？对，就是模拟，膜拟，膜你... ... 题解 考虑一种方法，枚举第一层开关灯——因为我们只要第一层知道了，或者说是固定了，后 ...
分类：
其他好文 时间：
2019-08-25 22:51:02
阅读次数：
201
可以使用BFS或者DFS方法解决的迷宫问题！ 题目如下： kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能到达的，最近的出口离她有多远？ kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足 ...
分类：
其他好文 时间：
2019-08-18 11:56:02
阅读次数：
187
粗略的讲一下这两种算法，为老年痴呆做好准备(ノへ￣、) DFS: 如上图，你将搜索整张图，而DFS的搜索方法就是，先一味的往前走！走到某个尽头后发现无路可走，后退。咦？后退一步有一个分岔口，这里有多个支路，选择一条没走过的继续走，碰到死胡同，后退，又到了这个分岔口，再去选择没走过的路，直到无路可走， ...
分类：
编程语言 时间：
2019-07-30 22:01:41
阅读次数：
144
"原题链" ~~打了一上午，我真是弱爆了~~ 看完题目，可以很显然的想到一种搜法： DFS/BFS第1个到第m个临湖城市，求出干旱区城市能否全有水，很显然，这样时间会炸 此时，我们可以在选择搜第i个临海城市加一个剪枝： cpp if (c[1][i 1] using namespace std; i ...
分类：
其他好文 时间：
2019-07-23 17:09:23
阅读次数：
69
枚举的技巧（什么是枚举） 暴力？ 模拟？ for？ dfs？ bfs？ ... 巧妙的枚举。（优化时间复杂度、统计区间的贡献） ... 暴力大家都会 ... 优化暴力... 变成正解。 About DFS/BFS 二进制状态压缩表示。 折办搜索然后匹配累加贡献。 A* IDA* 搜索 迭代加深的DF ...
分类：
编程语言 时间：
2019-07-13 12:03:40
阅读次数：
348
bool bfs(){ memset(deep,0,sizeof(deep)); queueque; que.push(s); deep[s]=1; while(!que.empty()){ int u=que.front(); que.pop(); for(int i=head[u];i!=-1;... ...
分类：
其他好文 时间：
2019-05-20 00:52:11
阅读次数：
136
Tree UVA - 548 题意就是多次读入两个序列，第一个是中序遍历的，第二个是后序遍历的。还原二叉树，然后从根节点走到叶子节点，找路径权值和最小的，如果有相同权值的就找叶子节点权值最小的。 最后输出来叶子节点。 一开始写的时候是用gets读入的，报CE， 要用fgets写，关于fgets()， ...
分类：
其他好文 时间：
2019-04-03 20:44:01
阅读次数：
251
一、DFS（深度优先搜索） 1.八皇后问题&N皇后问题 题目：HDU-2553 网址：http://acm.hdu.edu.cn/showproblem.php?pid=2553 收获就是了解了打表，原来有时候打表可以提高效率防止超时。 2.题目：HDU-1716 网址：acm.hdu.edu.cn ...
分类：
其他好文 时间：
2019-02-10 00:05:45
阅读次数：
175
"Robot Motion" Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16166 Accepted: 7643 Description A robot has been programmed to follow the i ...
分类：
其他好文 时间：
2019-01-28 22:26:56
阅读次数：
174
未完待续 知道图的存储，DFS,BFS 二分图判定 DFS也可求图的拓扑序。 ...
分类：
其他好文 时间：
2019-01-07 01:37:51
阅读次数：
202
