对最近的工作进行简要总结，毕竟老了，容易忘。 力求言简意赅，了解思想，不过分深入算法。
分类：
其他好文 时间：
2015-09-25 20:26:50
阅读次数：
378
ROS系统的架构主要被设计和划分成三部分，没一部分都代表一个层级的概念：文件系统级（FileSystem Level）计算图级（Computaion Graph Levell）开源社区级（Community Level）第一级是文件系统级。你将会使用这一组概念来理解ROS的内部构成，文件夹结构，以及...
分类：
其他好文 时间：
2015-09-25 11:01:02
阅读次数：
3316
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5452题意：给你一个图和它的生成树，要你在树上删一条边，问你最少删多少条边使得图不联通（开始时图一定联通）解：对每一条非树边对它两点之间的树上链的边+1，答案就是树上边的最小边权+1。处理上开始用了树状数...
分类：
其他好文 时间：
2015-09-24 19:16:53
阅读次数：
188
Minimum CutTime Limit: 3000/2000 MS (Java/Others)Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 895Accepted Submission(s): 387Problem ...
分类：
其他好文 时间：
2015-09-24 19:07:50
阅读次数：
235
QuestionClone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labe...
分类：
其他好文 时间：
2015-09-24 10:55:51
阅读次数：
126
DFS ended up with TLE. Only BFS works./** * Definition for Directed graph. * struct DirectedGraphNode { * int label; * vector neighbors; * ...
分类：
其他好文 时间：
2015-09-24 07:04:31
阅读次数：
188
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5452题目大意：给你一个图G，图中包含一颗生成树。要求只能删除生成树内的一条边，使得图不联通。问最小的删除边数量。题目解析：对于生成树上的一条边, 假设我们要删的边是， 那么我们所要做的就是让V的子树上的任何...
分类：
其他好文 时间：
2015-09-24 00:48:02
阅读次数：
188
#!/bin/sh#Today=`date +%Y%m%d` YEAR=`echo $1|cut -c 1-4`MONTH=`echo $1|cut -c 5-6`DAY=`echo $1|cut -c 7-8`TIME=$YEAR-$MONTH-$DAY#echo `date -d "$TIME....
分类：
系统相关 时间：
2015-09-23 20:54:34
阅读次数：
200
生成树的上的一个非根结点对应一条生成树上的边，然后这个结点的子树上连出去的边就对应去掉这条边的割，然后就可以对树外的边求LCA，在LCA上标记，利用这个信息可以算出有多少条边在子树上，以及有多少条边不再子树上。其实更进一步，非叶子结点一定不会比叶子结点更优，连的边只不会减少。所以只要统一叶子结点上的...
分类：
其他好文 时间：
2015-09-22 22:01:02
阅读次数：
174
题目链接： Hdu 5452 Minimum Cut题目描述： 有一棵生成树，有n个点，给出m-n+1条边，截断一条生成树上的边后，再截断至少多少条边才能使图不连通， 问截断总边数？解题思路： 因为只能在生成树上截断一条边(u, v)，所以只需要统计以v为根节点的子生成树里的节点与子生成树外的...
分类：
其他好文 时间：
2015-09-22 12:57:53
阅读次数：
324
