【问题描述】 在一个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
This M-File imports data from binary *.dat files, created with PSpice 6.0 (DOS), 9.1 (Student), and 10.0.3. If you are using newer versions of PSpice, you might need to adjust the code.
标签: Student imports created M-File
上传时间: 2017-07-28
上传用户:zsjinju
实验源代码 //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
ST-LINK V2 使用说明 ST LINK V2 使用说明....................................................................................................................3 1、功能简介.............................................................................................................................3 2、 接口定义...........................................................................................................................4 3、驱动及支持工具.................................................................................................................5 4、ST-LINK V2 驱动的安装..................................................................................................6 5、ST-LINK V2 固件的升级..................................................................................................7 6、使用 STM32 ST-LINK Utility 烧写目标板 hex............................................................... 8 7、使用 STVD 开发 STM8 教程.........................................................................................10 8、使用 IAR EWSTM8 开发 STM8 教程...........................................................................14 9、使用 MDK 进行 STM32 的开发教程............................................................................17 10、使用 IAR EWARM 进行 STM32 的开发教程....
上传时间: 2019-02-10
上传用户:airpipe
ESP8266 PS4 7.50-7.55 破解固件v2.0.1-2021.04.22-更新Hen 2.1.3b-更新todexv2.0.0-2021.04.21-全新改版界面-更改网页引用机制-新增Hen 2.1.3b-新增其他功能v1.0.7-2021.04.09-新增GoldHen v1.1v1.0.6-2021.04.04-新增GoldHEN改良版-新增MIRA2b-移除风扇控制功能v1.0.5-2021.03.27-GoldHEN 分版本制作-删减不常用的功能v1.0.4-2021.03.22-新增 GoldHEN 破解v1.0.3-2021.03.21-新增 MIRA-Beta 破解v1.0.2-2021.03.19-升级mira新代码(03.19)v1.0.1-2021.03.17-升级mira新代码(03.16)v1.0.0-2021.03.16-初版by 上帝之右手2021.04.22
标签: esp8266
上传时间: 2021-12-08
上传用户:
10_视频教程09_参考资料08_demo07_芯片手册06_使用教程05_测试固件04_引脚分配03_配套软件02_原理图01_用户手册AC6102开发板使用常见问题自助解答贴.pdf - 93.40KB芯航线AC6102_V2型USB3.0开发板用户手册V1.3.pdf - 8.53MBNIOS II 开发注意点总结.pdf - 2.96MBAC6102_V2 IO介绍.bmp - 11.87MB
上传时间: 2022-06-05
上传用户:qingfengchizhu
9.集成库的作用和制作c.avi 87.8M9.集成库的作用和制作b.avi 67.1M9.集成库的作用和制作a.avi 786.2M8.PCB库的设计b.rmvb 162.3M8.PCB库的设计a.avi 972.8M7.原理图库的设计b.avi 624.8M7.原理图库的设计a.avi 868.9M6.原理图设计深入b.avi 592.8M6.原理图设计深入a.rmvb 235.2M5.原理图设计提高b.avi 306.6M5.原理图设计提高a.avi 427.6M4.原理图设计进阶b.rmvb 223.3M4.原理图设计进阶a.avi 746.2M3.原理图设计初步b.avi 258.3M3.原理图设计初步a.avi 651.1M2.电子设计基础知识b.avi 279.2M2.电子设计基础知识a.avi 518.9M13.PCB设计深入c.avi 861.1M13.PCB设计深入b.avi 723.8M13.PCB设计深入a.avi 588.7M12.PCB设计提高b.rmvb 234.4M12.PCB设计提高a.avi 301.7M11.PCB设计进阶c.avi 483.6M11.PCB设计进阶b.avi 798.6M11.PCB设计进阶a.rmvb 233.3M10.PCB设计初步d.avi 561.4M10.PCB设计初步c.rmvb 227.1M10.PCB设计初步b.avi 727.2M10.PCB设计初步a.avi 495.2MAltium Designer概述b.avi 400.6M1.Altium Designer概述a .avi 427M
标签: altium designer
上传时间: 2022-06-14
上传用户:
B300-B300SP2 功能差异.xlsxM531X DM流程_v2.0.pdfM531X HTTP AT指令手册v1.4.pdfM531X MQTT 使用指导_v1.3.pdfM531X OneNET 参考手册_v1.6.pdfM5310 & M5310-A差异文档.pdfM5310A AT Command B300SP5-MH0S04.pdfM5310-A FOTA 升级手册_v1.0.pdfM5310-A LWM2M AT指令手册v1.4.pdfM5310-A MBRH0S04更新日志.pdfM5310-A TCPIP应用指导_v1.2.pdfM5310-A UART低功耗应用指导_v1.0.pdfM5310-A_EVB用户使用指南V1.0.pdfM5310-A-MBRH0S02更新日志.pdfM5310-A-MBRH0S03更新日志.pdfM5310-A参考设计V1.5.pdfM5310-A硬件设计手册_V1.7.pdfM5310-封装.zipOneNET 平台FOTA 升级(NB-IOT)_v1.0.pdf
上传时间: 2022-06-24
上传用户:
M531X DM流程_v2.0.pdfM531X HTTP AT指令手册v1.4.pdfM531X MQTT 使用指导_v1.3.pdfM531X OneNET 参考手册1.6.pdfM5311 DM单.pdfM5311_ADP用户使用指南V1.0.pdfM5311_ANDLINK_AT指令手册v1.0.pdfM5311_AT_Command_Interface_Specification_v2.4.pdfM5311-MLVH1S02更新日志(对外版本)-20190218.pdfM5311软件用户手册-v1.5.pdfM5311硬件参考设计_V1.5_0428.pdfM5311硬件设计手册_V1.7.pdfOpenCPU最新文档请转文档中地址,谢谢!.txt
上传时间: 2022-06-24
上传用户:jiabin