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
5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法：假设三元组表A 的空间足够大，将矩阵B加到矩阵A上，不增加A、B之外 的附加空间，你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间： 2013-12-13
上传用户：coeus
--文件名：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
设有两个周期性的实时任务A和B，任务A要求每20ms执行一次，执行时间为10ms 任务B要求每50ms执行一次，执行时间为25ms 试编一调度程序按最小松弛度优先算法对这两个任务进行调度并输出每次调度时被调入运行任务的状态: (任务名，所处周期数，调度时刻，运行持续时间)。
标签： 周期
上传时间： 2013-12-25
上传用户：924484786
C/S（Client/Server,客户端/服务器）结构和 B/S（Browser/Server，浏览 器/服务器）结构是大家熟知的也是现在市面上使用最多的两种软件 体系结构。随着信息技术与网络技术的发展，WEB技术的日益成熟， C/S结构有逐渐被 B/S结构取代的趋势。
上传时间： 2014-01-21
上传用户：zsjinju
摘要：随荐电力电子设备、交直流电弧炉和电气化铁道等非线性、冲击性负荷的大量接入电网，引起了电网无功功率不足、电压波动与闪变、三相供电不平衡以及电压电流波形畸变等其它一系列电能质景问题，并严重威胁着电力系绕的安全稳定运行。首先，本文介绍了无功功率的基本概念，介绍了无功功率对电力系统的影响以及无功补偿的作用，并详尽的闸述了国内外无功补偿装置的历史以及现状。其次，本文详细分析了静止无功补偿器（SVC）和静止无功发生器（SVC）的基本结构，控制方法和工作原理，以及各自优特点。并且阐述了它们的工作特性。再次，本文着重进行了对SVG型静止无功补偿器提高系统电压的理论研究。利用MATLAB/SIMLINK仿真软件对SVG工作方式及利用SVG动态提高系统电压的原理进行仿真研究。并对仿真结果进行了全面外析VRe，本完成了（利t功补t控制器的设计，该控a器a系统硬件上采用了由STC生产的STCIOFO8X单片机作为主控制器。采用ATT7022作为电能检测芯片，实现电网参数的精确深样与计算，在系统软件上采用品刚管控制投切电容器，实现了电容器的快速，无弧的投切。采用全中文液品显示界面实时显示系统运行状况.关；无，SVG，svc，STC10FO8X随着现代电力电子技术的飞速发展，大量大功率、非线性负荷的接入电网中，使得电网供电质量受到了严重的威胁。特别是一些像电弧炉、轧机、整流桥等非线性和冲击性负荷的大量使用是导致电能质量恶化的最主要来源，造成了一系列严重的影响理想状态的电力供应要求频率为50Hz，电压幅值稳定在额定值的标准正弦波形。在三相电网供电系统中，A，B.C三相电压电流的幅值大小相等、相位差依次落后120度。但当电力用户的各种用电装置接入电力系统后，电力供应由理想的电力供应变成了电压电流偏离这种状态的非理想状态。电网中的许多用电负荷都具有低功率因数、非线性、不平衡性和冲击性的特征，这些特征严重地危害着电网的电力供应，可表现在：电压值跌落或浪涌、各次谐波含量大、电压波形发生闪变、电压电流波形失真等，这样便出现了电能质量问题。实际电网中的电能质量问题主要表现如下：
上传时间： 2022-06-17
上传用户：
HX711是一款专为高精度电子秤而设计的24位A/D转换器芯片。与同类型其它芯片相比，该芯片集成了包括稳压电源、片内时钟振荡器等其它同类型芯片所需要的外围电路，具有集成度高、响应速度快、抗干扰性强等优点。降低了电子秤的整机成本，提高了整机的性能和可靠性。该芯片与后端MCU 芯片的接口和编程非常简单，所有控制信号由管脚驱动，无需对芯片内部的寄存器编程。输入选择开关可任意选取通道A 或通道B，与其内部的低噪声可编程放大器相连。通道A 的可编程增益为128 或64，对应的满额度差分输入信号幅值分别为±20mV或±40mV。通道B 则为固定的64 增益，用于系统参数检测。芯片内提供的稳压电源可以直接向外部传感器和芯片内的A/D 转换器提供电源，系统板上无需另外的模拟电源。芯片内的时钟振荡器不需要任何外接器件。上电自动复位功能简化了开机的初始化过程。
上传时间： 2022-07-24
上传用户：
21世纪大学新型参考教材系列 集成电路B 荒井
上传时间： 2013-04-15
上传用户：eeworm
