【问题描述】 在一个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
周立功RS485协议指南，RS485选型及应用指南。 1 章 RS-485 选型及应用指南 .........................................................................1 1.1 RS-232/422/485 标准 ...............................................................................................1 1.1.1 RS-232 标准 .....................................................................................................2 1.1.2 RS-422/485 标准 ..............................................................................................2 1.2 RS-485/RS-422 芯片................................................................................................5 1.2.1 增强型低功耗半双工 RS-485 收发器－SP481E/SP485E ..............................7 1.2.2 1/10 单位负载 RS-485 收发器－SP481R/SP485R .....................................10 1.2.3 +3.3V 低功耗半双工 RS-485 收发器－SP3481/SP3485..............................13 1.2.4 增强型低功耗全双工 RS-422 收发器－SP490E/SP491E ............................15 1.2.5 +3.3V 低功耗全双工 RS-422 收发器－SP3490/SP3491..............................20 1.3 RS-485 接口电路 ...................................................................................................22 1.3.1 基本 RS-485 电路...........................................................................................22 1.3.2 隔离 RS-485 电路...........................................................................................23 1.3.3 上电抑制电路.................................................................................................24 1.3.4 RS-485 自动换向电路....................................................................................24 1.4 RS-485 通讯协议 ...................................................................................................25 1.4.1 ModBus 协议(RTU 模式)...............................................................................25 1.4.2 多功能电能表通讯规约(DL/T645-1997) ......................................................27 1.5 RS-485 程序设计 ...................................................................................................28 1.5.1 RS-485 接口电路............................................................................................28 1.5.2 通讯规约.........................................................................................................28 1.5.3 程序设计流程图.............................................................................................29 1.5.4 数据接收部分.................................................................................................29 1.5.5 命令执行部分.................................................................................................29 1.5.6 数据发送部分.................................................................................................30 1.5.7 RS-485 程序清单............................................................................................31 1.6 RS-485 应用要点 ...................................................................................................38 1.6.1 合理选用芯片.................................................................................................38 1.6.2 终端匹配电阻.................................................................................................39 1.6.3 应用层通信协议.............................................................................................39 1.6.4 3V-5V 系统的连接.........................................................................................39 1.6.5 网络节点数.....................................................................................................40 1.6.6 节点与主干距离.............................................................................................40 1.6.7 RS-485 系统的常见故障及处理方法............................................................40 1.6.8 RS-422 与 RS-485 的网络拓朴 .....................................................................41 1.6.9 RS-422 与 RS-485 的接地问题 .....................................................................41 1.6.10 RS-422 与 RS-485 的瞬态保护 .....................................................................42 1.7 参考文献.................................................................................................................43 广州周立功单片机发展有限公司 Tel：(020)38730977 38730977 Fax：38730925 http://www.zlgmcu.通常的微处理器都集成有 1 路或多路硬件 UART 通道，可以非常方便地实现串行通讯。 在工业控制、电力通讯、智能仪表等领域中，也常常使用简便易用的串行通讯方式作为数据 交换的手段。 但是，在工业控制等环境中，常会有电气噪声干扰传输线路，使用 RS-232 通讯时经常 因外界的电气干扰而导致信号传输错误；另外，RS-232 通讯的最大传输距离在不增加缓冲 器的情况下只可以达到 15 米。为了解决上述问题，RS-485/422 通讯方式就应运而生了。 本章将详细介绍 RS-485/422 原理与区别、元件选择、参考电路、通讯规约、程序设计 等方面的应用要点，以及在产品实践中总结出的一些经验、窍门。
上传时间： 2022-04-27
上传用户：qingfengchizhu
VIP专区-嵌入式/单片机编程源码精选合集系列（40）资源包含以下内容：1. epson公司的一个关于s1d13706的低层驱动程序.2. ads1.2的一个工程.3. 一些FPGA的扩展电路原理图.4. 一些DSP的c语言源程序.5. 凌阳单片机声控小车源码,对于想开发声控小车的人来说,是相当有用的.6. ATMEL的下载线制作和下载软件,有需要的可以来看.7. 一个比较老的C语言编译器,WAVE的老板本仿真器只能用他.8. LM8361、TMS3450、TMS1943数字钟电路.9. 该程序代码实现对Flash Rom AM29LV160烧写数据的功能.10. 嵌入PIC16F77的激光传感器程序RS485输出.11. PIC16F77单片机I2C读写程序.12. 这是家用摄像头的源程序.13. lwIP is a small independent implementation of the TCP/IP protocol suite that has been developed by.14. 详细的MiniGUI源代码.15. 日本的嵌入式实时操作系统UITRON3.0 该系统以得到几十亿片的应用业绩.16. IEC61131-3标准说明.17. 一线通讯协议的c51例子程序源代码.18. C字符串底层函数的实现。对一些想了解C的低层函数的人很有帮助.19. 使用vhdl语言编写的交通灯控制程序.20. 使用C语言编写的单片机控制LCD显示程序.21. 此程序是一底层开发驱动代码,里面包括了I2C芯片(MAX5417)及1 wire sensor、AD驱动的源代码！稍作改动就能用于自己的产品开发中！.22. 这是利用Mifare SDK开发的读写基于ISO14443标准RF卡的程序。.23. 这是用于Mifare卡开发的programmer reference和DLL文件.24. C51单片机用C语言编写的SPI例程.25. CPLD7256的例子程序.26. SUMSUNG S3C44B0X ARM7的一个RTC实时时钟的显示和修改的例程.27. 哈工大智能电动车软件的源代码.28. 这是有关单总线数字温度芯片DS18B20的keilC和ASM汇编的混合编程.29. 这是一个在51单片机上用汇编实现的除法程序。.30. Chapter 5 "Construction case with USB host system that handles USB controller SL811" sample progra.31. "TCP/IP + Ethernet network equipment design method" sample program.32. JAPAN "RTOS technology that learns with TOPPERS".33. JAPAN RTOS TOPPERS/JSP kernel 1.4 PreRelease simulation environment JSP kernel Windows simulation.34. 键盘扫描程序.35. pcb EMI 资料很好 是英文资料.36. PCB EMI 的防护的资料是英文的.37. pcb EMI 的防护的资料.38. pcb EMI 的防护的资料.39. pcb EMI 的防护的资料.40. pcb EMI 的防护的资料.
上传时间： 2013-06-12
上传用户：eeworm
移动通信用爱尔兰B图表产生程序。可以在MATLAB6.5上运行
上传时间： 2014-11-30
上传用户：thinode
学生信息查询系统C语言实现 包含的功能有: 1、 系统功能选择菜单：提供了5个功能 A、 按“班级＋平均成绩”显示原始数据 B、 输入学号，显示学生档案，并可选择用顺序查找或者折半查找去实现 C、 输入不完全的学生姓名即可模糊查找学生档案。 D、 输入班级及课程即可统计平均分，优秀率及及格率。 2、 数据显示函数 3、 学号查找函数 4、 模糊查找函数 5、 成绩统计函数
上传时间： 2014-08-20
上传用户：fanboynet
辨别成绩的小程序,比如说得5分是A,得4分是B,依次类推
上传时间： 2013-12-19
上传用户：ANRAN
1.24位真彩色->256色灰度图。 2.预处理:中值滤波。 3.二值化:用一个初始阈值T对图像A进行二值化得到二值化图像B。 初始阈值T的确定方法是:选择阈值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分别是最高、最低灰度值。 该阈值对不同牌照有一定的适应性,能够保证背景基本被置为0,以突出牌照区域。 4.削弱背景干扰。对图像B做简单的相邻像素灰度值相减,得到新的图像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左边缘直接赋值,不会影响整体效果。 5.用自定义模板进行中值滤波 区域灰度基本被赋值为0。考虑到文字是由许多短竖线组成,而背景噪声有一大部分是孤立噪声,用模板(1,1,1,1,1)T对G进行中值滤波,能够得到除掉了大部分干扰的图像C。 6.牌照搜索:利用水平投影法检测车牌水平位置,利用垂直投影法检测车牌垂直位置。 7.区域裁剪,截取车牌图像。
上传时间： 2014-01-08
上传用户：songrui
1.大型稀疏线性方程组的求解 A*X=b 。 2. 一维数组冒泡法排序算法 4.矩阵求逆 5. 改进的牛顿算法——弦割法
上传时间： 2015-10-29
上传用户：asddsd
