搜索苦手,注意正负 C++ include define rep(i,j,k) for(int i = j; i n) cout ...
分类:
其他好文 时间:
2017-12-10 14:40:44
阅读次数:
128
两种遍历方法都使用了Visited[]这个数组来记录已经访问的节点 DFS(广度优先) 从头结点开始递归的来调用相邻的节点 BFS: 采用队列的方式把一个节点的相邻节点都放到队列里边去 并且当这个节点的邻接点全部被加入到队列中的时候从队列中弹出一个元素在访问他的邻接点 ...
分类:
其他好文 时间:
2017-12-02 13:09:05
阅读次数:
178
Little Zu Chongzhi's Triangles Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2195 Accepted Su ...
分类:
其他好文 时间:
2017-11-26 21:55:46
阅读次数:
207
1,当图中不存在重边或自环时,可以用普通的dfs搜索,当存在时,普通的dfs便无能为力了,需要使用SPFA算法 2,初始时所有的d全部赋成0,可以很大幅度上提升效率,这是和最短路不同的地方 3,每个点都要搜索,当每个点都找不到负环时,才可以认为没有负环 例题:https://www.luogu.or ...
分类:
其他好文 时间:
2017-10-04 00:20:17
阅读次数:
231
搜索问题的关键:优秀的搜索策略以及行之有效的减枝 对于这道题我们阶乘搜肯定不行所以我们按位搜,我们对每一位的三个数进行赋值,然后判解。 对于此一类的搜索乘上一个几十的常数来减枝往往要比直接搜要快得多,因为这样的问题他们都会有一个庞大的"之后",而且判断不存在较为容易,以我们多花一些时间进行减枝往往能 ...
分类:
其他好文 时间:
2017-09-26 19:46:04
阅读次数:
245
dfs搜索+剪枝 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 char fin[48]; 5 char a[80]; 6 int atop=0; 7 char c; 8 int cnt; 9 int vis[1000 ...
分类:
其他好文 时间:
2017-09-15 12:06:16
阅读次数:
206
题目链接 感觉自己DP好烂啊 道道看题解 钦定1为根,DFS搜索子树权值。如果子树权值大于0就将当前节点加上子树权值,反之就把子树扔掉。最后在所有节点的权值中寻找最优解。 这就是DFS。第一行是个记忆化,如果f[x]已经被计算过返回。但我写错了…… 然后 f[x]+=que[x]。因为f[x]是节点 ...
分类:
其他好文 时间:
2017-09-09 13:47:32
阅读次数:
385
链接:http://codeforces.com/problemset/problem/570/D D. Tree Requests time limit per test 2 seconds memory limit per test 256 megabytes input standard in ...
分类:
编程语言 时间:
2017-07-18 13:41:49
阅读次数:
226
原题地址 这道题数据据说比較水,除了第一组数据是Yes以外。其余都是No。非常多人抓住这点就水过了。当然了,我认为那样过了也没什么意思。刷oj刷的是质量不是数量。这道题从题目上来看是个不错的 搜索题,解法多种多样,有 dfs。bfs,并查集,dijkstra算法都能解决。 题目分析: 题目中给了非常 ...
分类:
其他好文 时间:
2017-07-16 19:22:02
阅读次数:
165
题目传送门 分析 Dijstra + DFS搜索,难点在于存在多条最短路径,因此需要用vector<int> pre[N] 记录路径。 代码 自己写的有些问题,有两个数据没过,就不放上来了。下面的代码来自于https://www.liuchuo.net/archives/2373 ...
分类:
其他好文 时间:
2017-07-11 21:21:51
阅读次数:
126