【问题描述】 在一个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
内容简介本书系统地介绍了光纤的传输理论；半导体激光器的工作原理、性质、光源的查接调制和间接调制；光接收机的组成、噪声的分析和接收机灵敏度的计算；光纤通信系统的组成、性能指标及其分配以及系统的总体设计；还介绍了20世纪90年代以后发展起来的光纤通信新技术和新型系统，如掺铒光纤放大器、密集波分复用系统、全光通信网、色散补偿技术以及非线性光学效应等。本书力求理论上的系统性、技术上的时新性和应用上的实用性。本书可作为通信类专业大学本科生或形容生的教材，也可作为相关科技工作者的参考用书目 录绪论第1章 光纤的传输理论1.1 光纤的基本性质1.2 介质平板波导1.3 阶跃折射率光纤的模式理论1.4 渐变折射率光纤的近似分析1.5 单模光纤第2章 光源和光调制2.1 激光原理的基础知识2.2 半导体激光器和发光二极管2.3 半导体激光器的模式性质2.4 半导体激光器的瞬态性质2.5 半导体激光器的自脉动现象2.6 半导体激光器的直接调制和光发射机2.7 光源的间接调制第3章 光接收机第4章 光纤通信系统和通信网第5章 光纤通信新技术
标签： 光纤通信
上传时间： 2022-04-13
上传用户：XuVshu
当人体内胰岛素分泌不足或胰岛素作用缺失时会导致血糖浓度偏离正常水平从而引发糖尿病及其并发症。血糖浓度的检测是糖尿病科学诊断的前提。本文针对课题组研制的MEMS血糖传感器用于组织液超滤提取检测的功能需求，研究了三电极MEMS血糖检测传感器微电流检测技术并研制了传感器检测与控制电路。本文主要对检测原理、电路设计与分析、电路测试以及检控系统葡萄糖浓度测试等部分进行了详细研究。首先对MEMS血糖传感器的检测原理进行分析，对辅助传感器产生电流的电路（恒电位电路和信号发生电路）原理图进行设计，对传感器产生的微电流范围进行实验分析。对传感器工作过程中产生的电化学噪声进行研究，提出噪声消减方法，为后续微电流检测电路的设计奠定基础。然后结合检测微电流输出特点及血糖传感器超滤提取动作控制需求，设计了检控系统，由微电流检测系统、人机交互及无线通信、电源系统三大部分组成。为验证微电流检测系统电路设计的正确性，本文借助Multisim仿真软件重点对电路中的恒电位及1/V转换的性能进行分析。此外对电路中的噪声来源进行分析，计算相关噪声并分析对电流检测的影响。对元件布置与布线、接地、电路板漏电防护等方面进行了研究，从而提高电路的抗干扰能力在检控电路研制基础上，本文搭建测试系统，测试电路的静态和动态特性.静态特性准确度、重复性、灵敏度、分辨力、稳定性、零漂等：动态特性包括恒电位电路的电压跟随特性以及检测电路的阶跃响应和频率响应特性。测试结果表明，该检测系统满足设计指标。最后，为测试葡萄糖浓度，将微电流检控电路与MEMS血糖传感器集成，做葡萄糖浓度的响应实验和重复性实验。在测试结果数据处理基础上，建立了葡萄糖浓度预测模型。测试结果表明，通过预测模型得到的检测结果符合临床检测精度要求。
上传时间： 2022-06-18
上传用户：
本系统采用A. 系统需求分析报告(设计方法/数据流图/数据字典) B. 数据库的信息要求报告（E—R图及关系数据模型） C. 数据库的操作和应用要求报告（模块结构图<概念结构设计及逻辑结构设计>） D. 调试中出现的问题及解决方法（物理设计,调试及运行，维护） E. 访问数据库的方式(ODBC,
上传时间： 2013-12-27
上传用户：日光微澜
一般文献对A—B效应的分析不够明了，作者就此问题进行了探究，力求寻求一种既省时又省力简单明了的方法，试着用费曼的的路径积分理论定量地分析由矢势A和标∞势所致的A_B效应及超导量子干涉效应、介观体系中的A_B效应等这些前沿领域的课题。
上传时间： 2014-01-27
上传用户：372825274
企业物资管理系统 为了使物资管理部门的责、权、利得到落实, 以提高总体的经济效益,采用J2EE 技术体系, 设计与实现了B/S 模式下的企业物资管理系统, 依据开发实例,分析了企业物资管理系统的业务需求和设计目标, 详细讨论了系统的实现技术、实现方案及安全设计
上传时间： 2015-10-22
上传用户：liglechongchong
文法如下: (1)S->aAcBe (2)A->b (3)A->Ab (4)B->d 關於lr0的語法分析
上传时间： 2015-11-22
上传用户：thinode
B样条（三次）曲线和曲面逼近分析技术文档
上传时间： 2013-12-23
上传用户：BIBI
