VJ

C++编程练习(12)----“有向图的拓扑排序“

设G={V,E}是一个具有n个顶点的有向图，V中的顶点序列v1,v2,......,vn，满足若从顶点vi到vj有一条路径，则在顶点序列中顶点vi必在顶点vj之前。则称这样的顶点序列为一个拓扑序列。
oohaha_123·2014-04-10 20:07

图的存储三部曲——其二：邻接表

对于图G中的每个顶点Vi吧所有邻接于Vi顶点Vj链成一个单链表，这个单链表称为顶点Vi的邻接表。
u013573047·2014-04-05 16:00

有向图和无向图

【例】表示一条有向边，vi是边的始点(起点)，vj是边的终点。因此，和是两条不同的有向边。（2）有向图的表示 【例】下面(a)图中G1是一个有向图。图
iamdll·2014-03-07 13:00

dijkstra

一.最短路径的最优子结构性质  该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径
fobdddf·2014-02-19 11:00

MySQL-Front 操作限制 解决办法

整个复制（10条）gNBpPFgyOw9Rwt/ozsnjgM7tJNo2bhaaAThangemMkaz2tQhq3/f7dZ7Vj29WeGHjuupj/AhYqymjAuokhYiX1T/
java_洛庚·2014-01-27 12:37

如何修改Pspice元件库中元件的模型参数？

I=10mA, Cap@0V=80pF.MODELD1N4099D+IS="3".3179E-6+N="3".5120+RS="1".0000E-3+CJO="80".00E-12+M=.31349+VJ
liming0931·2014-01-10 14:00

Floyd Test

Floyd（弗洛伊德）算法的基本思想是：对一个顶点个数为n的有向网（或无向网），设置一个n×n的方阵A(k)，其中除对角线的矩阵元素都等于0外，其他元素A(k) [i][j](i≠j)表示从顶点vi到顶点vj
Hearthougan·2013-12-26 21:00

一些算法的MapReduce实现——矩阵-向量乘法实现

Problem假定有一个n×n的矩阵M，其第i行和第j列的元素是m(i,j).假定有一个n维向量V，其第j个元素记为Vj。
wzhg0508·2013-12-21 23:00

最大流最小割定理（max flow/min cut theory）

 网络与流的概念 对于有向图D=(V,A)，如果V中有一发点（源）Vs，一收点（汇）Vt，其余均为中间节点，且对A中的每条弧均有权W(Vi,Vj)？
necrazy·2013-12-15 22:00

【算法导论】图的深度优先搜索遍历（DFS）

深度优先搜索遍历实在访问了顶点vi后，访问vi的一个邻接点vj；访问vj之后，又访问vj的一个邻接点，依次类推，尽可能向纵深方向搜索，所以称为深度优先搜索遍历。显然这种搜索方法具有递归的性质。
tengweitw·2013-12-10 19:00

拓扑排序（Topological Sort）

0）拓扑排序拓扑排序是对有向无圈图的顶点的一种排序，这个排序的结果是如果存在一条vi到vj的路径，那么排序中vi在vj的前面。
changyuanchn·2013-12-02 11:34

拓扑排序（Topological Sort）

0）拓扑排序拓扑排序是对有向无圈图的顶点的一种排序，这个排序的结果是如果存在一条vi到vj的路径，那么排序中vi在vj的前面。
changyuanchn·2013-12-02 11:00

Dijkstra算法（单源最短路径）

一.最短路径的最优子结构性质  该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，
mysileng·2013-10-16 20:00

java AOE网与关键路径

在这种有向图中，用顶点表示活动，用有向边 表示活动Vi必须先于活动Vj进行。
xiyf2046·2013-10-14 14:00

带权有向图单源最短路径（Dijkstra算法）

一.最短路径的最优子结构性质该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。
arhaiyun·2013-09-30 01:42

Gabow算法

有向图强连通分量的定义：在有向图G中，如果两个顶点vi,vj间（vi!
pi9nc·2013-09-24 15:00

基于MATLAB的贝叶斯网络工具箱BNT的安装和使用_2

有如下参考图图中共有三个节点，需要建立3*3的邻接矩阵，矩阵中元素填充方法：每一列、每一行各个节点对应，如果（Vi，Vj）邻接那么第i行第j列的元素（cell）置为1，否者置为0，得到的结果为：对于无向图来讲
阳_·2013-09-21 10:00

图的邻接表表示法的实现

就是对于图G中的每个顶点vi，将所有邻接于vi的顶点vj链成一个单链表，这个单链表就称为顶点vi的邻接表，再将所有点的邻接表表头放到数组中，就构成了图的邻接表。
buaa_shang·2013-08-27 16:00

双连通分量-tarjan

一个连通的无向图是双连通的，当且仅当它没有关键点.强连通分量：在有向图G中，如果两个顶点vi,vj间（vi=dnf[x])//这个时候，栈里的点构成一个双连通分量 { while(1) { yw=st.top
rowanhaoa·2013-08-06 09:00

硬币找零问题（动态规划求解）

(表面上这道题可以用贪心算法，但贪心算法无法保证可以求出解，比如1元换成2元的时候)首先我们思考一个问题，如何用最少的硬币凑够i元(i=0，vj表示第j个硬币的面值;有了状态和状态转移方程，这个问题基本上也就解决了
wdxin1322·2013-07-26 22:00

关于floyd的一点 总结

它一般用在求一个有向网（或无向网），对每一个顶点vi不等于vj，要求求出vi与vj之间的最短路径和最短路径的长度。
hange_db·2013-07-21 11:00

Dijkstra算法模板

它的每一条边（i，j）属于E，都有一个非负权W（I,j），在G中指定一个结点v0，要求把从v0到G的每一个接vj（vj属于V）的最短有向路径找出来（或者指出不存在）。      
fjy4328286·2013-06-25 14:00

图的拓扑排序

拓扑序列：设G=(V,E)是一个具有n个顶点的有向图，V中的顶点序列v1,v2,……,vn,满足若从顶点vi到vj有一条路径，则在顶点序列中顶点v
小_阿_黑·2013-06-18 16:45

图的拓扑排序

拓扑序列：设G=(V,E)是一个具有n个顶点的有向图，V中的顶点序列v1,v2,……,vn,满足若从顶点vi到vj有一条路径，则在顶点序列中顶点vi必再
小_阿_黑·2013-06-18 16:45

生成树计数-Matrix-Tree定理

*算法思想： *(1)G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i≠j时,dij=0;当i=j时,dij等于vi的度数; *(2)G的邻接矩阵A[G]是一个n*n的矩阵,并且满足:如果vi,vj
Jarily·2013-05-08 17:00

最大流最小割定理（max flow/min cut theory）

网络与流的概念 对于有向图D=(V,A)，如果V中有一发点（源）Vs，一收点（汇）Vt，其余均为中间节点，且对A中的每条弧均有权W(Vi,Vj)？
lcj_cjfykx·2013-04-17 03:00

最优三角划分(动态规划) By ACReaper

1.有状态转移方程为f(i,j)=max(f(i,k)+f(k,j)+w(i,j,k));f(i,j)表示从vi到vj的简单通路(我们默认vj指向vi)，这样才能构成凸多边形，同时表示在这个凸多边形中权和的最大值
sixleaves·2013-04-16 23:00

如何搭建交叉编译环境

搭建交叉编译环境是一项很繁琐和耗时的工作，查过资料后发现一篇描述很详尽的博客，以powerpc为例，转载自http://blog.sina.com.cn/s/blog_70dd16910100y7vj.html
dinkyFan·2013-04-06 17:28

图论----拓扑排序

如果有向边 vi->vj存在，那么vi结点必须出现在vj之前。     算法思想：     （1）首先我们利用邻接表保存图结构。
qiqi_love·2013-03-31 15:00

图的邻接表表示

对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(AdjacencyList)。
prstaxy·2013-03-13 15:00

《大话数据结构》读书笔记（三）

无向边（Edge），用无序偶对（Vi，Vj）来表示。有向边，也称为弧（Arc），用有序偶来表示，Vi称为弧尾（Tail），Vj称为弧头（Head），图形显示为Vi---->Vj。
whizchen·2013-01-06 23:00

VC++程序员应当如何阅读ADO文档

但ADO程序员却使用着不同的编程语言，比如VB,VC++，VJ++。对此《ADOforVC++的语法索引》提供了符合VC++语法规范的详细描述，包括功能、参数、异常处理等等。
huangxy10·2013-01-04 01:00

max flow ans min cut

网络与流的概念 对于有向图D=(V,A)，如果V中有一发点（源）Vs，一收点（汇）Vt，其余均为中间节点，且对A中的每条弧均有权W(Vi,Vj)（简记为Wij，并称为弧容量），则称这样的赋权有向图D为容量网络
Sway_2012·2012-12-27 10:00

usaco 3.3 A Game

a=Vj0fdsir7i8&S=game1题目大意：博弈游戏。有一个序列，两位选手只能从最左端或者最右端取数，游戏结束时，得分高的获胜。求游戏结束时，第一个选手的最高得分，并输出两位选手的得分。
czq1992·2012-12-17 20:39

tcp 协议3次连接握手和4次结束握手

.0020005083aa46493edd339637a3a012...P..FI>.3.7...003016a0c4c00000020405b40402080ad79b................004062b700564a2a01030302b..VJ
徐巍·2012-12-14 21:21

Mysql-front 5.1的注册码--如果第一个不行可以多试几个，100%激活

bhaaAThangemMkaz2tQhq3/f7dZ7 Vj29WeGHjuupj/AhYqymjAuokhYi X1T/fG+q1yR22PdcEP39dxU3ovEo lLLzwIZlQr9oJYwUf5eG4x5e1bMP
webcode·2012-12-11 09:00

POJ 1990 MooFest(树状数组)

当两头牛交谈时，需要的声音为距离*max(vi,vj)问声音总和http://poj.org/problem?id=1990 对于max(vi,vj)比较容易处理，将所有牛按vi的升序排列
ACM_cxlove·2012-12-04 18:00

VC++2012编程演练数据结构《30》弗洛伊德算法

算法基本思想假设求顶点Vi到Vj的最短路径。
yincheng01·2012-11-20 18:00

VC++2012编程演练数据结构《29》图

在有向图中，通常将边称作弧，含箭头的一端称为弧头，另一端称为弧尾，记作，它表示从顶点vi到顶点vj有一条边。若有向图中有n个顶点，则最多
yincheng01·2012-11-20 18:00

DAG单源最短路径

1、基本算法我们知道DAG上一定存在拓扑排序，且若在有向图G中从顶点Vi->Vj有一条路径，则在拓扑排序中顶点Vi一定在顶点Vj之前，而因为在DAG图中没有环，所以按照DAG图的拓扑排序进行序列最短路径的更新
Wall_F·2012-11-20 17:00

【算法设计】背包问题

研究生课程系列文章参见索引《在信科的那些课》题目一个旅行者准备随身携带一个背包，可以放入背包的物品有n种，每种物品的重量和价值分别为wj,vj.如果背包的最大重量限制是b,怎样选择放入背包的物品以使得背包的价值最大
xiaowei_cqu·2012-11-16 18:00

【算法设计】背包问题

题目一个旅行者准备随身携带一个背包，可以放入背包的物品有n种，每种物品的重量和价值分别为wj,vj.如果背包的最大重量限制是b,怎样选择放入背包的物品以使得背包的价值最大?
SunRaIN_·2012-11-16 18:00

[置顶] acm入门

得认真开始做了，下面的大标题如果是红色点进去就是我在VJ上挂的专题freezhan题目是红色点进去就是我已经做了并且发布了博客的。。。实在是太弱了Orz初期:一.基本算法:     (1)枚举. 
Cfreezhan·2012-11-16 02:00

算法导论 19-2 采用二项堆的最小生成树算法

将Vj合并到Vi的同时，也会把Ej合并到Ei中。任意选择一个顶点集合Vi，以及对应的Ei，从Ei中选择边权最小的边e，令e的两个端点分别
mishifangxiangdefeng·2012-11-14 21:00

动态规划算法学习十例之十

若vi与vj是P上不相邻的两个顶点，则线段vivj称为P的一条弦。
128kj·2012-10-08 21:00

算法基础之排序篇-拓扑排序

算法描述假设G=(V，E)是一个具有n个顶点的有向图，V中顶点序列vl，v2，…，vn称做一个拓扑序列(TopologicalOrder)，当且仅当该顶点序列满足下列条件：若在有向图G中存在从顶点vi到vj
laczff21·2012-10-08 18:00

数据结构之图

在有关图的概念方面，大部分看名知意，只解释其中几个概念：有向图：边有方向，用表示；无向图：边没有方向，用(Vi,Vj)表示。
lidaasky·2012-10-04 14:00

单源最短路径（ Dijkstra算法）JAVA实现

一.最短路径的最优子结构性质  该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的中间顶点，那么P(k,s)必定是从k到s的最短路径。
128kj·2012-09-14 14:00

一、图的定义

其形式化定义为：      G=（V，E）      V={Vi|Vi∈某个数据元素集合}      E={(Vi,Vj)|Vi,Vj∈V∧P(Vi,Vj)} 其中，G表示图，V是顶点的集合，E是边或弧的集合
jazywoo123·2012-09-14 09:00

二叉树的广度遍历和深度遍历（）

图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，
love_gg·2012-09-12 19:09
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他