广度优先搜索的策略是： 从起始点开始遍历其邻接的节点，由此向外不断扩散。 从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点， 然后分别从这些邻接点出发依次访问它们的邻接点， 并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问， 直至图中所有已被访问的顶点的邻接点都被访 ...
分类：
其他好文 时间：
2018-08-24 17:20:44
阅读次数：
126
题意是在一段大写英文字符中找出 5 个字符通过代入公式运算得到目标值，如有多组字符满足题意，则输出字典序最大的一组，否则输出 no solution。 应该是用深搜做的，但是直接暴力也过了……（应该没有比下面更朴实的算法了......） 1 #include <bits/stdc++.h> 2 us ...
分类：
其他好文 时间：
2018-08-23 20:10:30
阅读次数：
161
#include using namespace std; long long ch,mo; int dep; long long ans[1000],s[1000]; int gcd(long long a,long long b) { return b==0?a:gcd(b,a%b); } vo... ...
分类：
其他好文 时间：
2018-08-20 20:12:35
阅读次数：
1056
背景 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕 _=ans) return; if(now==n+1) { ans = min(ans,cnt); return ; } for(int i=1;iy ...
分类：
其他好文 时间：
2018-08-16 01:04:48
阅读次数：
202
判断图是否连通，可用dfs和bfs遍历图算法，注意点数目较多，又是稀疏图的话，最后使用邻接表的方法存储。另外推荐采用的是并查集的方法。初始化时将每个节点看作一个集合，则每给出一条边即把两个集合合并。最后遍历所有点，有几个集合便有几个连通分量，若只有一个集合说明图连通。并查集方法通常情况下时间效率较高 ...
分类：
其他好文 时间：
2018-08-16 00:59:18
阅读次数：
186
这道单词拼写真的是很好的搜索题目还是用DFS进行搜索，用vis[i]表示是否用过，然后进行查找首先从给定的头开始进行dfs然后进行遍历每个单词1看这个单词是否用过2看这个单词是否可以连接上然后需要暴力一遍长度判断是否可以连接可以的话就进行连接，然后继续深搜下去否则话就回溯回来这里用string类进行 ...
分类：
其他好文 时间：
2018-08-07 23:50:19
阅读次数：
161
啊，一下子就第三周了(〃'▽'〃) 时间总是匆匆，什么该在乎又什么该不在乎呢，有时候回头真的挺可惜自己拿来打游戏玩乐的时间，然而玩的时候真。。。爽┐(?～?)┌ 直入真题，这周讲的是有关拓扑排序和最短路径的东西，这个最短路径我老是想用深搜广搜，不过在大量数据面前，这明显会TLETLETLE来个三连( ...
分类：
其他好文 时间：
2018-08-06 00:39:45
阅读次数：
175
虽然AK了但是手速不够快而且罚时爆炸QAQ.... A.Prime Ring Problem 找素数环,经典深搜问题,要注意找完排列再判断素数为超时,正确的做法是边搜边判断,注意输出格式== 1 #include <iostream> 2 #include <cstdio> 3 #include < ...
分类：
其他好文 时间：
2018-08-01 22:24:43
阅读次数：
192
DFS（深度优先搜索） 从起点出发，朝任一个可能的方向走，走过的点要做标记，一直向前走。若走不了了，就回退一步，从这一个状态走向没有走过的另一个方向。 之所以称为深度优先搜索，因为它是朝着一个方向一直走到底，以深度优先，然后回溯。 DFS一般用的是递归的方法。 迷宫问题 给一个迷宫，0表示道路，1表 ...
分类：
其他好文 时间：
2018-07-29 21:21:12
阅读次数：
160
