【问题描述】 在一个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
提出了一种基于超前角控制的永磁同步电动机弱磁增速的方法, 着重介绍了此方法在轴直联式变频洗衣机中的应用和算法实践, 并提供了系统硬件组成和软件编程设计思路。
标签: 永磁同步电机
上传时间: 2021-12-12
上传用户:
本文重点研究了基于DSP的数字音频效果器实现和对扬声器频响特性均衡实现。首先综述了数字音频的发展概况及当今的音频处理技术。然后简单介绍了音频系统和组成,叙述了数字音频效果的分类、基本原理及实现方法,提出了使用均衡器补偿扬声器频响特性的方法。 本文详细阐述了用MATLAB和CCS的连调来实现各种音频效果的仿真,给出了具体的程序设计和仿真波形,并简介了数字均衡滤波器的原理和设计方法,利用RMAA获得扬声器频响曲线,设计出均衡滤波器。在系统控制部分,介绍了基于单片机的主系统设计和基于DSP的从系统设计,并叙述了键盘和显示电路以及DSP的存储器电路的设计。对立体声音频CODECPCM3001的原理与功能和在系统中的配置也作了说明。最后介绍了基于DSP的音频效果器和扬声器均衡器系统控制过程的软件设计流程,并对数字音频信号处理的发展作了展望。
上传时间: 2022-05-24
上传用户:
内容简介:《通信电路原理》是1989年高等教育出版社出版的“通信电路原理”的修订版。随着通信系统的集成化、数字化,移动化和多媒体化,对组成通信系统的电路提出了更高的要求。为反映这些变化,对第一版的内容进行了整合和增删。全书共八章,包括绪论、滤波器、高频放大器、非线性电路及其分析方法、正弦波振荡器、调制与解调、锁相环路和频率合成技术。作者简介:董在望,1937年10月出生于河北省,1960年7月清华大学无线电电子学系(现为电子工程系)通信专业本科毕业,遂留校工作至今。现为清华大学电子工程系教授,博士生导师。曾任教育部电工课程教学指导委员会副主任、电子技术与线路课程教学指导小组组长。目录:第1章绪论1.1通信系统的基本概念1.1.1通信系统的组成1.1.2通信系统的基本特性1.1.3通信系统的信道1.1.4通信系统中的信号1.1.5通信系统中的发送与接收设备1.2信号传输的基本问题1.2.1信号通过线性系统1.2.2信号通过非线性系统1.2.3干扰1.3通信电路的基本形式1.4关于本书的内容1.4.1关于信号变换的理论和技术1.4.2关于电路第2章滤波器2.1引言2.2滤波器的特性和分类2.2.1滤波器的特性2.2.2滤波器的分类2.3LC滤波器2.3.1LC串、并联谐振回路2.3.2般LC滤波器2.4声表面波滤波器2.5有源RC滤波器2.5.1构成有源RC滤波器的单元电路2.5.2运算仿真法实现有源RC滤波器2.5.3级联法实现有源RC滤波器(x)2.5.4自动校正有源RC滤波器(x)2.6抽样数据滤波器(x)2.6.1抽样数据单元电路2.6.2抽样数据滤波器2.6.3连续域到离散域的映射2.7小结习题第3章高频放大器第4章非线性电路及其分析方法第5章正弦波振荡器第6章调制与解调第7章锁相环路
标签: 通信电路
上传时间: 2022-06-06
上传用户:jiabin
1854年,伊莱沙·格雷夫斯·奥的斯成功发明了第一台电梯。一个多世纪以来,随着科学技术的不断进步,电梯已成为人类物质文明的重要标志。现代楼宇中,单台电梯已远远不能满足人们的需求,为了进一步缩短人们的侯梯时间、减少能源消耗,除了安装多台电梯外,更要采用优化的管理控制策略来提高电梯群的运行效率和服务质量。正是在这样的背景下,电梯群控系统(ECCS)应运而生。本文以基于PLC技术的群控电梯的主从站设计为主要研究对象,介绍了当前电梯控制的主流方法,结合国内外在电梯控制领域的相关研究成果,分析了电梯群控系统的结构和组成,通过讨论电梯控制系统的组成,阐述了可编程控制器(西门子PLC)在群控电梯控制中的应用,并结合群控电梯系统介绍了主从式S7-200PP1通信的设计方法。最后,利用西门子PLC编程的程序控制方式,提出了六层群控电梯的PLC系统的总体设计方案、设计过程、组成,列出了主要控制电路、电梯的控制梯形图及指令表,并给出了系统组成框图和程序流程图,设计了一套完整的电梯群控系统方案.实现两台电梯的群控运行,解决了继电器一接触器可靠性差、安装调试周期长、接线复杂等缺点。在实际应用中,S7-200PPI协议可菲、稳定、操作简单,其特有的网络读写指令简化了编程设计,降低了编程的错误率。
上传时间: 2022-06-21
上传用户:
道理摆系统是一个典型的快速、多变量、非线性、不稳定系统,对倒立摆的控制研究无论在理论上和方法上都有深远的意义。本论文以实验室原有的直线一级倒立摆实验装置为平台,重点研究其PID控制方法,设计出相应的PID控制器,并将控制过程在MATLAB上加以仿真。本文主要研究内容是:首先概述自动控制的发展和倒立摆系统研究的现状;介绍倒立摆系统硬件组成,对单级倒立摆模型进行建模,并分析其稳定性;研究倒立摆系统的几种控制策略,分别设计了相应的控制器,以MATLAB为基础,做了大量的仿真研究,比较了各种控制方法的效果;借助固高科技MATLAB实时控制软件实验平台;利用设计的控制方法对单级倒立摆系统进行实时控制,通过在线调整参数和突加干扰等,研究其实时性和抗千扰等性能;对本论文进行总结,对下一步研究作一些展望。关键词:一级倒立摆,PID,MATLAB仿真
上传时间: 2022-07-02
上传用户:1208020161
智能传感器是一种新兴的、正在蓬勃发展的电子设备。它已广泛应用于生活、医疗及工业生产等领域,在温控系统、驾驶操控系统、重症监护系统、过程控制等应用中都有它们的身影。因此,智能传感器系统开发的市场前景广阔,这就要求大量嵌入式系统设计人员掌握智能传感器系统的设计开发方法。本书正是在此背景下出现的重要技术参考资料,它深入浅出地介绍了智能传感器的设计方法, 其中既包含通用的数字信号处理技术, 也涉及传感器信号检测与处理方面的技巧。借助千目前最流行的微处理器之一一一Microchip公司的dsPIC系列数字信号控制器,读者可以在本书的指导下快速搭建智能传感器系统的软硬件开发平台,井开展应用实验。本书兼具知识性和实用性。在内容组织方面,作者紧紧围绕智能传感器系统设计的特点展开论述, 力求使读者能快速而准确地把握智能 传感器系统的组成和特点。在语言描述上,作者没有使用深奥的理论,而是从物理意义出发,深入浅出地为读者展示出各种概念的直观含义,这些都体现出作者扎实的知识积累和丰富的实践经验。此外,书中的三个完整设计实例,能帮 助读者解决智能 传感器系统 设计与实现中的很多实际问题, 特别是附带资源。 中的源代码和程序框架都已成功地应用千实际系统,因此具有很高的参考价值。
标签: 智能传感器
上传时间: 2022-07-08
上传用户:
全书共分三篇17章。第一篇着重介绍工程测试基础和传感器技术基础,内容包括:测试的基础知识、信号分析基础、测试系统的特性及传感器技术概论;第二篇着重从应用的角度,介绍常用传感器的原理、结构及应用,内容包括:电阻应变式传感器、电感式传感器、电容式传感器、压电式传感器、磁敏式传感器、光电式传感器、热电式传感器和数字式传感器,以典型示例的形式给出各种传感器在工程测试中的具体应用,详细论述常见物理量的测试方法;第三篇主要介绍新型传感器与检测技术,内容包括:光纤传感器、固态图像传感器、辐射式传感器、微型传感器等新型传感器的基本原理、基本特性和应用实例;本书最后还介绍了计算机辅助测试系统的组成、设计以及虚拟测试仪器,并以综合应用示例的形式分析了其应用特点。全书内容信息量大,突出传感器的原理与应用,各章均附有习题或思考题。本书可作为机械工程、测控技术及仪器、自动化等专业的教材或参考书,也可供相关专业工程技术人员参考。
上传时间: 2022-07-18
上传用户:zhaiyawei