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
：在FPGA 上实现了对高频窄带数字信号的下变频和取样率转换，由于完全避免了需要大量逻辑资源的乘法 器和数字振荡器，其结构大为简化，再加上采用了流水处理结构，使其处理速度超过100M 样点每秒，此外它还具有 结构简单，重配置能力强的优点，具有广阔的应用前景
上传时间： 2014-01-17
上传用户：tonyshao
利用一块芯片完成除时钟源、按键、扬声器和显示器（数码管）之外的所有数字电路功能。所有数字逻辑功能都在CPLD器件上用VHDL语言实现。这样设计具有体积小、设计周期短（设计过程中即可实现时序仿真）、调试方便、故障率低、修改升级容易等特点。 本设计采用自顶向下、混合输入方式（原理图输入—顶层文件连接和VHDL语言输入—各模块程序设计）实现数字钟的设计、下载和调试。 一、 功能说明 已完成功能 1. 完成秒／分／时的依次显示并正确计数； 2. 秒／分／时各段个位满10正确进位，秒／分能做到满60向前进位； 3. 定时闹钟：实现整点报时，又扬声器发出报时声音； 4. 时间设置，也就是手动调时功能：当认为时钟不准确时，可以分别对分／时钟进行调整； 5. 利用多余两位数码管完成秒表显示：A、精度达10ms；B、可以清零；C、完成暂停 可以随时记时、暂停后记录数据。 待改进功能： 1. 闹钟只是整点报时，不能手动设置报时时间，遗憾之一； 2. 秒表不能向秒进位，也就是最多只能记时100ms； 3. 秒表暂停记录数据后不能在原有基础上继续计时，而是复位重新开始。 【注意】秒表为后来添加功能，所以有很多功能不成熟！
上传时间： 2014-01-02
上传用户：LIKE
1） A道和B道上均有车辆要求通过时，A、B道轮流放行。A道放行5分钟（调试时改为5秒钟），B道放行4分钟（调试时改为4秒钟）。 2） 一道有车而另一道无车（实验时用开关K0和K1控制），交通灯控制系统能立即让有车道放行。 3） 有紧急车辆要求通过时，系统要能禁止普通车辆通行，A、B道均为红灯，紧急车由K2开关模拟。 4） 绿灯转换为红灯时黄灯亮1秒钟。
标签：
上传时间： 2013-12-19
上传用户：daguda
xilinx设计并完成一个10位的D/F转换器，输入的数字量分别由按键K1,K2来调节，其中K1完成加1功能，而K2则完成减1功能，并把转换的结构西哦女冠到BUZZ蜂鸣器上。
上传时间： 2013-12-08
上传用户：yoleeson
/*智能型温度感测器: (1)8051的PORT1连接LCD显示器，PORT3的P3.3,P3.4,P3.5分别连接到LCD控制线，程序执行时可以在LCD显示器显示时间和日期 (2)温度感应组件AD590通过ADC0804将感应到的温度转换数字数据，然后通过PORT0输入8051 (3)8051的第10只和第11只引脚RXD和TXD分别连接到MAX232，然后连接到PC的COM端口 (4)8051实验板每小时读入ADC0804转换的数字温度数据，然后记录在串行EEPROM93C66中 (5)8051实验板可以通过RS232将记录在串行EEPROM93C66中数字温度数据传送到PC端 */
上传时间： 2013-12-13
上传用户：zaizaibang
实验十一 数/模转换器 一、实验目的 了解数/模转换器的基本原理，掌握DAC0832芯片的使用方法。 二、实验内容 1、实验电路原理如图11-1，DAC0832采用单缓冲方式，具有单双极性输入端(图中的Ua、Ub),利用debug输出命令(Out 290 数据)输出数据 给DAC0832，用万用表测量单极性输出端Ua及双极性输出端Ub的电压，验证数字与电压之间的线性关系。 2、编程产生以下波形(从Ub输出，用示波器观察) （1）正弦波 三、编程提示 1、8位D/A转换器DAC0832的口地址为290H，输入数据与输出电压的关系参考实验指导原理图： 2、产生锯齿波只须将输出到DAC0832的数据由0循环递增。产生正弦波可根据正弦函数建一个下弦数字量表，取值范围为一个周期，表中数 据个数在16个以上。
上传时间： 2013-12-16
上传用户：colinal
一、实验目的 了解数/模转换器的基本原理，掌握DAC0832芯片的使用方法。 二、实验内容 1、实验电路原理如图36，DAC0832采用单缓冲方式，具有单双极性输入端（图中的Ua、Ub）,利用debug输出命令（Out 290 数据）输出数据给DAC0832，用万用表测量单极性输出端Ｕa及双极性输出端Ｕb的电压，验证数字与电压之间的线性关系。 2、编程产生以下波形（从Ub输出，用示波器观察） (1)锯齿波 三、编程提示 1、8位D/A转换器DAC0832的口地址为290H，输入数据与输出电压的关系为： （UREF表示参考电压,N表示数数据），这里的参考电压为ＰＣ机的＋５Ｖ电源。 2、产生锯齿波只须将输出到DAC0832的数据由0循环递增。
上传时间： 2016-03-12
上传用户：ywqaxiwang
ADC0809是带有8位A/D转换器、8路多路开关以及微处理机兼容的控制逻辑的CMOS组件。它是逐次逼近式A/D转换器，可以和单片机直接接口，从ADC0809的通道IN3输入0－5V之间的模拟量，通过ADC0809转换成数字量在数码管上以十进制形成显示出来。ADC0809的VREF接＋5V电压
上传时间： 2016-03-29
上传用户：asasasas
微机原理课程设计报告 课题六：数字闹钟 1. 通过8253定时器产生秒脉冲定时中断。在中断服务程序中实现秒、分、小时的进位（24小时制）。 2. 将当前时分秒在七段LED显示器上显示（如：091132）。 3. 可设置闹钟的时间当前值（对准时间）,设置闹铃时间,闹铃功能的关闭和开放. 关键词:数字闹钟，8253定时器，LED显示器，8255A并行口
上传时间： 2016-04-17
上传用户：chens000
