http://codeforces.com/problemset/problem/149/D
题目大致意思是给你一串字符串,只有小括号,并且已经符合括号匹配规则,现在要给这些括号涂色,给出一些涂色规则,求涂色的方案数。
1: 括号要么不被涂色,要么被涂成蓝色,要么被涂成红色。
2:两个相互匹配的括号有且仅有一个被涂色。
3:相邻两个括号不可以有相同颜色。
这里当然也是想到对区 [l,...
分类:
其他好文 时间:
2015-04-30 08:55:37
阅读次数:
127
http://blog.csdn.net/pipisorry
Browse LDA Topic Models
This package allows you to create a set of HTML files to browse a topic model.It creates a word cloud and time-graph per topic, and annotat...
分类:
其他好文 时间:
2015-04-29 19:46:18
阅读次数:
393
problem:
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # a...
分类:
其他好文 时间:
2015-04-29 11:46:22
阅读次数:
215
时间限制:2000ms单点时限:1000ms内存限制:256MB描述两个数a和 b (a 2 using namespace std; 3 4 int T, N; 5 vector v; 6 vector> graph; 7 vector link; 8 vector visited; 9 boo....
分类:
其他好文 时间:
2015-04-28 18:06:49
阅读次数:
176
Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in both directions. Greg loves playing with the graph and now he has in...
分类:
其他好文 时间:
2015-04-27 15:17:42
阅读次数:
112
http://soj.sysu.edu.cn/show_problem.php?pid=1005&cid=1779 1 #include 2 3 using namespace std; 4 5 int graph[101][101]; 6 int kind[101][101]; 7 int...
分类:
其他好文 时间:
2015-04-26 18:18:43
阅读次数:
141
学习目的及应用:导航 、GPS、网络规划、路径规划
交通流可以用一个图来模型化,每一条街道交叉口表示一个顶点,而每一条街道就是一条边。边的值可能是代表限制速度,或者是容量(车道的数目)等等。此时我们可能需要找出一条最短路,或用该信息找出最可能产生交通瓶颈的位置,
图的定义:
是由顶点的有穷非空集合和顶点之间边的集合组成一种数据结构
表示方法:
graph = ( V,E )
...
分类:
其他好文 时间:
2015-04-26 09:33:22
阅读次数:
209
https://leetcode.com/problems/clone-graph/Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected ...
分类:
其他好文 时间:
2015-04-22 17:38:19
阅读次数:
117
Description
You are given a graph with N nodes and M edges.
Then every time you are required to add an additional edge with weight Wi connecting the node Ai and Bi in the graph, and then calculat...
分类:
其他好文 时间:
2015-04-22 09:40:45
阅读次数:
140
参(chao)考(xi)的资料还是很多的,好好学习,天天向上嘛~
1.swsamleo大神:http://blog.csdn.net/swsamleo/article/details/7915316
2.wstcegg大神:http://blog.csdn.net/wstcegg/article/details/39495535
3.zouxy09大神图像分割系列:http://...
分类:
其他好文 时间:
2015-04-21 16:11:14
阅读次数:
332