http://acm.hdu.edu.cn/showproblem.php?pid=4635
Problem Description
Give a simple directed graph with N nodes and M edges. Please tell me the maximum number of the edges you can add that the gr...
分类：
其他好文 时间：
2015-02-26 18:35:11
阅读次数：
148
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 # as a separator for each...
分类：
编程语言 时间：
2015-02-26 11:41:10
阅读次数：
181
棋盘覆盖2^k的棋盘格子，有一个缺陷，用L形状的的拼图把棋盘覆盖。每次涂抹的时候先按照缺陷的四周涂抹……23333参考int dir[4][2] = {{0,0},{0,1},{1,0},{1,1}}; ///棋盘L形状对应的分别缺少那个格子int graph[10000][10000];void....
分类：
其他好文 时间：
2015-02-24 22:12:17
阅读次数：
174
Problem Description
For a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation.
Given a complete graph of n nodes with all nodes and edges weighted, your task is to find a tree, which is a sub...
分类：
其他好文 时间：
2015-02-24 09:09:36
阅读次数：
142
刚一拿到这道题把他想的太复杂了
明明是长度最大为十的顺序结构就能解决的问题，竟然优先想到用链表。
BFS牵扯到一个队列的操作，在这种小规模数据里面 用顺序结构好很多
题目如下：
For a given undirected graph with N vertices and E edges, please list all the connected...
分类：
其他好文 时间：
2015-02-24 09:09:25
阅读次数：
242
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V', E'), with the following properties:
1...
分类：
其他好文 时间：
2015-02-23 15:33:46
阅读次数：
257
有关基本图论定义与术语的知识老是记不清楚，这里做一个归纳：
图与网络（Graph and Network）：
二元组（V,E）称为图（graph）。V为结点（node）或顶点（vertex）集。E为V中结点之间的边的集合。
点对（u,v）称为边（edge）或称弧（arc），其中u,v属于V，称u,v是相邻的（adjacent）,称u,v,与边（u,v）相关联（incident） 或相邻。...
分类：
其他好文 时间：
2015-02-17 22:22:56
阅读次数：
215
给定两幅或者多幅图像，如何无缝自然拼接，这就是Image Blending 需要解决的问题(演示效果请看http://blog.sina.com.cn/s/blog_67f034a50100iuqt.html)。参考：这篇PDF介绍了如何进行Image Blending的方法http://graph...
分类：
其他好文 时间：
2015-02-16 11:35:42
阅读次数：
102
Graph Cut and Its Application in Computer Vision原文出处：http://lincccc.blogspot.tw/2011/04/graph-cut-and-its-application-in.html网络流算法最初用于解决流网络的优化问题，比如水管网...
分类：
移动开发 时间：
2015-02-15 20:34:44
阅读次数：
212
Paper：V. Vineet, P. J. Narayanan. CUDA cuts: Fast graph cuts on the GPU. In Proc. CVPR Workshop, 2008. 原文出处：http://lincccc.blogspot.tw/2011/03/cuda-cu...
分类：
其他好文 时间：
2015-02-15 20:34:15
阅读次数：
291
