7.4.3困难的串 学习点：dfs加入返回值，递归搜索过程中如果有一个成功，就直接退出 //7.4.3 困难的串#include#include#include#include#includeusing namespace std;int n,L;int cnt;char v[81];bool ju...
分类：
其他好文 时间：
2014-06-28 22:56:05
阅读次数：
284
博弈，一般就是，sg啊，dfs极大极小搜索啊，dp啊，找规律啊....HDU 1847 Good Luck in CET-4 Everybody!(SG水题)预处理一下，不然会RE。HDU 4559涂色游戏这个题，非常棒...看了别人的思路，n个1个格子的sg为n%2，我们利用sg函数处理出2＊i的...
分类：
其他好文 时间：
2014-06-28 19:36:18
阅读次数：
295
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476题意：给定两个长度相同的串A和B。每次操作可以将A的连续一段改变为另一个字母。求将A转换成B最少需要多少次操作？思路：首先，我们假设没有A串，那么这就跟 BZOJ1260是一样的了,即答案为DFS(...
分类：
其他好文 时间：
2014-06-23 08:01:28
阅读次数：
294
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1486题意：给出一个有向图，边有权值。找到一个环，使得环上边的权值之和除以环上边的个数最小。思路：二分答案x，每条边权值减去x，之后 找负环。从每个顶点开始DFS，记录到达某个顶点的距离，设...
分类：
其他好文 时间：
2014-06-23 07:12:27
阅读次数：
236
深度优先算法
问题
给定一个有向图，判断其顶点能否到达另外一个顶点。
解决办法
使用深度优先算法，和无向图中的是一样的。
代码
import java.util.Stack;
/**
* Created by caipeichao on 14-6-11.
*/
public class Digrap...
分类：
其他好文 时间：
2014-06-22 21:32:28
阅读次数：
250
在一个软件工程项目中，有些任务需要在另外一个任务完成之后才能完成，这种任务在软件工程中是非常常见的。下图就展示了一个软件项目的依赖情况。
这张图非常明显，就是一张有向图。那么，现在问题就来了，如何输出任务的完成顺序呢？
这个问题有一个前提条件，就是有向图中不能出现回路。
算法的基本思想就是在每次dfs返回时将顶点加入到返回结...
分类：
其他好文 时间：
2014-06-22 20:03:38
阅读次数：
221
The partial sum problem
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N ...
分类：
其他好文 时间：
2014-06-22 18:00:48
阅读次数：
166
题目如下：
Oil Deposits
The GeoSurvComp geologic survey company is responsible for detectingunderground oil deposits. GeoSurvComp works with one large rectangularregion of land a...
分类：
其他好文 时间：
2014-06-22 14:36:31
阅读次数：
232
blockhouses
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing ...
分类：
其他好文 时间：
2014-06-21 22:36:56
阅读次数：
316
一、执行start-dfs.sh后，datenode没有启动 查看日志如下： 2014-06-18 20:34:59,622 FATAL org.apache.hadoop.hdfs.server.datanode.DataNode: Initialization failed for bloc.....
分类：
其他好文 时间：
2014-06-20 19:51:18
阅读次数：
160
