[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达B点的路径,一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点,然后将队头顶点从队列中删去。若队空,则说明到不存在通路。在访问顶点过程中,每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来,以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签: 输入
上传时间: 2015-11-16
上传用户:ma1301115706
一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码,达到压缩文件。利用哈夫曼树的遍历,达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入或者输出文本框是不是有空的,是不是不是有效路径。进行条件判断,实现错误处理。 比如要压缩:c:\a.txt 文件路径就是:c:\a.txt。如果输入框是空的,就判断,然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话,就会输出相应的压缩或者解压文件,否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈夫曼树的特点 a) 是二叉树的一种,而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子,就会用2n-1个节点 c) 一种“最优”二叉树,由于树的带权路径(WPL)最小 d) 由于它是由下到上顺序构造的,使得分支节点和叶子节点从下到上,权值都是从小到大的顺序排列的
上传时间: 2013-12-03
上传用户:zsjzc
一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入是不是有效的。进行条件判断,实现错误处理。 如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较,一次存取便能得到所查记录
上传时间: 2014-01-08
上传用户:498732662
该程序运行多次,并输出合法解及其图形输出的图形,图形是在正常情况下的
上传时间: 2016-11-28
上传用户:xsnjzljj
实现8位数据的输入检测功能,如与预先输入的数字相同则输出A,否则输出B
上传时间: 2017-01-02
上传用户:xhz1993
给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset of A” A和B是同一个集合,输出“A equals B” A和B的交集为空,输出“A and B are disjoint” 上述情况都不是,输出“I m confused!”
标签:
上传时间: 2017-03-15
上传用户:yulg
IR2110为场效应管专用双通道驱动芯片。但是在单通道驱动场效应管输出电路还不多见,这个电路的用法有参考价值。电路简洁,
标签: 2110 IR 场效应管 低端 单通道 驱动芯片 输入 输出
上传时间: 2020-05-02
上传用户:fongwh55
能源短缺和环境恶化是人类共同面临的挑战。开发新型清洁能源是解决能源短缺和环境恶化的捷径,但是太阳能能源不连续和不稳定的缺点影响其单独使用的效果。为了解决这个问题,可以选择使用多种性质互补的能源联合供电,相互弥补彼此的不足,以达到连续稳定的电能输出。基于双输入直流变换器(Multipk-Input Converter,MC)的光电互补系统相对于风光互补系统而言,在太阳能功率充足时,可以选择将多余的能量进行并网,省去了蕃电池等储能设备,也可大大节约成本,简化控制:而且电网是全天候的,比纯新能源联合系统更加可靠。因此本文将对光电互补系统,研究其拓扑、能量管理和系统参数设计等等在隔离应用的中小功率场合,推挽变换器控制方便,结构简单,应用广泛传统的多输入推挽变换器结构复杂,成本高。通过分析MIC的生成方法,利用脉冲电压源 Pulsating Voltage Source Ce,PⅤSC或者脉冲电流源(Pulsating Curren Source Cell,PCSC)中联或者并联构成简单实用的一族多输入推挽变换器,详细分析了BUCK型PVSC串联构成的双输入推挽变换器的小信号模型和控制方式,为了能够提供交流输出,本文还详细分析了半桥逆变电路的控制方式,并推导出其数学控制模型通过分析系统的工作模式、能量管理策略和不同控制方式对系统的影响,阐叨基于双输入推挽变换器的光电互补系统的工作原理。并对系统软件涉及到的太阳能最大功率跟踪、光电互补控制和逆变控制等算法进行重点研究功率电路参数设计合理与否,直接影响着系统的性能和指标,其中推挽变压器和滤波器的参数设计尤为重要,为此专门给出了硬件参数设计步骤;然后,根据软件算法,设计了控制软件流程图来更清晰的表达软件控制的思想软件参数是影响系统鲁棒性和快速性的另一个关键因素,在硬件设计的基础上,对软件参数进行优化设计,并利用 Simulink软件对设计参数进行仿真分析和修正。然后采用TMS320F2809作为控制芯片,搭建了实验原理样机,并进行了相关验证实验
标签: 推挽变换器
上传时间: 2022-03-16
上传用户:
AR0231AT7C00XUEA0-DRBR(RGB滤光)安森美半导体推出采用突破性减少LED闪烁 (LFM)技术的新的230万像素CMOS图像传感器样品AR0231AT,为汽车先进驾驶辅助系统(ADAS)应用确立了一个新基准。新器件能捕获1080p高动态范围(HDR)视频,还具备支持汽车安全完整性等级B(ASIL B)的特性。LFM技术(专利申请中)消除交通信号灯和汽车LED照明的高频LED闪烁,令交通信号阅读算法能于所有光照条件下工作。AR0231AT具有1/2.7英寸(6.82 mm)光学格式和1928(水平) x 1208(垂直)有源像素阵列。它采用最新的3.0微米背照式(BSI)像素及安森美半导体的DR-Pix™技术,提供双转换增益以在所有光照条件下提升性能。它以线性、HDR或LFM模式捕获图像,并提供模式间的帧到帧情境切换。 AR0231AT提供达4重曝光的HDR,以出色的噪声性能捕获超过120dB的动态范围。AR0231AT能同步支持多个摄相机,以易于在汽车应用中实现多个传感器节点,和通过一个简单的双线串行接口实现用户可编程性。它还有多个数据接口,包括MIPI(移动产业处理器接口)、并行和HiSPi(高速串行像素接口)。其它关键特性还包括可选自动化或用户控制的黑电平控制,支持扩频时钟输入和提供多色滤波阵列选择。封装和现状:AR0231AT采用11 mm x 10 mm iBGA-121封装,现提供工程样品。工作温度范围为-40℃至105℃(环境温度),将完全通过AEC-Q100认证。
标签: 图像传感器
上传时间: 2022-06-27
上传用户:XuVshu
本文以单元机组协调控制系统为研究对象,在分析了协调控制系统特性的基础上,总结了实际运行的协调控制系统中存在的问题和影响控制效果的原因。把汽包锅炉单元机组简化为一个具有双输入、双输出的被控对象以及做了一些合理假设的前提下对协调控制系统建立的动态数学模型进行分析。 从快速满足电网负荷指令的需求,抑制各种干扰,保证机组的稳定运行的中心任务出发,首次提出采用智能PID控制器作为汽机的主控制器,解决常规单自由度PID控制器不能兼顾目标跟踪特性和抗干扰特性的问题,并在一定程度上解决了协调控制系统对锅炉前馈回路过分依赖的问题。 针对锅炉对象大迟延特性,利用模糊预估策略对过程的输出进行预测。补偿了锅炉侧纯延迟带来的不利影响;而且还具备了模糊控制不依赖于系统的数学模型,具有对系统参数变化不敏感,对于非线性、时变时滞等特性,呈现出较好的鲁棒性等特点,当出现较大的误差时,可以把系统从很大的偏离中拉回来,提高了系统的响应速度和安全性。仿真试验表明采用模糊预估能够降低系统的超调,取得较好的控制效果。 由于单元机组中的锅炉与汽机为强耦合系统,为了实现一对一的单一控制,决定采用神经网络多变量解祸控制,通过仿真证明,达到了很好的解耦效果。 为了从全局上优化系统的控制行为,采用模糊控制策略对锅炉和汽机的指令进行智能化的调整和约束。根据不同的负荷阶段、主要参数的变化情况及时调整有关的指令,使协调控制系统向着有利于全局优化的方向调节。 本文将神经网络、模糊控制思想引入协调控制系统,并在此基础上构造神经网络、模糊自适应控制的智能PID控制方案。通过理论分析和仿真实验证明了这一控制方法在电厂协调控制系统中的实用价值,和传统的PID控制比较,这种智能控制算法有效的提高了负荷的响应速率,保证了系统的品质,取得了很好的控制效果。
上传时间: 2013-04-24
上传用户:luke5347