严版数据结构。二叉树。功能齐全。经过调试。没有b+b_ 树。(c语言)。
上传时间: 2014-01-06
上传用户:lhw888
Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束:dis即为所有点对的最短路径矩阵 3)算法小结:此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形:如(I,j)∈E则dis[I,j]初始为1,else初始为0,这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的,我们可以把dis设成boolean类型,则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分,可以更直观地得到I,j的连通情况。
标签: Floyd-Warshall Shortest Pairs Paths
上传时间: 2013-12-01
上传用户:dyctj
本设计中选用目前应用较广泛的VHDL硬件电路描述语言,实现对路口交通灯系统的控制器的硬件电路描述,通过编译、仿真,并下载到CPLD器件上进行编程制作,实现交通灯系统的控制过程。EDA技术是用于电子产品设计中比较先进的技术,可以代替设计者完成电子系统设计中的大部分工作,而且可以直接从程序中修改错误及系统功能而不需要硬件电路的支持,既缩短了研发周期,又大大节约了成本,受到了电子工程师的青睐。实现路口交通灯系统的控制方法很多,可以用标准逻辑器件、可编程序控制器PLC、单片机等方案来实现。但是这些控制方法的功能修改及调试都需要硬件电路的支持,在一定程度上增加了功能修改及系统调试的困难。因此,在设计中采用EDA技术,应用目前广泛应用的VHDL硬件电路描述语言,实现交通灯系统控制器的设计,利用MAXPLUSⅡ集成开发环境进行综合、仿真,并下载到CPLD可编程逻辑器件中,完成系统的控制作用。
上传时间: 2014-12-05
上传用户:lhc9102
c语言编写的B+树,可实现树的构造和记录查找。
上传时间: 2016-03-27
上传用户:朗朗乾坤
详细介绍了硬件设计描述语言的种类,以及各种语言的区别
上传时间: 2014-01-17
上传用户:kbnswdifs
一种改进的一维DCT方案设计与实现,采用VHDL硬件语言描述,DCT以及IDCT
上传时间: 2016-05-07
上传用户:一诺88
这是一个利用B+ Trees数据结构存储数据的源码,全部代码用C语言写的.
上传时间: 2014-01-09
上传用户:myworkpost
基于B/S模式的考试系统、用纯JAVA语言编写,对于JAVA学习爱好者是一个很好的例子
上传时间: 2016-05-28
上传用户:x4587
vhdl是硬件系统描述语言,本书详细介绍了此语言的具体内容。
上传时间: 2014-06-04
上传用户:稀世之宝039
针对 hdm32gs12-b 的 C语言 单片机代码
上传时间: 2016-07-07
上传用户:l254587896