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
简易数字频率计题解.( 1997年 B 题 ) 编写与讲解人:田良(东南大学无线电系,2003年3月12日) 一)任务 设计并制作一台数字显示的简易频率计。 (二)要求 1.基本要求 (1)频率测量 a.测量范围 信号:方波、正弦波 幅度:0.5V~5V[注] 频率:1Hz~1MHz b.测试误差≤0.1% (2)周期测量 a.测量范围 信号:方波、正弦波 幅度:0.5V~5V[注] 频率:1Hz~1MHz b.测试误差≤0.1% 3) 脉冲宽度测量 a.测量范围 信号:脉冲波 幅度:0.5V~5V[注] 脉冲宽度≥100μs b.测试误差≤0.1% (4)显示器 十进制数字显示,显示刷新时间1~10秒 连续可调,对上述三种测量功能分别采用不同颜色的 发光二极管指示。 (5)具有自校功能,时标信号频率为1MHz。 (6)自行设计并制作满足本设计任务要求的稳压电源
上传时间: 2013-12-26
上传用户:xg262122
基于verilog HDL的自动售货机控制电路设计: 可以对5种不同种类的货物进行自动售货,价格分别为A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售货机可以接受1元,5角,1角三种硬币(即有三种输入信号IY,IWJ,IYJ),并且在一个3位7段LED(二位代表元,一位代表角)显示以投入的总钱数,最大9.90元,如果大于该数值,新投入的硬币会退出,选择货物的输入信号Ia,Ib,Ic,Id,Ie和一个放弃信号In,输出指示信号为 Sa, Sb ,Sc ,Sd, Se 分别表示售出相应的货物,同时输出的信号yuan, jiao代表找零,相应每个脉冲代表找零相应的硬币,上述输入和输出信号均是一个固定宽度的脉冲信号。
上传时间: 2016-07-12
上传用户:lanwei
--文件名: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
大学生论文管理系统。 大学生论文管理系统是学校等机构在自己的局域网上搭建的B/S结构办公平台,用户打开浏览器即可方便快捷地使用该系统,进行论文的发布、管理和查阅工作。本章根据大学中的实际需求,介绍一个完整的学生论文管理系统从设计到实现的方法。 采用MySQL作为后台数据库,采用标准MVC三层架构(JSP-JavaBean-Servlet)开发模式。通过这种设计模型把应用逻辑,处理过程和显示逻辑分成不同的组件实现,这些组件可以进行交互和重用。
上传时间: 2013-12-19
上传用户:LIKE
可以将图像中r,g,b三个分量分别提取出来,并显示
上传时间: 2015-06-27
上传用户:lyx1998
ASR M08-B设置软件 V3.2 arduino 2560+ASRM08-B测试程序 arduino UNO+ASRM08-B测试程序语音控制台灯电路图及C51源码(不带校验码) 继电器模块设置。 ASR M08-B是一款语音识别模块。首先对模块添加一些关键字,对着该模块说出关键字,串口会返回三位的数,如果是返回特定的三位数字,还会引起ASR M08-B的相关引脚电平的变化。【测试】①打开“ASR M08-B设置软件 V3.2.exe”。②选择“串口号”、“打开串口”、点选“十六进制显示”。③将USB转串口模块连接到语音识别模块上。接线方法如下:语音模块TXD --> USB模块RXD语音模块RXD --> USB模块TXD语音模块GND --> USB模块GND语音模块3V3 --> USB模块3V3(此端为3.3V电源供电端。)④将模块的开关拨到“A”端,最好再按一次上面的大按钮(按一次即可,为了确保模块工作在正确的模式)。⑤对着模块说“开灯”、“关灯”模块会返回“0B”、“0A”,表示正常(注意:0B对应返回值010,0B对应返回值010,返回是16进制显示的嘛,设置的时候是10进制设置的)。
标签: ASR M08-B
上传时间: 2022-07-06
上传用户:aben
eeworm.com VIP专区 单片机源码系列 54资源包含以下内容:1. SST单片机应用文集--从SST89C58转成SST89E5.pdf2. 简单实用的单片机CRC快速算法.pdf3. MTK平台维修分析--D660U盘、充电、铃音、拍照.pdf4. 基于单片机控制的充电电池容量测试电路的设计.pdf5. 自动计量分装机的控制系统.pdf6. MTK平台维修培训--不开机、不下载部分.pdf7. 浅谈单片机应用系统键盘的扩展方法.pdf8. 单片机虚拟实验室的建设.pdf9. 液晶并口烧录器.pdf10. 51系列单片机开发板介绍.pdf11. 中国再制造工程的发展现状.pdf12. 液晶串口烧录器.pdf13. 51单片机教程精练习题集.pdf14. PStar V6及CoPIC 7X使用说明书.pdf15. 常用主板I/O芯片简介.pdf16. UPSD3200系列单片机概述.pdf17. 3ePIC单片机实验板使用说明书.pdf18. EM78系列单片机简介.pdf19. 《单片机课程设计(B)》课程模块教学大纲.pdf20. 《单片机及接口技术》实验指导书.pdf21. 基于MSP430单片机的交流频率检测系统.pdf22. 《单片机原理及应用》实验教学大纲.PDF23. 单片机PIC16F73产生SPWM波在UPS电源中的应用.doc24. 基于LM3S316的微控制器仿真USB设备.pdf25. 录音笔的设计与实现.doc26. ICL7135的串行采集方式在单片机电压表中的应用.doc27. S7-300 and M7-300 Programmable.rar28. 基于73M223的FSK制式调制解调器电路设计.pdf29. 单片机初学者教程.pdf30. 基于89C51单片机的高压静电发生器设计与实现.pdf31. MAX488在多机通讯中的应用.pdf32. 基于89C52的油气分析箱体温度控制系统的设计.pdf33. 常用PIC系列8位单片机芯片引脚符号的功能.doc34. 基于单片机的智能家居WebServer开发及应用.pdf35. PIC8位单片机汇编语言常用指令的识读.doc36. 用74HC595芯片驱动LED的电路设计.pdf37. 32段CMOS_LCD驱动器AY0438_及其单片机的接口设.pdf38. 用MCS51单片机制作的音乐喷泉控制器.pdf39. 一种单片机固件IAP方案.pdf40. Modicon Premium T PCX 57在邮政分拣系.pdf41. 基于MCS-51的16x16点阵LED电子显示屏的设计.doc42. 基于单片机虚拟串口驱动LCD1602的电路仿真.pdf43. 物理科学与电子技术学院实验课表.pdf44. SC9638EP 带MCU的CD播放伺服控制电路(带钟控和收.pdf45. 基于12864LCD的波形显示系统的研制.pdf46. EMC8位单片机EM78系列一览表.pdf47. 基于双单片机的多路数据采集系统设计.pdf48. 电梯的单片机串行传输.pdf49. 网络安全产品研究.pdf50. 基于凌阳单片机的红外泵液器的设计.pdf51. 多功能钟控语音提醒器.pdf52. 谈职业技术学院的单片机教学.pdf53. 基于单片机系统的红外遥控器应用.pdf54. 多通道串行双极性数字发送电路设计.pdf55. 凌阳单片机学习指南.pdf56. 基于单片机技术的调距桨螺距控制系统.pdf57. 基于单片机IAP技术的LED显示屏控制系统的设计.pdf58. 利用PROTEUS VSM建立单片机虚拟实验室.pdf59. 基于单片机和CPLD的任意波形发生器的设计.pdf60. 基于Proteus的单片机PWM直流调速系统设计.pdf61. 基于GSM网络汽车报警器的设计.pdf62. 基于单片机的时钟设计.pdf63. 基于Picmicro单片机的汽车胎压监视系统TPMS.pdf64. 单片机应用与系统设计.pdf65. 基于单片机的嵌入式智能洗衣机系统设计.pdf66. 基于MSP430单片机的智能调光器.pdf67. 基于单片机的节水灌溉自动控制器的设计.pdf68. 基于AT89C51单片机的压力控制系统设计.pdf69. 基于MSP430FI33单片机的智能温控仪.pdf70. 基于AT89C51单片机的数字电压表的Proteus仿真设计.pdf71. 基于Modem的单片机与PC机远程数据传输设计.pdf72. 单片机原理与应用--邹应全.pdf73. 74LS04_MOTOROLA_39221.pdf74. Verilog HDL的基本知识--周立功Actel产品线.pdf75. 基于AT89C51单片机的高精度测温系统的研制.pdf76. 单片机在排灌泵站节能改造中的应用.pdf77. 基于89C51单片机的交通流量计数抽样仪的设计.pdf78. MSP430系统实验教程.pdf79. 用MCS-51单片机替代自动定标器的定时和计数电路.pdf80. LM324集成四运放的直流电动机调速器的设计.pdf81. 非接触传感器的单片机温度检测系统.pdf82. 单片机在电磁振动给料机中的应用.pdf83. Verilog HDL的基本语法--周立功Actel产品线.pdf84. 单片机远程通信系统.pdf85. MCS-51单片机系统结构.pdf86. 单片机原理与应用实验指导书(蔺超文 陈跃 张清 编).pdf87. 单片机原理与应用--唐露新.ppt88. 单片机原理与接口技术实验教材.pdf89. 单片机原理及应用实验指导(山东农业大学).pdf90. 《单片机原理及应用实验》教学大纲(淮阴师范学院).pdf91. 单片机原理及应用实训指导书--Atmega16的C语言开发的.pdf92. 基于PROTEUS的单片机系统设计与仿真.ppt93. 《单片机与接口技术》试卷集.pdf94. 单片机系统的工作原理--胡仁杰.pdf95. 单片机的MODEM通讯.pdf96. 单片机与接口技术--无锡职业技术学院.pdf97. 单片机原理及接口技术实验指导书.pdf98. 汽车传感器的应用和现状.pdf99. 单片机与FX系列PLC通信协议应用研究.pdf100. 单片机实验室.pdf
标签: 电容器
上传时间: 2013-07-14
上传用户:eeworm
VIP专区-嵌入式/单片机编程源码精选合集系列(121)资源包含以下内容:1. U盘对考的例子程序 U盘对考的例子程序.2. The book is organized around 55 specific guidelines, each of which describes a way to write better C.3. CC2430DB电路图.4. tms320c6000 将用户程序写入到flash.5. 是法国NUM数控系统1006的PLC控制软件。.6. 一本关于C8051F原理和应用的书.7. 19264说明与显示程序,对学习19264初学者很有用.8. 一个经典的东东.9. SD卡的SD模式的读写驱动.10. LPC2142 LCD12232的显示动画例程.11. 一段菜单与界面的程序 效果很好 有图片展示.12. 本驱动程序是24064液晶(肇庆金鹏产品 型号Ocmj4×15D)上使用 控制器为8822 MCU为89S52 效果很好。可以用于8822控制器上的液晶.13. blackfin533开发FFTC语言实现.14. GUI设计.15. 梁祝乐曲演奏电路设计.16. USB网卡dm9601芯片的驱动程序.17. 实现51与计算机的通信测试 通过1602LCD显示通信的数据.18. 本科教育的实体实例.19. S3C44B0学习板原理图.20. 液晶显示模块概述 一、液晶显示模块概述 RT19264D汉字图形点阵液晶显示模块.21. 嵌入式硬件设计实用手册.22. 射频识别利用nrf 2401芯片实现收发功能.23. 基于DE2实验板.24. bc7281b芯片在avr单片机上的应用.25. I2C eprom 读写程序设计.26. ds1302的中文资料.27. FPGA的英文资料,介绍的比较详细EPF10系列的.28. 基于数码管的四位动态同步显示.29. ATMEL169PV,开发详细资料,其中包含源程序代码.30. 高频波形.31. TL431应用.TL431,A、B集成电路是三端可编程并联稳压二极管。.32. uart pci 等verilog hdl 代码.33. HD300 Mp3播放器电路图 CPU部分.34. 通过VERILOG HDL语言使用CPLD连接PS2键盘..35. dspic61010A串口通讯程序.36. PIC单片机的C语言编程.37. protel 设计电路的相关资料,暂时只有一部分,等我再传.38. 采用异步方式传送数据.39. 一种好的统计参数估计方法.其中的原代码为国外学者编写.40. 这个源代码是关于利用MODEM实现单片机与PC通信的程序.
标签: 光电检测技术
上传时间: 2013-07-05
上传用户:eeworm
Intel外围器件系列手册之二 上册 第三部
上传时间: 2013-05-18
上传用户:eeworm