题意就是把节点分成A、B两组，节点间距C给了，要求解分组的方法，使得∑Cij (i∈A,j∈B)最大。首先把所有节点都放在一组，然后采用深度优先搜索的方法，对每一个节点都做判断是否应该移到另一组去，判断的依据是移过去和不移过去哪个得到的和值比较大（这里移去B组后的计算方法就是加上该点和在A组中的所有...
分类：
其他好文 时间：
2015-10-29 12:50:33
阅读次数：
335
bzoj1486 最小圈题目大意：求一个图内的某个环，使得sigma ai[i]/k（环上点数）最小。思路：二分答案，如果sigma ai[i]-k*mid>0说明mid可以更大，每次判断的时候给所有边-mid，就成了判断负环的问题。这里用spfa普通的判法会tle，所以要用深搜版的spfa来判断。...
分类：
其他好文 时间：
2015-10-28 01:16:00
阅读次数：
154
道生一，一生二，二生三，三生万物。—道德经
我们都知道，基础的搜索算法有深搜DFS和广搜BFS。它们的搜索效率都差不多，都是O(E)。只是对于不同的搜索特点，有各自适用场合。
假如有这样一棵树，在写搜索算法之前先分析一下。
如果目标结点在叶子上的可能性非常大，那么通常用深搜。
如果希望目标结点的位置尽可能地离根结点近，那么通常用广搜。
如果目标结点与位置无关，而是每条路径都有一个权值，权...
分类：
编程语言 时间：
2015-10-24 17:30:18
阅读次数：
255
题意：数羊，规则是一只羊上下左右的羊都算是同一只羊，"#"是羊，"."是草，深搜咯~AC代码：#include #include #include const int dx[4]= {1,0,-1,0};const int dy[4]= {0,1,0,-1};char s[105][105];int...
分类：
其他好文 时间：
2015-10-23 18:10:39
阅读次数：
106
这道题也可以用深搜做，可以深搜本来就不熟，好久没做早忘了，明天看看咋做的DescriptionWeiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with...
分类：
其他好文 时间：
2015-10-19 23:57:30
阅读次数：
534
一颗全连通且只有一条路从一个顶点到达另一个顶点，直接深搜，返回时返回最远的支路，且最远的支路加上第二远的支路和总路途最远比较，更新总路途最大，因为以一个点为中心走很多条路，最远的肯定是最大两条路的和，做法类似dp 输入有点坑，输完最后一组数据直接EOF，处理输入搞了好久，gets返回的是指针，...
分类：
其他好文 时间：
2015-10-05 11:31:28
阅读次数：
228
题目大意：用 2*1 或者2*2-1的格子覆盖M*N的矩阵，有多少种覆盖方式。分析：容易知道有以下6种放置方式。然后用深搜的方法直接搞出来就行了，不过要使用两个变量来判断本位是否受影响。如果本行的放置可以影响上一行，比如（1,3,4,5,6）那么所影响的位置为0，如果没有受到影响那么就是1。代码如下...
分类：
其他好文 时间：
2015-10-03 13:08:35
阅读次数：
159
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=927代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namesp...
分类：
其他好文 时间：
2015-09-29 14:44:13
阅读次数：
261
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488深搜模板： 1 void dfs(int 当前状态) 2 { 3 if(当前状态为边界状态) 4 { 5 记...
分类：
其他好文 时间：
2015-09-28 11:24:42
阅读次数：
211
红与黑 题目大意：一个人在一个矩形的房子里，可以走黑色区域，不可以走红色区域，从某一个点出发，他最多能走到多少个房间？ 不多说，DFS深搜即可，水题 注意一下不要把行和列搞错就好了，我就是那样弄错过一次哈哈哈哈 1 #i...
分类：
其他好文 时间：
2015-09-25 22:57:33
阅读次数：
217
