【问题描述】 在一个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
eeworm.com VIP专区 单片机源码系列 59资源包含以下内容：1. MSP430系列单片机培训班.pdf2. MSP430单片机通用系统研制和应用.pdf3. 基于单片机的防火漏电保护器设计.pdf4. PIC单片机学习网--MCD2快速入门.pdf5. 单片机应用系统的CPLD应用设计.pdf6. 基于STC89C52数控直流电源设计.pdf7. 基于68HC908MR16单片机的光伏正弦波逆变电源.pdf8. 纺织设备中金属旋转体振动的单片机测试系统.pdf9. 基于MPC860的SIMADYN D通信板的设计.pdf10. MSP430系列16位超低功耗单片机原理与应用大纲.pdf11. 单片机在胶订机智能控制系统中的应用.pdf12. 基于SPCE061A单片机的语音播报温度计的设计.pdf13. 用AT89S51单片机制作红外电视遥控器.pdf14. 数码管驱动及键盘控制芯片CH451.pdf15. ARM单片机的存储器接口.pdf16. AVR mega128学习板.doc17. 轮胎动态试验台在线测控系统的研制.pdf18. AVR mega128开发板.doc19. 哈尔滨九洲电气股份有限公司2009年年度报告.pdf20. AVR mega16开发板恩易.doc21. 单片机原理与接口技术教材.pdf22. ISP下载线 mega16开发板恩易.doc23. CAN通讯模块.doc24. JTAG仿真器 mega16开发板恩易.doc25. 单片机嵌入式模块.doc26. 单片机C语言.pdf27. 嵌入式网络模块.doc28. 单片机高级特性.pdf29. CAN网络模块.doc30. 单片机与电磁兼容基础研究之二.pdf31. 嵌入式CAN模块.doc32. ISP型单片机实验板.pdf33. 基于MC9S12DP256的AMT系统的设计.pdf34. 微处理器在汽车巡航系统中的应用.pdf35. 电动汽车充电站网络监控系统的研究.pdf36. 基于单片机控制的视频远程传输系统.pdf37. 基于51单片机控制的高精度微波辐射计天线伺服系统.pdf38. 诊断中性束时序控制系统的研制.pdf39. 《单片机技术实验》指导书.pdf40. C8051F单片机串口IAP原理.pdf41. 基于AT89C2051单片机的客车倒车监视系统.pdf42. MCS-51单片机的指令时序.pdf43. 一种基于MCS51的微型计算机数控系统设计.pdf44. 基于MSP430单片机的以太网供电设备的软件设计.pdf45. 单片机与接口技术实验讲义.pdf46. 单片机实践教学的问题与对策.pdf47. 凌阳61板电子实习.pdf48. 单片机控制的气相色谱热导检测器研究.pdf49. Agilent Wedge for Probing High.pdf50. PLC综合实验指导书.pdf51. 基于单片机的经济实用型机床系统设计.pdf52. 基于单片机及FPGA的时码终端系统.pdf53. 单片机控制LCD模拟雷达环视显示器画面.pdf54. 基于AT89C51单片机的智能门锁控制系统的设计.pdf55. SX单片机实验箱电路板简介.pdf56. 基于凌阳SPCE061A单片机的智能小车的设计.pdf57. MCS-51单片机仿真实验系统智能测控技术实验指导书.pdf58. 单片机C语言程序设计实验指导书.pdf59. 计算机学院--单片机原理.pdf60. 基于单片机的轮机模拟器电站同步表实现.pdf61. LS2051技术资料.pdf62. 单片机实验教学方法的探讨.pdf63. 三种单片机模拟串口方法介绍.pdf64. 基于Proteus和Keil的单片机教学新方式.pdf65. 单片机概述课件.pdf66. 单片机控制的智能PID控制器在液压系统中的应用研究.pdf67. 基于C8051F单片机的煤矿10kV电网保护测量装置.pdf68. 51单片机在视频矩阵设计中的应用.pdf69. 基于单片机的并联电梯控制系统.pdf70. LS4051技术资料.pdf71. 单片机系统中PS/2键盘驱动程序的设计.pdf72. 基于DTMF与单片机的电话远程和红外近程测控系统.pdf73. 基于单片机的AFM纳米机械性能测试系统.pdf74. 单片机控制温度的一种新型电烙铁.pdf75. 计步器电路及单片机应用.pdf76. M5399-A型51 AVR PIC单片机仿真学习型开发板简.pdf77. 51单片机控制nrf401程序.rar78. STK单片机选型表.pdf79. 超高性价比,超高灵活性的SST89系列单片机.pdf80. SST单片机应用文集.pdf81. 8051单片机系统扩展.ppt82. 单片机原理及应用课件.ppt83. modbus开发程序包.rar84. 68HC(9)08JL3单片机的特点及开发手段.pdf85. keilc51中调用a51程序.pdf86. AS-IPC网络摄像机编码模块.pdf87. MC68HC908系列单片机的片内FLASH在线编程.pdf88. KeilC51中C51程序与汇编程序的接口方法.pdf89. 带您从零学51单片机.pdf90. iMPACT软件使用说明.rar91. c51开发串行总线程序的优化.pdf92. 设计技术问答：单片机应用编程技巧.pdf93. ICC AVR编译器的安装与使用.pdf94. c51程序框架生成器v10.zip95. 《单片机原理与应用》复习题.pdf96. Keil uVision3使用教程.pdf97. 基于单片机的等效采样示波器的设计.pdf98. 基于单片机的分布式液位控制系统设计.pdf99. AVRISP使用说明书.pdf100. 2.4寸液晶屏资料及51单片机代码.rar
上传时间： 2013-06-20
上传用户：eeworm
jk-b交通信号控制机原理图
上传时间： 2013-07-13
上传用户：eeworm
专辑类-实用电子技术专辑-385册-3.609G jk-b交通信号控制机原理图-1.3M.zip
上传时间： 2013-08-02
上传用户：zhf1234
B/S权限控制的例子
标签： 权限控制
上传时间： 2014-01-11
上传用户：yoleeson
注塑机生产过程的微机控制系统设计本系统设计是通过8255A并行端口A、B传输数据控制12个LED发光二级管的亮灭来模拟控制两台注塑机的生产过程。其中端口A和B分别对应1号和2号注塑机，每一个LED代表一个工序。编程语言采用BORLAND C++语言。
上传时间： 2013-12-25
上传用户：叶山豪
计算机控制技术．了解步进电机控制的基本原理； b．掌握控制步进电机转动的编程方法。
上传时间： 2014-01-20
上传用户：咔乐坞
％直接型到并联型的转换 ％ ％[C,B,A]=dir2par(b,a) ％C为当b的长度大于a时的多项式部分 ％B为包含各bk的K乘2维实系数矩阵 ％A为包含各ak的K乘3维实系数矩阵 ％b为直接型分子多项式系数 ％a为直接型分母多项式系数 ％
上传时间： 2014-01-20
上传用户：lizhen9880
