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
ACE自适配通信环境（ADAPTIVE Communication Environment）是可自由使用、开放源码的面向对象（OO）框架（framework），它实现了许多用于并发通信软件的核心模式。ACE提供了一组丰富的可重用C++包装外观（wrapper facade）和框架组件，可跨多种平台完成通用的通信软件任务，其中包括：事件多路分离和事件处理器分派、信号处理、服务初始化、进程间通信、共享内存管理、消息路由、分布式服务动态（重）配置、并发执行和同步，等等。
标签： Communication Environment framework ADAPTIVE
上传时间： 2016-02-25
上传用户：sy_jiadeyi
1、 本演示程序实现对二叉树的先序、中序、后序三种遍历。 2、 二叉树的元素为所有字符集合。 3、 演示程序以人机对话方式执行，即在计算机终端上显示“请输入二叉树”下，用户可由键盘输入待遍历的二叉树（a-z 或A-Z）。每次测试完毕，终端显示按三种遍历字母的顺序。
上传时间： 2013-12-25
上传用户：huangld
8255A控制步进电机汇编程序 步进电机作为执行器件，广泛用于自动控制系统、印字位置的控制及XY记录仪的无关控制等各个领域，而步进电机最适宜于用微处理器来控制，此法应用于实验教学、科研中效果良好。 1、实现全数字化驱动电路 设计思路是采用步进脉冲分配器专用芯片PMM8713和程序计数器8253的方法。图1是采用可编程计数器8253、8255和PMM8713芯片的全数字控制方式接线图。在单片机系统中，只连接8253、8255和PMM8713各一个。
上传时间： 2016-03-16
上传用户：cmc_68289287
万家福超市管理系统 系统是一个全部采用ado技术连接access数据库所以只要保持数据库文件（date）与执行程序(super.exe)的相对位置便可以直接运行，可以给初学者一个参考。 说明 第三方控件：vclskin2.6 必需添加这个控件才能编译，具体添加方法请参考控件自带的readme 由于本人也是初学者，做此系统的目的完全是为了将所学的知识运用起来，不合理之处和可改进之处很多，希望得到您的指正
上传时间： 2016-04-16
上传用户：1427796291
(1)本程序可在Windows 2000、Visual C++6.0 环境下编译通过。 (2)源码是一个编码模块，编译后生成encore.lib库文件, 不能直接执行。需要读者自己编写程序调用其中的功能。 (3)运行时打开//encore/build/目录下的encore.dsw文件。
上传时间： 2014-11-30
上传用户：xinzhch
MMX即多媒体可扩展指令集，通常用汇编编写，内嵌于C++或C，提升图象算法的执行速度。该文档介绍了MMX的指令集及编程规范。
上传时间： 2013-12-30
上传用户：秦莞尔w
MS P430 C 和汇编的嵌套采用C 语言进行程序设计,可大大提高软件开发效 率,增强代码的可靠性、可读性和可移植性,使设计者可以 将更多注意力集中在所需实现的功能上。16 位精简指令 集的MSP430 系列单片机,具有很强的处理能力,并具有 十进制加法指令和多条模拟指令。采用汇编语言能最大 限度发挥MSP430 的指令特性,提高执行效率,并且某些 时序要求严格的程序必须使用汇编语言设计。实现两种 语言的嵌套能使开发者兼顾二者的优势。IAR 公司为 MSP430 系列单片机提供的C430 编译器允许汇编语言模 块与C 语言模块进行无缝嵌套。
上传时间： 2013-12-17
上传用户：llandlu
可编程控制器（PROGRAMMABLE CONTROLLER，简称PC）。与个人计算机的PC相区别，用PLC表示。 PLC是在传统的顺序控制器的基础上引入了微电子技术、计算机技术、自动控制技术和通讯技术而形成的一代新型工业控制装置，目的是用来取代继电器、执行逻辑、记时、计数等顺序控制功能，建立柔性的程控系统。国际电工委员会（IEC）颁布了对PLC的规定：可编程控制器是一种数字运算操作的电子系统，专为在工业环境下应用而设计。它采用可编程序的存贮器，用来在其内部存贮执行逻辑运算、顺序控制、定时、计数和算术运算等操作的指令，并通过数字的、模拟的输入和输出，控制各种类型的机械或生产过程。可编程序控制器及其有关设备，都应按易于与工业控制系统形成一个整体，易于扩充其功能的原则设计。
标签： PROGRAMMABLE CONTROLLER 可编程控制器
上传时间： 2017-02-06
上传用户：zhengzg
C++Builder 6是一款快速开发Win32应用程序的可视化开发工具，利用它可以实现高性能的执行效率和出色的底层控制。C++Builder 6相比于5以前的版本，提供了更多的网络开发组件，更快速方便的可视化环境。 本书共有14章，前三章分别介绍C++Builder的开发环境、比较特殊的语法，并在第三章用实例讲述使用C++Builder开发应用程序的过程，以后的章节均通过实例讲述C++Builder某个方面的编程技术与技巧。这些实例包括文本、绘图与图象处理、文件、多媒体、系统，以及FTP和WinSock网络通信。在第12章通过俄罗斯方块游戏介绍VCL游戏的制作，并在第13章介绍游戏开发中常用的DirectX技术。在第14章讲述数据库程序的设计，并详细讲解餐厅结账管理程序的制作过程。 本书是为对C++Builder有基本了解的程序员或程序爱好者而做，读者需要熟悉C/C++编程。本书也可以作为软件开发人员的参考书。
上传时间： 2017-02-08
上传用户：dragonhaixm
