码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
codeferces 149D Coloring Brackets 区间dp
http://codeforces.com/problemset/problem/149/D 题目大致意思是给你一串字符串,只有小括号,并且已经符合括号匹配规则,现在要给这些括号涂色,给出一些涂色规则,求涂色的方案数。 1: 括号要么不被涂色,要么被涂成蓝色,要么被涂成红色。 2:两个相互匹配的括号有且仅有一个被涂色。 3:相邻两个括号不可以有相同颜色。 这里当然也是想到对区 [l,...
分类:其他好文   时间:2015-04-30 08:55:37    阅读次数:127
TopicModel主题模型 - 主题模型可视化
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
leetcode || 133、Clone Graph
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
[hihoCoder] #1158 : 质数相关
时间限制: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
Codeforces Round #179 (Div. 2)---D. Greg and Graph(离线+floyd)
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
sicily 有向图边的分类
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
Clone Graph
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
第四届华中区程序设计邀请赛暨武汉大学第十三届校赛 网络预选赛 Problem 1566 - C - Spanning Tree
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
Grab Cut学习理解之(1)new min-cut /max-flow algorithm
参(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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!