【问题描述】 在一个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
电源变压器: 将交流电网电压u1变为合适的交流电压u2。整流电路: 将交流电压u2变为脉动的直流电压u3。滤波电路: 将脉动直流电压u3转变为平滑的直流电压u4。稳压电路: 清除电网波动及负载变化的影响,保持输出电压uo的稳定。
标签: 二极管
上传时间: 2021-11-23
上传用户:
电源变压器: 将交流电网电压u1变为合适的交流电压u2。整流电路: 将交流电压u2变为脉动的直流电压u3。滤波电路: 将脉动直流电压u3转变为平滑的直流电压u4。稳压电路: 清除电网波动及负载变化的影响,保持输出电压uo的稳定。
上传时间: 2021-11-23
上传用户:
为设计高效率、低损耗的PFC电路,本文基于UCC28019进行电路设计。以UCC28019输出的PWM波形来控制Boost升压斩波为核心电路,使电路中的电容交替地充放电、电感交替的储存和释放能量,最后实现在输入AC20V~24V电压情况下稳定输出DC38V。测试结果表明,系统实现效率为95%左右,电压调整率小于1%,电源功率因数0.99。交流输入电压为19.0-25.8 V时,输出直流电压稳定性较好,电感无明显啸叫且纹波小,具有一定的带负载能力和实用性。In order to design the PFC circuit with high efficiency and low loss,this paper designs the circuit based on UCC28019.The PWM waveform output by UCC28019 is used to control boost chopper as the core circuit,which alternately charges and discharges capacitors,stores and releases energy by inductors,and finally achieves stable output of DC38 V under the input voltage of AC20 V~24 V.The test results show that the system achieves about 95% efficiency,the voltage adjustment rate is less than 1%,the power factor is 0.99,and the AC input voltage is 19.0-25.8 V.The output DC voltage stability is good,the inductance has no obvious whistle and the ripple is small,so it has certain load capacity and practicability.
上传时间: 2022-04-03
上传用户:
PFC基础知识-PF的定义1功率因数(Power Factor)的定义是指输入有功功率(p)和视在功率(S)的比值;线性电路功率因数可用Cos表示,为正弦电流与正弦电压的相位差;但是由于整流电路中二极管的非线性,导致输入电流为严重的非正弦波形,用cosp已不能表示整流电路的功率因数;常规直接整流电路的滤波电容使输出电压平滑,但却使输入电流变为尖脉冲,并产生高次谐波分量。输入电流波形变,导致功率因数下降,污染电网,甚至造成电子设备损坏。引入功率因数校正是必要的利用功率因数校正技术可A/全跟踪交流输入电压波形,流输入电流波形完使输入电流波形皇纯正弦波,并且与输入电压波形相位,,此时整流器的货载可等效为纯电阻。根据常用功率因数校正方法可分为有源功率因数校正(APFC)技术与无源功率因数校正(PPFC)技术。它置于桥式整流器与滤波用电解电容器之间,实际上是一种DC-DC变换器。无源功率因数校正是利用电感和电容组成滤波器,对输入电容进行移相和整形。有源功率因数校正(APFC:Active Power Factor Correction),在负载即电力电子装置本身的整流器和滤波电容之间增加一个功率变换电路,将整流器的输入电流校正成为与电网电压同相位的正弦波,消除了谐波和无功电流,因而将电网功率因数提高到近似为1.APFC电路常用拓扑:升压式(Boost)降压式(Buck)升/降压式(Buck/Boost)反激式(Fly back)APFC电路形式:单极式 双极式单相PFC 三相PFCBoost变换电路是有源功率因数校正器主回路拓扑的极好选择。优点:输入电流连续,因而产生低的传导噪声和最好的输入电流波形;缺点:需要比输入峰值电压还要高的输出电压。
标签: pfc
上传时间: 2022-05-28
上传用户:
1.1 什么是整流电路整流电路(rectifying circuit)把交流电能转换为直流电能的电路。大多数整流电路由变压器、整流主电路和滤波器等组成。它在直流电动机的调速、发电机的励磁调节、电解、电镀等领域得到广泛应用。整流电路通常由主电路、滤波器和变压器组成,20世纪70年代以后,主电路多用硅整流二极管和晶闸管组成。滤波器接在主电路与负载之间,用于滤除脉动直流电压中的交流成分。变压器设置与否视具体情况而定。变压器的作用是实现交流输入电压与直流输出电压间的匹配以及交流电网与整流电路之间的电隔离。可以从各种角度对整流电路进行分类,主要的分类方法有:按组成的期间可分为不可控,半控,全控三种;按电路的结构可分为桥式电路和零式电路:按交流输入相数分为单相电路和多相电路;按变压器二次侧电流的方向是单向还是双向,又可分为单拍电路和双拍电路1.2整流电路的发展与应用电力电子器件的发展对电力电子的发展起着决定性的作用,因此不管是整流器还是电力电子技术的发展都是以电力电子器件的发展为纲的,1947年美国贝尔实验室发明了晶体管,引发了电子技术的一次革命:1957年美国通用公司研制了第一个品闸管,标志着电力电子技术的诞生:70年代后期,以门极可关断晶闸管(GTO)、电力双极型晶体管(BJT)和电力场效应晶体管(power-MOSFET)为代表的全控型器件迅速发展,把电力电子技术推上一个全新的阶段:80年代后期,以绝缘极双极型品体管(IGBT)为代表的复合型器件异军突起,成为了现代电力电子技术的主导器件。另外,采用全控型器件的电路的主要控制方式为PWM脉宽调制式,后来,又把驱动,控制,保护电路和功率器件集成在一起,构成功率集成电路(PIC),随着全控型电力电子器件的发展,电力电电路的工作频率也不断提高。同时。电力电子器件的开关损耗也随之增大,为了减小开关损耗,软开关技术便应运而生,零电压开关(ZVS)和零电流开关(ZCS)把电力电子技术和整流电路的发展推向了新的高潮。
标签: 整流电路
上传时间: 2022-06-18
上传用户:
直流接地故障判断及处理方法1 直流系统接地故障类型及特点分析1.1 无源型电阻性接地1.1.1 电阻单点接地。电阻性单点接地无论是金属性接地还是经过高电阻接地均会引起接地电阻的降低,当低于25 k Ω 时直流系统绝缘监察装置即会发出接地报警, 并进行选择查找接地点, 防止造成由于直流系统接地引起的误动、拒动。1.1.2 多点经高阻接地。当发生直流系统多点经高阻接地后, 直流系统的总接地电阻逐步下降,当低于整定值时,才发生接地告警,从而出现多点接地现象。如第一点80kΩ 接地,一般不会有告警,电压偏移也不多,第二点80kΩ 接地,并联后为40kΩ,高于绝缘监察设定的25kΩ 报警限值,一般也不会报警,但电压偏移会较大,在巡视、运行过程中要引起足够的重视,当第三点高阻接地发生后,如40kΩ,则第三点并联后直流接地电阻为20kΩ,这时必然会引起接地告警。多点经高阻接地引起的接地告警, 由于每条接地支路电阻均较高, 直流拉路选择变化不明显,可能漏掉真正的接地支路,此时最好能检测出支路的接地电阻值,而不是接地电流的相对值或百分比,可判断接地状况。1.1.3 多分支接地。有关设备经过多次改造或施工不小心及图纸设计不合理等,都将导致经多个电源点引来正电源或负电源去某个设备,当该设备发生接地时, 即为多分支接地, 比多点更麻烦, 通过拉闸几乎不可能找出接地支路,因为断开任何一条支路,接地点还存在,对地电压也不会发生变化或变化较小,此时应在保证安全的基础上断开所有支路再逐条支路送出,来查找接地电阻,但风险较大。1.2 有源接地通过交流( 如电压互感器或交流220V,其一端是接地的) 电源引起的接地引起的接地称为有源接地,交流220V串入直流系统将引起接地故障,由于其电压较高,接地母线对地电压为30 0V左右,非接地母线对地电压高达约500V,而且功率很大,常常会烧损保护和控制设备,并引起保护误动。交- 直流串电接地,只需再有一点接地即可引起保护误动或拒动,这是最严重的故障现象, 应引起特别关注,发生此类情况后立即进行查找。
标签: 直流接地故障
上传时间: 2022-06-18
上传用户:
无论是不控整流电路,还是相控整流电路,功率因数低都是难以克服的缺点.PWM整流电路是采用PWM控制方式和全控型器件组成的整流电路,本文以《电力电子技术 教材为基础,详细分析了单相电压型桥式PWM整流电路的工作原理和四种工作模式.通过对PWM整流电路进行控制,选择适当的工作模式和工作时间间隔,交流侧的电流可以按规定目标变化,使得能量在交流侧和直流侧实现双向流动,且交流侧电流非常接近正弦波,和交流侧电压同相位,可使变流装墨获得较高的功率因数.:PWM整流电路:功率因数:交流侧:直流侧传统的整流电路中,晶闸管相控整流电路的输入电流滞后于电压,其滞后角随着触发角的增大而增大,位移因数也随之降低。同时输入中谐波分量也相当大、因此功率因数很低。而二极管不控整流电路虽然位移因数接近于1,但输入电流中谐波分量很大,功率因数也较低。PWM整流电路是采用PWM控制方式和全控型器件组成的整流电路,它能在不同程度上解决传统整流电路存在的问题。把逆变电路中的SPWM控制技术用于整流电路,就形成了PWM整流电路。通过对PWM整流电路进行控制,使其输入电流非常接近正弦波,且和输入电压同相位,则功率因数近似为1。因此,PWM整流电路也称单位功率因数变流器。
上传时间: 2022-06-20
上传用户: