一个非常有意思的 BFS+DFS。附 数据。本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。最后想了一组自己都没过的数据…发现想法都不正确…果断换思路了。正确思路是以箱子为起点做BFS找最短。每次移动的时候DFS推断人能不能移动到箱子的后面。開始就我写一个BFS，什么数据都过...
分类：
其他好文 时间：
2014-08-27 10:52:07
阅读次数：
224
题意：找最短的木棍能够组成的长度，
hdoj 1518 的加强版
代码：
#include
#include
#include
using std::sort;
#define M 70
int s[M], vis[M];
int n, ans;
int cmp(int a, int b)
{
return a > b;
}
int dfs(int cou, int cur, ...
分类：
其他好文 时间：
2014-08-27 09:28:37
阅读次数：
158
题意：给出n个（不同长度的）棍子，问能不能将他们构成一个正方形。
策略：深搜。...
分类：
其他好文 时间：
2014-08-27 08:11:47
阅读次数：
181
先发发牢骚：图论500题上说这题是最小生成树+DFS，网上搜题解也有人这么做。但是其实就是次小生成树。次小生成树完全当模版题。其中有一个小细节没注意，导致我几个小时一直在找错。有了模版要会用模版，然后慢慢融会贯通。我要走的路还长着啊。 讲讲次小生成树的思想吧。首先，在prim算法中做一些改变，...
分类：
其他好文 时间：
2014-08-27 00:13:56
阅读次数：
321
Hadoop Datanode节点无法启动（All directories in dfs.data.dir are invalid）java.io.IOException: All directories in dfs.datanode.data.dir are invalid: "/usr/loc...
分类：
其他好文 时间：
2014-08-26 21:23:27
阅读次数：
265
埃及分数迭代加深搜索题意：将一个分数拆分成几个分子为 1 的分数的和。要求拆分出的个数最少。正解：据说是黑书上的题目。思路很明确，用 ID-DFS 每次限定深度进行搜索即可。为了使序列不重复，每次找到的分数都要比前一个分数小，即分母比前一个分数的分母大。同时要保证当前的分数加上之前的分数之和不大于题...
分类：
其他好文 时间：
2014-08-26 21:21:46
阅读次数：
213
http://acm.timus.ru/problem.aspx?space=1&num=1081
有一个二进制序列，定义为不能有两个连续的1出现，才是合法的。给出序列的长度n，求合法的二进制序列中按字典序排序后第k个序列是什么。
设dp[i][0]和dp[i][1]分别表示第i位上是0和1的个数。
那么dp[i][0] = dp[i-1][0] + dp[i-1][1]；d...
分类：
其他好文 时间：
2014-08-26 17:25:56
阅读次数：
209
题目链接：http://poj.org/problem?id=1273
很经典的最大流问题，用此总结dinic模板
dinic比E-K多了个DFS，只要明白什么是把图分层了，就不难理解了。BFS找增广路的同时把图分层，相当于记录了多条增广路，可以让每次dinic能处理尽量多的增广路。
模板：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-26 17:19:06
阅读次数：
198
大家都说，搜索是算法的基础。今天最这题就有体会了。在n个顶点里选择m个顶点，求最小生成树。用到了深搜的回溯。所有情况都能枚举。#include#include#include#includeusing namespace std;const int N=20,INF=0x3f3f3f3f;int.....
分类：
其他好文 时间：
2014-08-26 15:07:26
阅读次数：
292
Language:
Default简体中文
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 120720
Accepted: 27951
Description
George took sticks of the same length a...
分类：
其他好文 时间：
2014-08-26 11:46:45
阅读次数：
245
