码迷,mamicode.com
首页 >  
搜索关键字:directed    ( 315个结果
Linear to physical address translation with support for page attributes
Embodiments of the invention are generally directed to systems, methods, and apparatuses for linear to physical address translation with support forpa...
分类:其他好文   时间:2014-09-09 11:16:58    阅读次数:374
UVA - 12163 Addition-Subtraction Game (博弈)
Description   You and your friend are playing a 2 player game. The game is played in a graph of V vertices. The vertices are numbered from 0 to V-1. The graph has some directed edges. But the gr...
分类:其他好文   时间:2014-08-29 01:26:06    阅读次数:305
[POJ 1308]Is It A Tree?(并查集判断图是否为一棵有根树)
Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following proper...
分类:其他好文   时间:2014-08-23 17:46:41    阅读次数:218
UVa - 12661 - Funny Car Racing
先上题目:12661 Funny Car RacingThere is a funny car racing in a city with n junctions and m directed roads.The funny part is: each road is open and closed...
分类:其他好文   时间:2014-08-13 21:55:38    阅读次数:340
UVa11478 - Halum(差分约束)
Problem H Halum Time Limit : 3 seconds   You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some vertex i to vertex j has...
分类:其他好文   时间:2014-08-08 21:24:11    阅读次数:570
CodeForces - 38E Let's Go Rolling!
Description On a number axis directed from the left rightwards, n marbles with coordinates x1,?x2,?...,?xn are situated. Let's assume that the sizes of the marbles are infinitely small, that is ...
分类:其他好文   时间:2014-08-06 19:11:42    阅读次数:310
UVa11324 - The Largest Clique(DAG+DP+SCC)
Problem B: The Largest Clique Given a directed graph G, consider the following transformation. First, create a new graph T(G) to have the same vertex set as G. Create a directed edge between two ve...
分类:其他好文   时间:2014-08-05 19:26:40    阅读次数:365
Problem B Codeforces 295B 最短路(floyd)
DescriptionGreg has a weighed directed graph, consisting ofnvertices. In this graph any pair of distinct vertices has an edge between them in both dir...
分类:其他好文   时间:2014-08-04 13:30:27    阅读次数:317
拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性序列中出现在v之前。若图中存在有向环,则不可能使顶点满足拓扑次序。利用DFS每次取出入度为0的点,存入栈中,即可获得拓扑序...
分类:其他好文   时间:2014-07-31 23:15:30    阅读次数:257
图论trainning-part-1 D. Going in Cycle!!
D. Going in Cycle!!Time Limit: 3000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainYou are given a weighted directed graph w...
分类:其他好文   时间:2014-07-26 01:00:36    阅读次数:209
315条   上一页 1 ... 28 29 30 31 32 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!