题意： 给一个合法的括号序列，仅含()这两种。现在要为每对括号中的其中一个括号上色，有两种可选：蓝or红。要求不能有两个同颜色的括号相邻，问有多少种染色的方法？思路： 这题的模拟成分比较多吧？两种颜色还有无色，用2个bit就可以表示了。然后就是各种转移，注意结果可能非常大，要取模后输出。转移主要.....
分类：
其他好文 时间：
2015-09-27 12:27:16
阅读次数：
207
对最近的工作进行简要总结，毕竟老了，容易忘。 力求言简意赅，了解思想，不过分深入算法。
分类：
其他好文 时间：
2015-09-25 20:26:50
阅读次数：
378
ROS系统的架构主要被设计和划分成三部分，没一部分都代表一个层级的概念：文件系统级（FileSystem Level）计算图级（Computaion Graph Levell）开源社区级（Community Level）第一级是文件系统级。你将会使用这一组概念来理解ROS的内部构成，文件夹结构，以及...
分类：
其他好文 时间：
2015-09-25 11:01:02
阅读次数：
3316
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
题目意思就不赘述了。这是一个计数问题，一开始考虑如何去重却没有想到可行的办法。原因是只考虑计数连通的方案数是困难的。设n阶图连通的方案数为f(n)，不连通的方案数为g(n) = 2^(2, n) - f(n)。不连通的图存在多于1个的连通分量，而每个连通分量是连通的，这是本题的切入点。考虑点1所在的...
分类：
其他好文 时间：
2015-09-21 23:55:16
阅读次数：
252
原文：http://book.thunlp.org/knowledge_graph/ 第二章 知识图谱——机器大脑中的知识库 Published by?liuzy?on?July 6, 2015 作者：刘知远（清华大学）；整理：林颖（RPI） 版权所有，转载请注明出处 知识就...
分类：
其他好文 时间：
2015-09-21 16:05:01
阅读次数：
272
zabbix配置流程
Hostgroups(主机粗)-hosts（主机）Applications（监控项组）-items（监控项）-tiggers（触发器）-event（事件）-actions（处理动作）-usergroups（用户组）-users（用户）-medias（告警方式）-audit（日志审计）
一般items，tiggers，graph通常采用模板进行监..
分类：
其他好文 时间：
2015-09-21 12:30:38
阅读次数：
245
深度优先算法的Java实现public class JavaDFS { public int stepnum = 999; /*构建11*11的迷宫,英雄H在(1,1)的位置出发，去解救美女M(6,8),#表示墙壁,*表示炸弹*/ public char[][] graph = {...
分类：
编程语言 时间：
2015-09-20 06:54:25
阅读次数：
258
Minimum CutTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5452DescriptionGiven a simple unweighted graph G (an un...
分类：
其他好文 时间：
2015-09-20 00:14:27
阅读次数：
317
