中序转后序, 适用于公式运算及相关转换 如A=B+C
上传时间: 2013-11-27
上传用户:皇族传媒
三菱PLC可编程控制器教材 详细讲述了三菱PLC的编程
上传时间: 2014-06-15
上传用户:xzt
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
第7章 Java B/S结构编程 253 实例76 简单的Servlet程序 254 实例77 简单的留言簿 256 实例78 JSP+Java Bean的计数器 258 实例79 数据库查询 260 实例80 文件的上传下载 262 实例81 收发E-mail 267 实例82 B/S结构的聊天室 269 实例83 网上选课 276 实例84 B/S结构的商业应用——购物车 282 实例85 通过JSP调用Applet程序 285 实例86 JSP与XML的结合 2
上传时间: 2016-03-07
上传用户:maizezhen
三菱FX2N可编程控制器101个基本应用
上传时间: 2013-11-29
上传用户:jeffery
1.设计目的 (1)设计交通灯控制器; (2)学习状态机的设计方法; (3)学习原理图、状态机等多种的设计方法进行混合设计; (4)熟练掌握器件设计输入、编译、仿真和编程的过程。 2.设计内容 位于十字路口的交通灯,在A方向和B方向各有红、黄、绿三盏灯,按所列顺序进行循环,交通灯循环顺序见表1所示。其中1表示灯亮,0表示灯灭。
上传时间: 2016-03-13
上传用户:mikesering
数据结构中B-树经典算法的可视化执行程序
上传时间: 2016-03-17
上传用户:windwolf2000
介绍了可编程控制器PLC产生的时代背景,以及其设计理念和发展历程。着重分析了其特点及应用领域,回顾了PLC的国内外发展状况,并就PLC的未来发展作出了展望。
上传时间: 2013-12-10
上传用户:Divine
1.c企业发放的奖金根据利润提成。 2.c 计算器 3.c 班级通信录 4.c 求x的y方的低三位值 5.c a b 两数组分别正逆序相加
上传时间: 2014-08-24
上传用户:天涯
ADuC812 是带有8 位可编程微控制器、多通道ADC、双数/ 模转换器(DAC) 的高集 成度12 位数据采集系统芯片。本文详细介绍了该芯片的功能特点和工作原理,并指出了 应用范围。(ADuC812中文资料)
上传时间: 2013-12-09
上传用户:wpt