码迷,mamicode.com
首页 >  
搜索关键字:拓扑    ( 6021个结果
0000片上网络:一种新兴的片上系统设计方法
摘要:探讨了片上网络的发展状况和趋势,对比其他网络, 总结了片上网络的优缺点,并着重 分析了片上网络的拓扑结构、通信方式。This paper introduces the evolution of networks on chip, summarizes the merits and demeri...
分类:其他好文   时间:2014-07-16 21:10:04    阅读次数:158
图的拓扑排序
假设我们有一组任务要完成,并且有些任务要在其它任务完成之后才能开始,所以我们必须非常小心这些任务的执行顺序。如果这些任务的执行顺序足够简单的话,我们可以用链表来存储它们,这是一个很好的方案,让我们可以准确知道任务的执行顺序。问题是有时候不同任务之间的关系是非常复杂的,有些任务依赖于两个甚至更多的任务...
分类:其他好文   时间:2014-07-16 20:28:34    阅读次数:275
BGP拓扑错误模拟配置
R1配置---------------------------------------------version 5.20, ESS 2207P45#sysname RT1#super password level 3 simple h3c#domain default enable system#...
分类:其他好文   时间:2014-07-16 20:21:30    阅读次数:236
BGP拓扑正确配置
R1的配置-----------------------------------------------------------------------------sysname RT1#super password level 3 simple h3c#domain default enable ...
分类:其他好文   时间:2014-07-16 20:18:40    阅读次数:240
poj3687(Labeling Balls)
题目大意: 给你N个球的重量比较,输出1->N位置球的重量(记住是球的重量,不是按照球重量大小输出序号,球的重量大小也是1->n)。如果无法判断输出-1.解题思路: 拓扑排序,记录较小的编号球的入度,依次n--赋值入度为零的编号球。代码: 1 #include 2 #include 3...
分类:其他好文   时间:2014-07-14 08:37:12    阅读次数:232
Poj 1094 拓扑排序 水题
Sad..这么水的题WA了无数发,题目要看仔细啊,留下来做个警告把#include #include #include #include #include #include #include #include #include #include #include #include using nam...
分类:其他好文   时间:2014-07-13 21:25:07    阅读次数:205
Learning Data Structure_5_图(2)
天气越来越热,看书还得静得下心啊,今天继续图这一章,概念和算法众多,第一遍看以广度优先的形式为主,以后若要用到具体的算法再去翻“算法导论”吧。下面是学习内容和笔记。图(graph)1.图的存储结构邻接矩阵:顶点数组+边数组(二元);无向图的边数组为对称矩阵,有向图..
分类:其他好文   时间:2014-07-13 14:32:18    阅读次数:214
使用 jsPlumb 绘制拓扑图 —— 异步加载与绘制的实现
本文实现的方法可以边异步加载数据边绘制拓扑图。...
分类:Web程序   时间:2014-07-12 23:28:49    阅读次数:333
POJ 2367 Genealogical tree 拓扑题解
一条标准的拓扑题解。 我这里的做法就是: 保存单亲节点作为邻接表的邻接点,这样就很方便可以查找到那些点是没有单亲的节点,那么就可以输出该节点了。 具体实现的方法有很多种的,比如记录每个节点的入度,输出一个节点之后,把这个节点对于其他节点的入度去掉,然后继续查找入度为零的点输出。这个是一般的做法了,效果和我的程序一样的。 有兴趣的也可以参考下我这种做法。 #...
分类:其他好文   时间:2014-07-12 22:15:05    阅读次数:308
hdu2647Reward
这个题目是拓扑排序,因为边的数目非常大,所以普通的建图会爆内存,所以这里采用vector容器。 1:建完图后对入度为0的点加入队列,然后对整幅图进行扫描,得到每个点的位置。 2:要用一个数组存相对位置,所以不能只用一个变量存储,因为每次出队列只能有一个元素。。 2:用数组模拟果然比stl快一些。。。 题目链接: 哈哈 我在这里 题面: Reward Time Limit...
分类:其他好文   时间:2014-07-12 16:35:07    阅读次数:292
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!