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
IntraWeb电影程序 B/S类型的演示 Delphi+Internet 开发的电影服务器 系统登录电影网站的用户名和密码都是admin 观看电影的最低要求: 请确保你的系统已经安装媒体播放器9.0和RealOne播放器并且得升级浏览器为IE6.0以上,且系统比较支持COOKIE. 程序占用了90端口.在运行时请确保此端口没被其它程序占用.
标签: IntraWeb Internet Delphi admin
上传时间: 2013-12-18
上传用户:lijinchuan
sourceforge历史版本完整下载: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b树索引算法的文件数据数据库模块详见storage/目录下面的 btree.c与pager.c container目录为常用的容器实现,如果rbtree avltree map heap list vector hashtable deque T树 B树, test目录为测试程序代码经过初步测试,比较稳定。 os_api:装一些操作系统相关的接口函数。已完成event mutex sem thread pipe相关的封装 advance_container:提供优先级消息队列,普通消息队列,定时器容器。 frame:目前提供了listerner(linux下版本,模仿ace的反应器)定时器 algorithm:补充了堆排序 与快速排序 所有代码均已在windows linux与uclinux + arm44b0平台下测试 欢迎交流 msn:lsccsl@163.net mail:lsccsl@tom.com
标签: sourceforge showfiles group_id project
上传时间: 2016-07-16
上传用户:lili123
自己的51开发板源代码B,里面包含有LCD1602实验,lcd12864实验,ps2 lcd1602,串口通讯,红外遥控,计算器,继电器控制,矩阵键盘等实验程序,内容丰富
上传时间: 2016-09-06
上传用户:wab1981
--文件名:mine4.vhd。 --功能:实现4种常见波形正弦、三角、锯齿、方波(A、B)的频率、幅度可控输出(方波 --A的占空比也是可控的),可以存储任意波形特征数据并能重现该波形,还可完成 --各种波形的线形叠加输出。 --说明: SSS(前三位)和SW信号控制4种常见波形种哪种波形输出。4种波形的频率、 --幅度(基准幅度A)的调节均是通过up、down、set按键和4个BCD码置入器以及一 --个置入档位控制信号(ss)完成的(AMP的调节范围是0~5V,调节量阶为1/51V)。 --其中方波的幅度还可通过u0、d0调节输出数据的归一化幅值(AMP0)进行进一步 --细调(调节量阶为1/(51*255)V)。方波A的占空比通过zu、zp按键调节(调节 --量阶1/64*T)。系统采用内部存储器——RAM实现任意输入波形的存储,程序只支 --持键盘式波形特征参数置入存储,posting 为进入任意波置入(set)、清除(clr)状态 --控制信号,SSS控制存储波形的输出。P180为预留端口,
上传时间: 2017-02-09
上传用户:z1191176801
C/S(Client/Server,客户端/服务器)结构和 B/S(Browser/Server,浏览 器/服务器)结构是大家熟知的也是现在市面上使用最多的两种软件 体系结构。随着信息技术与网络技术的发展,WEB技术的日益成熟, C/S结构有逐渐被 B/S结构取代的趋势。
上传时间: 2014-01-21
上传用户:zsjinju
将图片转化为double数据类型,再利用T=dctmtx(8)建立一个8*8的DCT变换矩阵。将图片分割为8*8的小块,分别对小块进行各自的DCT变换。变换的矩阵可调用函数dctmtx,得到余弦基函数作为变换基T。T*B*T’是变换的操作,得到DCT变换系数矩阵。接着按照实验要求,将 DCT 系数矩阵中值小于给定阈值的元素置为 0。这样就完成了DCT变换。进行逆变换时,直接用T’*B*T得到结果矩阵,转化为图像形式
标签: MATLAB
上传时间: 2020-07-07
上传用户:
eeworm.com VIP专区 单片机源码系列 69资源包含以下内容:1. 8051电子钟设计论文.pdf2. 利用动态密勒补偿电路解决LDO的稳定性问题.pdf3. CASIO fx-5800P矩阵编程计算器.rar4. MCS-51单片机数据存储器的扩展.pdf5. keil使用笔记.pdf6. 高压双管反激变换器的设计.pdf7. ULINK仿真器用户使用手册.pdf8. UART测试程序-AT91SAM9260.rar9. MCS-51单片机的系统扩展技术.pdf10. 单片机设计助理2.4中文版.rar11. MODBUS主/从协议栈.pdf12. 单片机软件滤波的几种方法.pdf13. 80C51汇编指令集.pdf14. 89S51看门狗功能的使用方法.pdf15. 利用SPMC75本身的Flash做数据备份.rar16. KEIL RTX51实时操作系统中文版.rar17. 利用TPM2定时器产生一通道语音信号输出,语音数据为PCM格.rar18. 如何设置使SPMC75F2413A进入节电模式.rar19. 采用UART做LIN总线的从节点应用.rar20. 采用UART做LIN总线的主节点应用.rar21. 用TPM2产生PWM和作脉冲宽度、周期测量.rar22. SPMC75F2413A单片机载保护输入的使用.rar23. 用NTC热敏电阻做温度采集.rar24. SPMC75F2413A在三相交流感应电机的开环V/F控制的.rar25. lpc2210开发板电路图.pdf26. SPI接口读写串行EEPROM.rar27. SPMC65系列单片机编程指南(中文版).rar28. 阳初S3C2440开发板使用手册.pdf29. 用GPIO做步进电机控制.rar30. 微机电源智能化逆变系统的设计和应用.pdf31. S3C2440应用电路图.pdf32. 用MCP定时器控制步进电机.rar33. 基于LabVIEW和单片机的空调温度场测量系统的研究.pdf34. ATMEL-isp下载线电路.pdf35. MCP定时器产生中心对称PWM输出.rar36. Designing Boards with Atmel AT.pdf37. Microchip ZigBee协议栈.pdf38. MCP定时器产生边沿PWM输出.rar39. 时钟和低功耗模式.pdf40. 基于AT89C2051单片机的数字电容表设计.rar41. MCP定时器的死区插入.rar42. 数字I/O介绍.rar43. at89c2051 高性能CMOS 8位单片机.pdf44. SPMC75F2413A单片机采用调试PWM方式产生正弦波.rar45. 用JLINK V6调试STM32的教程.pdf46. Proteus6.9和Keil联调方法及破解文件下载.rar47. 《微机原理及应用》课程教程 (word文档).rar48. 800A全自动STC单片机实验开发板软硬件说明.pdf49. AT89C51单片机温度控制系统.pdf50. Keil uVision3下载 (破解版带注册机+中文版).rar51. 单片机指令周期.pdf52. 单片机在指纹保险柜中的应用.pdf53. 基于89C2051单片机的热表通讯模块的开发.pdf54. 基于uPSD3200 的人机对话设计.pdf55. 太阳能LED 路灯控制器的设计.pdf56. 基于单片机的步进电机开环控制系统.pdf57. 电动机转速精密测量系统.pdf58. 基于单片机的除尘控制器的设计.pdf59. 一种实用的单片机双CPU设计方案及其应用.pdf60. 一种8位单片机中ALU的改进设计.pdf61. SPCE061A单片机硬件结构.pdf62. 基于89S51单片机的微型热敏打印机软件设计.pdf63. 基于P89C51RA的智能广播系统控制器.pdf64. 单片机图像采集与网络传输.pdf65. PIC16F84单片机的内部硬件资源.pdf66. 单片机在温度控制中的应用.pdf67. Sunplus SPCE061A 微控制器.ppt68. 基于单片机的LED汉字显示屏设计与制作.doc69. 51单片机设置软件工具.rar70. plc设计编程软件.rar71. 基于单片机的恒温式自动量热仪设计.pdf72. 基于单片机的现场可编程门阵列的配置.pdf73. 单片机89C51在直流调速控制系统中的应用.pdf74. Keil的调试命令、在线汇编与断点设置.rar75. 正弦信号发生器的设计与制作.doc76. 基于MCGS的凌阳单片机驱动程序的设计.pdf77. Keil工程文件的建立、设置与目标文件的获得.rar78. 51单片机动态LED显示电路编程实例.doc79. 基于PIC单片机的以太网数据采集与控制电路设计.pdf80. 无传感器BLDCM位置检测的一种单片机软件实现方法.pdf81. 一种基于单片机的灯光调光控制系统开发.pdf82. 基于MSP430单片机的无线表决系统设计.pdf83. 一种便携式远距离热量计查表器系统设计.pdf84. 基于新型单片机的无刷直流电机控制系统.pdf85. 状态机设计.pdf86. 基于单片机的涡卷式空压机电控系统设计.pdf87. 基于Keil的入门实例教程.rar88. 可编程自动控制控制跑马灯.pdf89. 基于单片机的开关磁阻电机驱动系统设计.pdf90. 其于Keil的实验仿真板的使用.rar91. 如何使用高级触发测量程序跑飞.pdf92. 用单片机设计的恒温式自动量热仪.pdf93. Keil的辅助工具和部份高级技巧.rar94. 完整单板EMC设计(中英翻译文章).rar95. Keil程序调试窗口.rar96. 用PIC16C73 单片机实现十二位A/D转换器.pdf97. 深入浅出AVR单片机--从ATMega48/88/168开始.rar98. 基于单片机的蓄电池温度数据采集系统.pdf99. 51系列单片机模拟软件(汉化中文版下载).zip100. 基于MSP430的微功耗体外临时心脏起搏器的设计.pdf
上传时间: 2013-04-15
上传用户:eeworm
21世纪大学新型参考教材系列 集成电路B 荒井
上传时间: 2013-04-15
上传用户:eeworm
家电维修(最基础的教程B)1-20.Torrent
上传时间: 2013-06-10
上传用户:eeworm