- 博客(3)
- 收藏
- 关注
RSS订阅原创 DAG和拓扑排序
DAG: 有向无环图是一个有向图不包含有向环。拓扑排序：有向图G=(V,E) 的拓扑排序是它的节点的一个顺序v1,v2,…vn,使得所有边 (vi,vj) 都有 i 小于 j (对于边vi–>vj, vi 在拓扑排序中的顺序出现在 vj 之前）应用：课程的先修图：课程 vi 必须在修课程 vj 之前修完编译：模块 vi 必须在模块 vj 之前编译。引理：如果有向图G有拓扑排序，则G
2018-01-10 21:33:33
837
原创 图Graph原理及证明
G=(V,E) V=节点 E=节点之间的边 n=|V| 节点数 m=|E| 边数 V = { 1, 2, 3, 4, 5, 6, 7, 8 } E = { 1-2, 1-3, 2-3, 2-4, 2-5, 3-5, 3-7, 3-8, 4-5, 5-6, 7-8 } m = 11, n = 8一、定义：简单路径：如果路径上的各顶点均不互相重复，称这样的路径为简单路径。
2018-01-10 21:21:36
1267
原创 UVA 690 Pipeline Scheduling 位运算
UVA 690 Pipeline Scheduling 位运算代码如下`#include<cstring> #include<cstdio> const int maxn=20; const int N=5; int n,ch,w[5],jump[maxn],ans;//w[i]代表工作单元使用时间的二进制表示，jump代表两个任务之间的间隔，ans代表需要的时间 int min(int
2017-08-22 18:03:28
208
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人