【问题描述】 在一个N*N的点阵中,如N=4,你现在站在(1,1),出口在(4,4)。你可以通过上、下、左、右四种移动方法,在迷宫内行走,但是同一个位置不可以访问两次,亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N,A[1..N] B[1..N]。输出一条符合条件的路线,若无解,输出NO ANSWER。(使用U,D,L,R分别表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【输入格式】 第一行是数m (n < 6 )。第二行有n个数,表示a[1]..a[n]。第三行有n个数,表示b[1]..b[n]。 【输出格式】 仅有一行。若有解则输出一条可行路线,否则输出“NO ANSWER”。
标签: 点阵
上传时间: 2014-06-21
上传用户:llandlu
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间: 2016-06-27
上传用户:梁雪文以
#include "iostream" using namespace std; class Matrix { private: double** A; //矩阵A double *b; //向量b public: int size; Matrix(int ); ~Matrix(); friend double* Dooli(Matrix& ); void Input(); void Disp(); }; Matrix::Matrix(int x) { size=x; //为向量b分配空间并初始化为0 b=new double [x]; for(int j=0;j<x;j++) b[j]=0; //为向量A分配空间并初始化为0 A=new double* [x]; for(int i=0;i<x;i++) A[i]=new double [x]; for(int m=0;m<x;m++) for(int n=0;n<x;n++) A[m][n]=0; } Matrix::~Matrix() { cout<<"正在析构中~~~~"<<endl; delete b; for(int i=0;i<size;i++) delete A[i]; delete A; } void Matrix::Disp() { for(int i=0;i<size;i++) { for(int j=0;j<size;j++) cout<<A[i][j]<<" "; cout<<endl; } } void Matrix::Input() { cout<<"请输入A:"<<endl; for(int i=0;i<size;i++) for(int j=0;j<size;j++){ cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl; cin>>A[i][j]; } cout<<"请输入b:"<<endl; for(int j=0;j<size;j++){ cout<<"第"<<j+1<<"个:"<<endl; cin>>b[j]; } } double* Dooli(Matrix& A) { double *Xn=new double [A.size]; Matrix L(A.size),U(A.size); //分别求得U,L的第一行与第一列 for(int i=0;i<A.size;i++) U.A[0][i]=A.A[0][i]; for(int j=1;j<A.size;j++) L.A[j][0]=A.A[j][0]/U.A[0][0]; //分别求得U,L的第r行,第r列 double temp1=0,temp2=0; for(int r=1;r<A.size;r++){ //U for(int i=r;i<A.size;i++){ for(int k=0;k<r-1;k++) temp1=temp1+L.A[r][k]*U.A[k][i]; U.A[r][i]=A.A[r][i]-temp1; } //L for(int i=r+1;i<A.size;i++){ for(int k=0;k<r-1;k++) temp2=temp2+L.A[i][k]*U.A[k][r]; L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r]; } } cout<<"计算U得:"<<endl; U.Disp(); cout<<"计算L的:"<<endl; L.Disp(); double *Y=new double [A.size]; Y[0]=A.b[0]; for(int i=1;i<A.size;i++ ){ double temp3=0; for(int k=0;k<i-1;k++) temp3=temp3+L.A[i][k]*Y[k]; Y[i]=A.b[i]-temp3; } Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1]; for(int i=A.size-1;i>=0;i--){ double temp4=0; for(int k=i+1;k<A.size;k++) temp4=temp4+U.A[i][k]*Xn[k]; Xn[i]=(Y[i]-temp4)/U.A[i][i]; } return Xn; } int main() { Matrix B(4); B.Input(); double *X; X=Dooli(B); cout<<"~~~~解得:"<<endl; for(int i=0;i<B.size;i++) cout<<"X["<<i<<"]:"<<X[i]<<" "; cout<<endl<<"呵呵呵呵呵"; return 0; }
标签: 道理特分解法
上传时间: 2018-05-20
上传用户:Aa123456789
近年来,随着超声学研究的发展,功率超声技术得到了越来越广泛的应用。超声波清洗技术作为功率超声技术的一个分支,以清洗速度快、效果好、易于实现自动化等优点,为传统工业清洗领域注入了新鲜的血液。作为超声波清洗机的核心组件,超声逆变电源的设计一直是超声波清洗系统设计的关键环节,它性能的好坏很大程度上决定了最终的清洗效果。以往的超声逆变电源的设计通常是基于模拟集成控制芯片的,这种实现方式在频率、功率控制的精度和速度上以及系统的灵活性、稳定性方面存在着一定的局限性,限制了超声逆变电源的发展。数字控制技术的出现,很好地弥补了上述缺陷,因此本课题将数字控制技术引入到超声逆变电源控制电路的设计中是很有意义的。 本文首先对超声逆变电源的基本结构和工作原理做了简单介绍,针对超声逆变电源各部分的结构特点,并结合一些传统设计方案优缺点的分析,确定了二极管不控整流的整流电路设计方案、电压源型串联谐振逆变器的逆变电路实现方案、基于锁相环的频率跟踪实现方案、和基于PWM脉宽调制技术的功率调节实现方案。接着,文章详细介绍了频率自动跟踪和功率控制的具体实现方法,利用数学推理和波形分析的方式阐明了方案的可行性,并通过软件仿真验证了方案的正确性。然后,文章还设计了主电路谐振软开关、人机接口电路、采样电路、IGBT驱动以及过流过温保护电路。方案确定了之后,通过观察自制电路板的实验波形表明新构建的超声逆变电源可以保证系统在复杂工况下处于谐振状态,验证了全数字频率跟踪系统和功率调节系统的可行性和有效性。 本文的重点和创新点在于将超声逆变电源的控制电路通过数字化来实现。本文创新地利用FPGA构建了全数字频率跟踪系统——数字锁相环和全数字功率调节系统——数字PWM调制、数字PID调节,从而取代了传统的模拟锁相环芯片CD4046和模拟PWM控制芯片SG3525,在控制的精确性、快速性和灵活性上都有了很大的提高。此外,利用ATmega16单片机实现了人机接口电路、频率采样和电流A/D转换,并通过SPI接口与FPGA进行数据传输,完善了数字控制体系,从而实现了基于FPGA和单片机的全数字控制超声逆变电源系统。
上传时间: 2022-05-30
上传用户:
一、IGBT 驱动1 驱动电压的选择IGBT 模块GE 间驱动电压可由不同地驱动电路产生。典型的驱动电路如图1 所示。图1 IGBT 驱动电路示意图Q1,Q2 为驱动功率推挽放大,通过光耦隔离后的信号需通过Q1,Q2 推挽放大。选择Q1,Q2 其耐压需大于50V 。选择驱动电路时,需考虑几个因素。由于IGBT 输入电容较MOSFET 大,因此IGBT 关断时,最好加一个负偏电压,且负偏电压比MOSFET 大, IGBT 负偏电压最好在-5V~-10V 之内;开通时,驱动电压最佳值为15V 10% ,15V 的驱动电压足够使IGBT 处于充分饱和,这时通态压降也比较低,同时又能有效地限制短路电流值和因此产生的应力。若驱动电压低于12V ,则IGBT 通态损耗较大, IGBT 处于欠压驱动状态;若 VGE >20V ,则难以实现电流的过流、短路保护,影响 IGBT 可靠工作。2 栅极驱动功率的计算由于IGBT 是电压驱动型器件,需要的驱动功率值比较小,一般情况下可以不考虑驱动功率问题。但对于大功率IGBT ,或要求并联运行的IGBT 则需要考虑驱动功率。IGBT 栅极驱动功率受到驱动电压即开通VGE( ON )和关断 VGE( off ) 电压,栅极总电荷 QG 和开关 f 的影响。栅极驱动电源的平均功率 PAV 计算公式为:PAV =(VGE(ON ) +VGE( off ) )* QG *f对一般情况 VGE( ON ) =15V,VGE( off ) =10V,则 PAV 简化为: PAV =25* QG *f。f 为 IGBT 开关频率。栅极峰值电流 I GP 为:
上传时间: 2022-06-21
上传用户:
目前,小功率通用或专用变频器以及交流变频家电产品大多采用典型的交-直-交电压型逆变器(vsi)结构,逆变实现一般采用双极性 pwm调制技术,即在同一逆变桥臂上、下 2个开关管施加互补的触发信号。由于开关管自身的特性:开通和关断都需要一定的时间,且关断时间比开通时间要长。因此,若按照理想的触发信号控制开关管的开通和关断,就可能导致同一桥臂的2个开关管直通而损坏开关器件。为了防止这种直通现象的发生,必须在它们开通和关断之间插入一定延时的时间,这个延时时间就称为死区。死区时间内2个开关管都处于关断状态,负载电流通过反并联二极管续流,负载电压不受开关管控制,由此造成负载电压波形发生畸变,逆变器的平均输出电压降低,并产生与死区时间以及调制比成正比的3,5,7,…次谐波分量,进而影响到电动机的输入电流和运行质量。当逆变器工作在低输出频率、开关频率较高和负载感性很弱时这种影响相当严重[1.2]。为此,需要对死区的影响进行补偿,以提高变频器的输出性能和改善电动机的运行工况。常用的补偿方法有电流反馈型和电压反馈型,也有单边补偿与双边补偿、纯硬件补偿与硬件软件结合补偿等具体手段,但其工作原理相似,都是产生一个与死区引起的误差波形反向的波形,以抵消死区的作用[3.10].motorola公司推出的电动机专用控制芯片mr16内部集成了专门的死区补偿硬件电路,只需要简单的外围电流极性检测和简单的软件编程就可以实现可靠的死区补偿
上传时间: 2022-06-26
上传用户:ttalli
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
电源装置是电力电子技术应用的一个重要领域,其中高频开关式直流稳压电源由于具有效率高、体积小和重量轻等突出优点,获得了广泛的应用。开关电源的控制电路可以分为电压控制型和电流控制型,前者是一个单闭环电压控制系统,系统响应慢,很难达到较高的线形调整率精度,后者,较电压控制型有不可比拟的优点。1、设计题目基于UC3842的buck降压电路的设计2、设计目的尝试使用UC3842芯片矩形波输出驱动MOS管,来实际应用于电力电子课本中BUCK降压电路的设计。3、硬件设计采用Tl公司生产的高性能开关电源芯片UC3842,结合外围电路(振荡电路,反馈电压,电流检测电路)来控制占空比,振荡频率,电压,从而控制PWM输出波形。利用芯片输出PWM电压来驱动BUCK降压电路关键原件MOS管IRF840的通断,实现降压电路降压功能。
上传时间: 2022-07-07
上传用户:
随着光伏发电系统快速发展,以及电动汽车充电桩的普及,传统的剩余电流保护器无法满足实际需求。介绍了一款B型剩余电流保护器,采用磁调制剩余电流互感器和零序电流互感器采集剩余电流。根据GB/T 22794—2017标准要求,可识别1 kHz及以下的正弦交流、带和不带直流分量的脉动直流、平滑直流等剩余电流信号。经信号调理电路将电压信号送到单片机进行采集和判断。通过试验测试,该样机在测试精度和速度上均符合国家标准的相关要求。The rapid development of photovoltaic power generation systems and the popularity of electric vehicle charging piles make the traditional residual current protective devices unable to meet the actual demand.This paper proposed a type B residual current protective device,which uses the magnetically modulated residual current transformer and the zero sequence current transformer to acquire the residual current.According to the requirements of GB/T 22794—2017,the type B residual current protective device can detect sinusoidal AC residual current of 1kHz and below 1kHz,pulsating DC residual current with and without DC component,smooth DC residual current and so on.The signal processing circuit sends the voltage signal to the MCU for acquisition and judgment.Through experimental tests,the device meets the relevant requirements of national standards in terms of test accuracy and speed.
标签: 电流保护器
上传时间: 2022-03-27
上传用户:
由于高频PWM整流器可以提供正弦化低谐波的输入电流,可控功率因数,及双向能量流动,因此得到越来越广泛的应用。网侧单电感滤波会带来一些问题,首先要想得到较好的滤波效果,必须增大电感值,这样系统的动态性能会变差,而且成本增加。另外,整流器的功率比较大时,交流侧的滤波的损耗也会增大。为了解决上述问题,本文研究了基于LCL滤波的高频PWM整流器。在交流侧应用LCL 滤波器可以减少电流中的高次谐波含量,并在同样的谐波要求下,相对纯电感型滤波器可以降低电感值的大小,提高系统的动态响应。 文章首先对高频PWM整流器的工作原理做了详细的介绍,并对基于L和LCL两种不同的滤波器,分别在ABC静止坐标系,αβ静止坐标系和dq旋转坐标系中建立了数学模型。文章中将L滤波的电压型三相PWM整流器的控制方法应用于LCL滤波情况。基于dq轴模型,提出了双闭环的控制策略,电流内环采用前馈解耦控制。为了提高电流的跟随性能,按照典型Ⅰ型系统设计电流调节器。为了提高电压环的抗干扰性,按照典型Ⅱ型系统设计电压调节器。 文章还详细讨论了LCL滤波器带来的谐振问题,以及参数设计方法,列出了实际系统LCL滤波器参数的设计步骤。文章在MATLAB/SIMULINK环境下建立了PWM整流器仿真模型对系统进行了仿真,按照文章提出的理论设计的仿真系统具有良好的动态和稳态性能。 文章最后基于TMS320LF2407A设计了整流器装置的控制系统硬件和软件,并得到了初步实验结果,能满足控制要求,从而验证了控制方案的正确性。
上传时间: 2013-07-01
上传用户:yezhihao