本书以奥地利贝加莱公司的B&R 2000系列可编程计算机控制器(PCC)为背景,系统地介绍了最新的可编程控制器的工作原理、指令系统、编程方法、网络通讯等,力求将这一领域的最新技术成果介绍给读者。
上传时间: 2016-01-25
上传用户:sevenbestfei
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
数据结构中B-树经典算法的可视化执行程序
上传时间: 2016-03-17
上传用户:windwolf2000
超声影像工作站系统可与各种型号的B超、彩超连接,实时采集、显示、处理、存贮超声图像,采用全数字化处理技术,可对各种超声图像进行动态采集
上传时间: 2014-06-01
上传用户:ippler8
B-树演示程序(vc++)可执行程序.rar
上传时间: 2016-05-12
上传用户:R50974
TL431应用.TL431,A、B集成电路是三端可编程并联稳压二极管。
上传时间: 2014-01-07
上传用户:84425894
递归方法实现HANOI塔问题 子程序模块个数不限。要求: 盘子个数可以输入,第一个塔为A,第二个塔为B,第三个塔的名称为C。打印出移动过程。
上传时间: 2013-12-22
上传用户:小鹏
HDB3码的VHDL实现 共三个模块:插入V、插入B以及单双极性变换
上传时间: 2013-11-29
上传用户:天涯
实现4种常见波形正弦、三角、锯齿、方波(A、B)的频率、幅度可控输出(方波 A的占空比也是可控的),可以存储任意波形特征数据并能重现该波形,还可完成 各种波形的线形叠加输出。
上传时间: 2016-10-02
上传用户:123啊
A方向和B方向各设红(R)、黄(Y)、绿(G)和左拐(L)4盏灯,4种灯按合理的顺序亮灭,并将时间以倒计时的形式显示出来。同时要设置两个方向的紧急通道模式,当某一方向有紧急事件发生时,交警按下紧急通道按钮,该方向绿灯亮,另外一个方向红灯亮,等紧急事件解除后(假定计时10s),交通恢复原来的状态 要求在数码管上显示两个方向的灯种和计时,实现紧急情况按钮输入功能 根据交通灯控制要实现的功能,可考虑用两个并行执行的always模块(两个进程)来分别控制A和B两个方向的4盏灯。这两个always模块使用同一个时钟信号,以进行同步,也就是说,两个进程的敏感信号时同一个 每个always模块控制一个方向的4种灯按如下顺序点亮,并往复循环:绿灯-黄灯-左拐灯-黄灯-红灯,灯亮的时间由自己设定 由于板上资源有限,如觉得实现困难,可去掉左拐灯,即顺序为绿灯-黄灯-红灯。
标签: 方向
上传时间: 2016-10-07
上传用户:CHINA526