ASIC对产品成本和灵活性有一定的要求.基于MCU方式的ASIC具有较高的灵活性和较低的成本,然而抗干扰性和可靠性相对较低,运算速度也受到限制.常规ASIC的硬件具有速度优势和较高的可靠性及抗干扰能力,然而不是灵活性较差,就是成本较高.与传统硬件(CHW)相比,具有一定可配置特性的场可编程门阵列(FPGA)的出现,使建立在可再配置硬件基础上的进化硬件(EHW)成为智能硬件电路设计的一种新方法.作为进化算法和可编程器件技术相结合的产物,可重构FPGA的研究属于EHW的研究范畴,是研究EHW的一种具体的实现方法.论文认为面向分类的专用类可重构FPGA(ASR-FPGA)的研究,可使可重构电路粒度划分的针对性更强、设计更易实现.论文研究的可重构FPGA的BCH通讯纠错码进化电路是一类ASR-FPGA电路的具体方法,具有一定的实用价值.论文所做的工作主要包括:(1)BCH编译码电路的设计——求取实验用BCH码的生成多项式和校验多项式及其相应的矩阵并构造实验用BCH码;(2)建立基于可重构FPGA的基核——构造具有可重构特性的硬件功能单元,以此作为可重构BCH码电路的设计基础;(3)构造实现可重构BCH纠错码电路的方法——建立可重构纠错码硬件电路算法并进行实验验证;(4)在可重构纠错码电路基础上,构造进化硬件控制功能块的结构,完成各进化RLA控制模块的验证和实现.课题是将可重构BCH码的编译码电路的实现作为一类ASR-FPGA的研究目标,主要成果是根据可编程逻辑电路的特点,选择一种可编程树的电路模型,并将它作为可重构FPGA电路的基核T;通过对循环BCH纠错码的构造原理和电路结构的研究,将基核模型扩展为能满足纠错码电路需要的纠错码基本功能单元T;以T作为再划分的基本单元,对FPGA进行"格式化",使T规则排列在FPGA上,通过对T的控制端的不同配置来实现纠错码的各个功能单元;在可重构基核的基础上提出了纠错码重构电路的嵌套式GA理论模型,将嵌套式GA的染色体串作为进化硬件描述语言,通过转换为相应的VHDL语言描述以实现硬件电路;采用RLA模型的有限状态机FSM方式实现了可重构纠错码电路的EHW的各个控制功能块.在实验方面,利用Xilinx FPGA开发系统中的VHDL语言和电路图相结合的设计方法建立了循环纠错码基核单元的可重构模型,进行循环纠错BCH码的电路和功能仿真,在Xilinx公司的Virtex600E芯片进行了FPGA实现.课题在研究模型上选取的是比较基本的BCH纠错码电路,立足于解决基于可重构FPGA核的设计的基本问题.课题的研究成果及其总结的一套ASR-FPGA进化硬件电路的设计方法对实际的进化硬件设计具有一定的实际指导意义,提出的基于专用类基核FPGA电路结构的研究方法为新型进化硬件的器件结构的设计也可提供一种借鉴.
上传时间： 2013-07-01
上传用户：myworkpost
· 摘要： MATLAB是一种建立在向量、数组、矩阵基础上,面向科学和工程计算的高级语言,为科学研究和工程计算提供了一个方便有效的工具.该文简要介绍了B样条和B样条小波的构成,并利用MATLAB语言编写了绘制任意阶B样条和B样条小波图形的程序.
上传时间： 2013-04-24
上传用户：sqq
本书全面、系统地介绍了MCS－51系列单片机应用系统的各种实用接口技术及其配置。 内容包括：MCS－51系列单片机组成原理：应用系统扩展、开发与调试；键盘输入接口的设计及调试；打印机和显示器接口及设计实例；模拟输入通道接口技术；A/D、D/A、接口技术及在控制系统中的应用设计；V/F转换器接口技术、串行通讯接口技术以及其它与应用系统设计有关的实用技术等。 本书是为满足广大科技工作者从事单片机应用系统软件、硬件设计的需要而编写的，具有内容新颖、实用、全面的特色。所有的接口设计都包括详细的设计步骤、硬件线路图及故障分析，并附有测试程序清单。书中大部分接口软、硬件设计实例都是作者多年来从事单片机应用和开发工作的经验总结，实用性和工程性较强，尤其是对应用系统中必备的键盘、显示器、打印机、A/D、D/A通讯接口设计、模拟信号处理及开发系统应用举例甚多，目的是让将要开始和正在从事单片机应用开发的科研人员根据自己的实际需要来选择应用，一书在手即可基本完成单片机应用系统的开发工作。 本书主要面向从事单片机应用开发工作的广大工程技术人员，也可作为大专院校有关专业的教材或教学参考书。 第一章MCS－51系列单片机组成原理 1.1概述 1.1.1单片机主流产品系列 1.1.2单片机芯片技术的发展概况 1.1.3单片机的应用领域 1.2MCS－51单片机硬件结构 1.2.1MCS－51单片机硬件结构的特点 1.2.2MCS－51单片机的引脚描述及片外总线结构 1.2.3MCS－51片内总体结构 1.2.4MCS－51单片机中央处理器及其振荡器、时钟电路和CPU时序 1.2.5MCS－51单片机的复位状态及几种复位电路设计 1.2.6存储器、特殊功能寄存器及位地址空间 1.2.7输入/输出（I/O）口 1.3MCS－51单片机指令系统分析 1.3.1指令系统的寻址方式 1.3.2指令系统的使用要点 1.3.3指令系统分类总结 1.4串行接口与定时/计数器 1.4.1串行接口简介 1.4.2定时器/计数器的结构 1.4.3定时器/计数器的四种工作模式 1.4.4定时器/计数器对输入信号的要求 1.4.5定时器/计数器的编程和应用 1.5中断系统 1.5.1中断请求源 1.5.2中断控制 1.5.3中断的响应过程 1.5.4外部中断的响应时间 1.5.5外部中断方式的选择 第二章MCS－51单片机系统扩展 2.1概述 2.2程序存贮器的扩展 2.2.1外部程序存贮器的扩展原理及时序 2.2.2地址锁存器 2.2.3EPROM扩展电路 2.2.4EEPROM扩展电路 2.3外部数据存贮器的扩展 2.3.1外部数据存贮器的扩展方法及时序 2.3.2静态RAM扩展 2.3.3动态RAM扩展 2.4外部I/O口的扩展 2.4.1I/O口扩展概述 2.4.2I/O口地址译码技术 2.4.38255A可编程并行I/O扩展接口 2.4.48155/8156可编程并行I/O扩展接口 2.4.58243并行I/O扩展接口 2.4.6用TTL芯片扩展I/O接口 2.4.7用串行口扩展I/O接口 2.4.8中断系统扩展 第三章MCS－51单片机应用系统的开发 3.1单片机应用系统的设计 3.1.1设计前的准备工作 3.1.2应用系统的硬件设计 3.1.3应用系统的软件设计 3.1.4应用系统的抗干扰设计 3.2单片机应用系统的开发 3.2.1仿真系统的功能 3.2.2开发手段的选择 3.2.3应用系统的开发过程 3.3SICE—IV型单片机仿真器 3.3.1SICE－IV仿真器系统结构 3.3.2SICE－IV的仿真特性和软件功能 3.3.3SICE－IV与主机和终端的连接使用方法 3.4KHK－ICE－51单片机仿真开发系统 3.4.1KHK—ICE－51仿真器系统结构 3.4.2仿真器系统功能特点 3.4.3KHK－ICE－51仿真系统的安装及其使用 3.5单片机应用系统的调试 3.5.1应用系统联机前的静态调试 3.5.2外部数据存储器RAM的测试 3.5.3程序存储器的调试 3.5.4输出功能模块调试 3.5.5可编程I/O接口芯片的调试 3.5.6外部中断和定时器中断的调试 3.6用户程序的编辑、汇编、调试、固化及运行 3.6.1源程序的编辑 3.6.2源程序的汇编 3.6.3用户程序的调试 3.6.4用户程序的固化 3.6.5用户程序的运行 第四章键盘及其接口技术 4.1键盘输入应解决的问题 4.1.1键盘输入的特点 4.1.2按键的确认 4.1.3消除按键抖动的措施 4.2独立式按键接口设计 4.3矩阵式键盘接口设计 4.3.1矩阵键盘工作原理 4.3.2按键的识别方法 4.3.3键盘的编码 4.3.4键盘工作方式 4.3.5矩阵键盘接口实例及编程要点 4.3.6双功能及多功能键设计 4.3.7键盘处理中的特殊问题一重键和连击 4.48279键盘、显示器接口芯片及应用 4.4.18279的组成和基本工作原理 4.4.28279管脚、引线及功能说明 4.4.38279编程 4.4.48279键盘接口实例 4.5功能开关及拨码盘接口设计 第五章显示器接口设计 5.1LED显示器 5.1.1LED段显示器结构与原理 5.1.2LED显示器及显示方式 5.1.3LED显示器接口实例 5.1.4LED显示器驱动技术 5.2单片机应用系统中典型键盘、显示接口技术 5.2.1用8255和串行口扩展的键盘、显示器电路 5.2.2由锁存器组成的键盘、显示器接口电路 5.2.3由8155构成的键盘、显示器接口电路 5.2.4用8279组成的显示器实例 5.3液晶显示LCD 5.3.1LCD的基本结构及工作原理 5.3.2LCD的驱动方式 5.3.34位LCD静态驱动芯片ICM7211系列简介 5.3.4点阵式液晶显示控制器HD61830介绍 5.3.5点阵式液晶显示模块介绍 5.4荧光管显示 5.5LED大屏幕显示器 第六章打印机接口设计 6.1打印机简介 6.1.1打印机的基本知识 6.1.2打印机的电路构成 6.1.3打印机的接口信号 6.1.4打印机的打印命令 6.2TPμP－40A微打与单片机接口设计 6.2.1TPμP系列微型打印机简介 6.2.2TPμP－40A打印功能及接口信号 6.2.3TPμP－40A工作方式及打印命令 6.2.48031与TPμP－40A的接口 6.2.5打印编程实例 6.3XLF微型打印机与单片机接口设计 6.3.1XLF微打简介 6.3.2XLF微打接口信号及与8031接口设计 6.3.3XLF微打控制命令 6.3.4打印机编程 6.4标准宽行打印机与8031接口设计 6.4.1TH3070接口引脚信号及时序 6.4.2与8031的简单接口 6.4.3通过打印机适配器完成8031与打印机的接口 6.4.4对打印机的编程 第七章模拟输入通道接口技术 7.1传感器 7.1.1传感器的分类 7.1.2温度传感器 7.1.3光电传感器 7.1.4湿度传感器 7.1.5其他传感器 7.2模拟信号放大技术 7.2.1基本放大器电路 7.2.2集成运算放大器 7.2.3常用运算放大器及应用举例 7.2.4测量放大器 7.2.5程控增益放大器 7.2.6隔离放大器 7.3多通道模拟信号输入技术 7.3.1多路开关 7.3.2常用多路开关 7.3.3模拟多路开关 7.3.4常用模拟多路开关 7.3.5多路模拟开关应用举例 7.3.6多路开关的选用 7.4采样/保持电路设计 7.4.1采样/保持原理 7.4.2集成采样/保持器 7.4.3常用集成采样/保持器 7.4.4采样保持器的应用举例 7.5有源滤波器的设计 7.5.1滤波器分类 7.5.2有源滤波器的设计 7.5.3常用有源滤波器设计举例 7.5.4集成有源滤波器 第八章D/A转换器与MCS－51单片机的接口设计与实践 8.1D/A转换器的基本原理及主要技术指标 8.1.1D/A转换器的基本原理与分类 8.1.2D/A转换器的主要技术指标 8.2D/A转换器件选择指南 8.2.1集成D/A转换芯片介绍 8.2.2D/A转换器的选择要点及选择指南表 8.2.3D/A转换器接口设计的几点实用技术 8.38位D/A转换器DAC080/0831/0832与MCS－51单片机的接口设计 8.3.1DAC0830/0831/0832的应用特性与引脚功能 8.3.2DAC0830/0831/0832与8031单片机的接口设计 8.3.3DAC0830/0831/0832的调试说明 8.3.4DAC0830/0831/0832应用举例 8.48位D/A转换器AD558与MCS－51单片机的接口设计 8.4.1AD558的应用特性与引脚功能 8.4.2AD558与8031单片机的接口及调试说明 8.4.38位D/A转换器DAC0800系列与8031单片机的接口 8.510位D/A转换器AD7522与MCS－51的硬件接口设计 8.5.1AD7522的应用特性及引脚功能 8.5.2AD7522与8031单片机的接口设计 8.610位D/A转换器AD7520/7530/7533与MCS一51单片机的接口设计 8.6.1AD7520/7530/7533的应用特性与引脚功能 8.6.2AD7520系列与8031单片机的接口 8.6.3DAC1020/DAC1220/AD7521系列D/A转换器接口设计 8.712位D/A转换器DAC1208/1209/1210与MCS－51单片机的接口设计 8.7.1DAC1208/1209/1210的内部结构与引脚功能 8.7.2DAC1208/1209/1210与8031单片机的接口设计 8.7.312位D/A转换器DAC1230/1231/1232的应用设计说明 8.7.412位D/A转换器AD7542与8031单片机的接口设计 8.812位串行DAC－AD7543与MCS－51单片机的接口设计 8.8.1AD7543的应用特性与引脚功能 8.8.2AD7543与8031单片机的接口设计 8.914位D/A转换器AD75335与MCS－51单片机的接口设计 8.9.1AD8635的内部结构与引脚功能 8.9.2AD7535与8031单片机的接口设计 8.1016位D/A转换器AD1147/1148与MCS－51单片机的接口设计 8.10.1AD1147/AD1148的内部结构及引脚功能 8.10.2AD1147/AD1148与8031单片机的接口设计 8.10.3AD1147/AD1148接口电路的应用调试说明 8.10.416位D/A转换器AD1145与8031单片机的接口设计 第九章A/D转换器与MCS－51单片机的接口设计与实践 9.1A/D转换器的基本原理及主要技术指标 9.1.1A/D转换器的基本原理与分类 9.1.2A/D转换器的主要技术指标 9.2面对课题如何选择A/D转换器件 9.2.1常用A/D转换器简介 9.2.2A/D转换器的选择要点及应用设计的几点实用技术 9.38位D/A转换器ADC0801/0802/0803/0804/0805与MCS－51单片机的接口设计 9.3.1ADC0801～ADC0805芯片的引脚功能及应用特性 9.3.2ADC0801～ADC0805与8031单片机的接口设计 9.48路8位A/D转换器ADC0808/0809与MCS一51单片机的接口设计 9.4.1ADC0808/0809的内部结构及引脚功能 9.4.2ADC0808/0809与8031单片机的接口设计 9.4.3接口电路设计中的几点注意事项 9.4.416路8位A/D转换器ADC0816/0817与MCS－51单片机的接口设计 9.510位A/D转换器AD571与MCS－51单片机的接口设计 9.5.1AD571芯片的引脚功能及应用特性 9.5.2AD571与8031单片机的接口 9.5.38位A/D转换器AD570与8031单片机的硬件接口 9.612位A/D转换器ADC1210/1211与MCS－51单片机的接口设计 9.6.1ADC1210/1211的引脚功能与应用特性 9.6.2ADC1210/1211与8031单片机的硬件接口 9.6.3硬件接口电路的设计要点及几点说明 9.712位A/D转换器AD574A/1374/1674A与MCS－51单片机的接口设计 9.7.1AD574A的内部结构与引脚功能 9.7.2AD574A的应用特性及校准 9.7.3AD574A与8031单片机的硬件接口设计 9.7.4AD574A的应用调试说明 9.7.5AD674A/AD1674与8031单片机的接口设计 9.8高速12位A/D转换器AD578/AD678/AD1678与MCS—51单片机的接口设计 9.8.1AD578的应用特性与引脚功能 9.8.2AD578高速A/D转换器与8031单片机的接口设计 9.8.3AD578高速A/D转换器的应用调试说明 9.8.4AD678/AD1678采样A/D转换器与8031单片机的接口设计 9.914位A/D转换器AD679/1679与MCS－51单片机的接口设计 9.9.1AD679/AD1679的应用特性及引脚功能 9.9.2AD679/1679与8031单片机的接口设计 9.9.3AD679/1679的调试说明 9.1016位ADC－ADC1143与MCS－51单片机的接口设计 9.10.1ADC1143的应用特性及引脚功能 9.10.2ADC1143与8031单片机的接口设计 9.113位半积分A/D转换器5G14433与MCS－51单片机的接口设计 9.11.15G14433的内部结构及引脚功能 9.11.25G14433的外部电路连接与元件参数选择 9.11.35G14433与8031单片机的接口设计 9.11.45G14433的应用举例 9.124位半积分A/D转换器ICL7135与MCS—51单片机的接口设计 9.12.1ICL7135的内部结构及芯片引脚功能 9.12.2ICL7135的外部电路连接与元件参数选择 9.12.3ICL7135与8031单片机的硬件接口设计 9.124ICL7135的应用举例 9.1312位双积分A/D转换器ICL7109与MCS—51单片机的接口设计 9.13.1ICL7109的内部结构与芯片引脚功能 9.13.2ICL7109的外部电路连接与元件参数选择 9.13.3ICL7109与8031单片机的硬件接口设计 9.1416位积分型ADC一ICL7104与MCS－51单片机的接口设计 9.14.1ICL7104的主要应用特性及引脚功能 9.14.2ICL7104与8031单片机的接口设计 9.14.3其它积分型A/D转换器简介 第十章V/F转换器接口技术 10.1V/F转换的特点及应用环境 10.2V/F转换原理及用V/F转换器实现A/D转换的方法 10.2.1V/F转换原理 10.2.2用V/F转换器实现A/D转换的方法 10.3常用V/F转换器简介 10.3.1VFC32 10.3.2LMX31系列V/F转换器 10.3.3AD650 10.3.4AD651 10.4V/F转换应用系统中的通道结构 10.5LM331应用实例 10.5.1线路原理 10.5.2软件设计 10.6AD650应用实例 10.6.1AD650外围电路设计 10.6.2定时/计数器（8253—5简介） 10.6.3线路原理 10.6.4软件设计 第十一章串行通讯接口技术 11.1串行通讯基础 11.1.1异步通讯和同步通讯 11.1.2波特率和接收/发送时钟 11.1.3单工、半双工、全双工通讯方式 11.14信号的调制与解调 11.1.5通讯数据的差错检测和校正 11.1.6串行通讯接口电路UART、USRT和USART 11.2串行通讯总线标准及其接口 11.2.1串行通讯接口 11.2.2RS－232C接口 11.2.3RS－449、RS－422、RS－423及RS485 11.2.420mA电流环路串行接口 11.3MCS－51单片机串行接口 11.3.1串行口的结构 11.3.2串行接口的工作方式 11.3.3串行通讯中波特率设置 11.4MCS－51单片机串行接口通讯技术 11.4.1单片机双机通讯技术 11.4.2单片机多机通讯技术 11.5IBMPC系列机与单片机的通讯技术 11.5.1异步通讯适配器 11.5.2IBM－PC机与8031双机通讯技术 11.5.3IBM—PC机与8031多机通讯技术 11.6MCS－51单片机串行接口的扩展 11.6.1Intel8251A可编程通讯接口 11.6.2扩展多路串行口的硬件设计 11.6.3通讯软件设计 第十二章应用系统设计中的实用技术 12.1MCS－51单片机低功耗系统设计 12.1.1CHMOS型单片机80C31/80C51/87C51的组成与使用要点 12.1.2CHMOS型单片机的空闲、掉电工作方式 12.1.3CHMOS型单片机的I/O接口及应用系统实例 12.1.4HMOS型单片机的节电运行方式 12.2逻辑电平接口技术 12.2.1集电极开路门输出接口 12.2.2TTL、HTL、ECL、CMOS电平转换接口 12.3电压/电流转换 12.3.1电压/0～10mA转换 12.3.2电压1～5V/4～20mA转换 12.3.30～10mA/0～5V转换 12.344～20mA/0～5V转换 12.3.5集成V/I转换电路 12.4开关量输出接口技术 12.4.1输出接口隔离技术 12.4.2低压开关量信号输出技术 12.4.3继电器输出接口技术 12.4.4可控硅（晶闸管）输出接口技术 12.4.5固态继电器输出接口 12.4.6集成功率电子开关输出接口 12.5集成稳压电路 12.5.1电源隔离技术 12.5.2三端集成稳压器 12.5.3高精度电压基准 12.6量程自动转换技术 12.6.1自动转换量程的硬件电路 12.6.2自动转换量程的软件设计 附录AMCS－51单片机指令速查表 附录B常用EPROM固化电压参考表 参考文献
上传时间： 2013-10-15
上传用户：himbly
矩阵键盘的程序和电路仿真
上传时间： 2013-11-14
上传用户：zyt
用51单片机设计的时钟电路毕业论文第一章电路原理分析1-1 显示原理1-2 数码管结构及代码显示1-3 键盘及读数原理1-4 连击功能的实现第 二 章 程序设计思想和相关指令介绍2-1 数据与代码转换2-2 计时功能的实现与中断服务程序2-3 时间控制功能与比较指令2-4 时钟误差的分析附录A 电路图附录B 存储单元地址表附录C 输入输出口功能分配表附录D 定时中断程序流程图附录F 调时功能流程图附录G 程序清单
上传时间： 2013-10-29
上传用户：hoperingcong
介绍用PIC16F84单片机制作的电子密码锁。PIC16F84单片机共18个引脚，13个可用I/O接口。芯片内有1K×14的FLASHROM程序存储器，36×8的静态RAM的通用寄存器，64×8的EEPROM的数据存储器，8级深度的硬堆栈。 用PIC单片机设计的电子密码锁微芯公司生产的PIC8位COMS单片机，采用类RISC指令集和哈弗总线结构，以及先进的流水线时序，与传统51单片机相比其在速度和性能方面更具优越性和先进性。PIC单片机的另一个优点是片上硬件资源丰富，集成常见的EPROM、DAC、PWM以及看门狗电路。这使得硬件电路的设计更加简单，节约设计成本，提高整机性能。因此PIC单片机已成为产品开发，尤其是产品设计和研制阶段的首选控制器。本文介绍用PIC16F84单片机制作的电子密码锁。PIC16F84单片机共18个引脚，13个可用I/O接口。芯片内有1K×14的FLASHROM程序存储器，36×8的静态RAM的通用寄存器，64×8的EEPROM的数据存储器，8级深度的硬堆栈。硬件设计 电路原理见图1。Xx8位数据线接4x4键盘矩阵电路，面板布局见表1，A、B、C、D为备用功能键。RA0、RA7输出4组编码二进制数据，经74LS139译码后输出逐行扫描信号，送RB4-RB7列信号输入端。余下半个139译码器动扬声器。RB2接中功率三极管基极，驱动继电器动作。有效密码长度为4位，根据实际情况，可通过修改源程序增加密码位数。产品初始密码为3345，这是一随机数，无特殊意义，目的是为防止被套解。用户可按*号键修改密码，按#号键结束。输入密码并按#号确认之后，脚输出RB2脚输出高电平，继电器闭合，执行一次开锁动作。 若用户输入的密码正确，扬声器发出一声稍长的“滴”提示声，若输入的密码与上次修改的不符，则发出短促的“滴”声。连续3次输入密码错误之后，程序锁死，扬声器报警。直到CPU被复位或从新上电。软件设计 软件流程图见图3。CPU上电或复位之后将最近一次修改并保存到EEPROM的密码读出，最为参照密匙。然后等待用户输入开锁密码。若5分钟以内没有接受到用户的任何输入，CPU自动转入掉电模式，用户输入任意值可唤醒CPU。每次修改密码之后，CPU将新的密码存入内部4个连续的EEPROM单元，掉电后该数据任有效。每执行一次开锁指令，CPU将当前输入密码与该值比较，看是否真确，并给出相应的提示和控制。布 局 所有元件均使用SMD表贴封装，缩小体积，便于产品安装，60X60双面PCB板，顶层是一体化输入键盘，底层是元件层。成型后的产品体积小巧，能很方便的嵌入防盗铁门、保险箱柜。
上传时间： 2013-10-31
上传用户：uuuuuuu
matlab解线性方程组的源代码 function x=nagauss2(a,b,flag) ％ 用途：选列主元Gauss消去法解线性方程组ax=b ％ 格式：x=nagauss2(a,b,flag) a为系数矩阵，b为右端列向量，flag若为0，则显示中间过程
标签： nagauss function matlab Gauss
上传时间： 2013-12-22
上传用户：exxxds
【问题描述】已知线性方程组AX=B，求解该方程组。参考算法： 消去法：将列向量B加到矩阵A的最后一列，构成增广矩阵AB。对AB进行下列三种初等变换，使原矩阵A的部分的主对角线上的元素均为1，其余元素均为0，则原列向量B的部分即为X的值： 1. 将矩阵的一行乘以一个不为0的数 2. 将矩阵的一行加上另一行的倍数 3. 交换矩阵中两行的位置
上传时间： 2015-06-18
上传用户：stvnash
直接型到级联型的形式转换 ％ [b0,B,A]=dir2cas(b,a) ％b 为直接型的分子多项式系数 ％a 为直接型的分母多项式系数 ％b0为增益系数 ％B 为包含各bk的K乘3维实系数矩阵 ％A 为包含各ak的K乘3维实系数矩阵 ％
上传时间： 2013-12-30
上传用户：agent
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
