【问题描述】 在一个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
#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
function [R,k,b] = msc(A) % 多元散射校正 % 输入待处理矩阵，通过多元散射校正，求得校正后的矩阵 %% 获得矩阵行列数 [m,n] = size(A); %% 求平均光谱 M = mean(A,2); %% 利用最小二乘法求每一列的斜率k和截距b for i = 1:n a = polyfit(M,A(:,i),1); if i == 1 k = a(1); b = a(2); else k = [k,a(1)]; b = [b,a(2)]; end end %% 求得结果 for i = 1:n Ai = (A(:,i)-b(i))/k(i); if i == 1 R = Ai; else R = [R,Ai]; end end
上传时间： 2020-03-12
上传用户：15275387185
含原理图+电路图+程序的波形发生器:在工作中，我们常常会用到波形发生器，它是使用频度很高的电子仪器。现在的波形发生器都采用单片机来构成。单片机波形发生器是以单片机核心，配相应的外围电路和功能软件，能实现各种波形发生的应用系统，它由硬件部分和软件部分组成，硬件是系统的基础，软件则是在硬件的基础上，对其合理的调配和使用，从而完成波形发生的任务。 波形发生器的技术指标：（1） 波形类型：方型、正弦波、三角波、锯齿波；（2） 幅值电压：1V、2V、3V、4V、5V；（3） 频率值：10HZ、20HZ、50HZ、100HZ、200HZ、500HZ、1KHZ；（4） 输出极性：双极性操作设计1、 机器通电后，系统进行初始化，LED在面板上显示6个0，表示系统处于初始状态，等待用户输入设置命令，此时，无任何波形信号输出。2、 用户按下“F”、“V”、“W”，可以分别进入频率，幅值波形设置，使系统进入设置状态，相应的数码管显示“一”，此时，按其它键，无效；3、 在进入某一设置状态后，输入0~9等数字键，（数字键仅在设置状态时，有效）为欲输出的波形设置相应参数，LED将参数显示在面板上；4、 如果在设置中，要改变已设定的参数，可按下“CL”键，清除所有已设定参数，系统恢复初始状态，LED显示6个0，等待重新输入命令；5、 当必要的参数设定完毕后，所有参数显示于LED上，用户按下“EN”键，系统会将各波形参数传递到波形产生模块中，以便控制波形发生，实现不同频率，不同电压幅值，不同类型波形的输出；6、 用户按下“EN”键后，波形发生器开始输出满足参数的波形信号，面板上相应类型的运行指示灯闪烁，表示波形正在输出，LED显示波形类型编号，频率值、电压幅值等波形参数；7、 波形发生器在输出信号时，按下任意一个键，就停止波形信号输出，等待重新设置参数，设置过程如上所述，如果不改变参数，可按下“EN”键，继续输出原波形信号；8、 要停止波形发生器的使用，可按下复位按钮，将系统复位，然后关闭电源。硬件组成部分通过综合比较，决定选用获得广泛应用，性能价格高的常用芯片来构成硬件电路。单片机采用MCS-51系列的89C51（一块）,74LS244和74LS373（各一块）,反相驱动器 ULN2803A（一块）,运算放大器 LM324（一块） 波形发生器的硬件电路由单片机、键盘显示器接口电路、波形转换（D/ A）电路和电源线路等四部分构成。1.单片机电路功能：形成扫描码，键值识别，键功能处理，完成参数设置；形成显示段码,向LED显示接口电路输出；产生定时中断；形成波形的数字编码,并输出到D/A接口电路；如电路原理图所示： 89C51的P0口和P2口作为扩展I/O口，与8255、0832、74LS373相连接，可寻址片外的寄存器。单片机寻址外设，采用存储器映像方式，外部接口芯片与内部存储器统一编址，89Ｃ51提供16根地址线P0（分时复用）和P2，P2口提供高8位地址线，P0口提供低8位地址线。P0口同时还要负责与8255，0832的数据传递。P2.7是8255的片选信号，P2.6是0832（1）的片选，P2.5是0832（2）的片选，低电平有效，P0.0、P0.1经过74LS373锁存后，送到8255的A1、A2作，片内A口，B口，C口，控制口等寄存器的字选。89C51的P1口的低4位连接4只发光三极管，作为波形类型指示灯，表示正在输出的波形是什么类型。单片机89C51内部有两个定时器/计数器，在波形发生器中使用T0作为中断源。不同的频率值对应不同的定时初值，定时器的溢出信号作为中断请求。控制定时器中断的特殊功能寄存器设置如下：定时控制寄存器TCON＝（０００１００００）工作方式选择寄存器（TMOD）＝（００００００００）中断允许控制寄存器（IE）＝（１０００００１０）2、键盘显示器接口电路功能：驱动6位数码管动态显示； 提供响应界面； 扫面键盘； 提供输入按键。由并口芯片8255，锁存器74LS273，74LS244，反向驱动器ULN2803A，6位共阴极数码管（LED）和4×4行列式键盘组成。8255的C口作为键盘的I/O接口，C口的低4位输出到扫描码，高4位作为输入行状态，按键的分布如图所示。8255的A口作为LED段码输出口，与74LS244相连接，B口作为LED的位选信号输出口，与ULN2803A相连接。8255内部的4个寄存器地址分配如下：控制口:7FFFH , A口:7FFFCH , B口:7FFDH , C口:7FFEH 3、D/A电路功能：将波形样值的数字编码转换成模拟值；完成单极性向双极性的波形输出；构成由两片0832和一块LM324运放组成。0832（1）是参考电压提供者，单片机向0832（1）内的锁存器送数字编码，不同的编码会产生不同的输出值，在本发生器中，可输出1V、2V、3V、4V、5V等五个模拟值，这些值作为0832（2）的参考电压，使0832（2）输出波形信号时，其幅度是可调的。0832（2）用于产生各种波形信号，单片机在波形产生程序的控制下，生成波形样值编码，并送到0832（2）中的锁存器，经过D/A转换，得到波形的模拟样值点，假如N个点就构成波形的一个周期，那么0832（2）输出N个样值点后，样值点形成运动轨迹，就是波形信号的一个周期。重复输出N个点后，由此成第二个周期，第三个周期……。这样0832（2）就能连续的输出周期变化的波形信号。运放A1是直流放大器，运放A2是单极性电压放大器，运放A3是双极性驱动放大器，使波形信号能带得起负载。地址分配：0832（1）：DFFFH ，0832（2）：BFFFH4、电源电路：功能：为波形发生器提供直流能量；构成由变压器、整流硅堆，稳压块7805组成。220V的交流电，经过开关，保险管（1.5A/250V），到变压器降压，由220V降为10V，通过硅堆将交流电变成直流电，对于谐波，用4700μF的电解电容给予滤除。为保证直流电压稳定，使用7805进行稳压。最后，＋5V电源配送到各用电负载。
上传时间： 2013-11-08
上传用户：685
7.1 并行接口概述并行接口和串行接口的结构示意图并行接口传输速率高，一般不要求固定格式，但不适合长距离数据传输7.2 可编程并行接口芯片82C55 7.2.1 8255的基本功能 8255具有2个独立的8位I/O口（A口和B口）和2个独立的4位I/O（C口上半部和C口下半部），提供TTL兼容的并行接口。作为输入时提供三态缓冲器功能，作为输出时提供数据锁存功能。其中，A口具有双向传输功能。8255有3种工作方式，方式0、方式1和方式2，能使用无条件、查询和中断等多种数据传送方式完成CPU与I/O设备之间的数据交换。B口和C口的引脚具有达林顿复合晶体管驱动能力，在1.5V时输出1mA电流，适于作输出端口。C口除用做数据口外，当8255工作在方式1和方式2时，C口的部分引脚作为固定的联络信号线。
标签： 并行接口
上传时间： 2013-10-25
上传用户：oooool
并行接口电路：微处理器与I/O设备进行数据传输时均需经过接口电路实现系统与设备互连的匹配。并行接口电路中每个信息位有自己的传输线，一个数据字节各位可并行传送，速度快，控制简单。由于电气特性的限制，传输距离不能太长。8255A是通用的可编程并行接口芯片，功能强，使用灵活。适合一些并行输入/输出设备的使用。8255A并行接口逻辑框图三个独立的8位I/O端口,口A、口B、口C。口A有输入、输出锁存器及输出缓冲器。口B与口C有输入、输出缓冲器及输出锁存器。在实现高级的传输协议时，口C的8条线分为两组，每组4条线，分别作为口A与口B在传输时的控制信号线。口C的8条线可独立进行置1/置0的操作。口A、口B、口C及控制字口共占4个设备号。8255A并行接口的控制字工作模式选择控制字：口A有三种工作模式，口B有二种工作模式。口C独立使用时只有一个工作模式，与口A、口B配合使用时，作为控制信号线。三种工作模式命名为：模式0、模式1及模式2。模式 0 为基本I/O端口，模式1为带选通的I/O端口，模式 2 为带选通的双向I/O端口。口A可工作在三种模式下，口B可工作在模式 0与模式 1下，口C可工作在模式0下或作为控制线配合口A、口B工作。
上传时间： 2013-11-07
上传用户：xitai
微机接口技术试题：《微机接口技术》模拟试题 一、 选择题：（每空1分，共20分）1． CPU与外设之间交换数据常采用 、 、 和 四种方式，PC机键盘接口采用 传送方式。 ⒉ 当进行DMA方式下的写操作时，数据是从 传送到 __中。 ⒊ PC总线、ISA总线和EISA总线的地址线分别为： 、 和 根。 ⒋ 8254定时/计数器内部有 个端口、共有 种工作方式。 ⒌8255的A1和A0引脚分别连接在地址总线的A1和A0，当命令端口的口地址为317H时，则A口、B口、C口的口地址分别为 、 、 。 ⒍ PC微机中最大的中断号是 、最小的中断号是 。 ⒎PC微机中键盘是从8255的 口得到按键数据。 ⒏ 串行通信中传输线上即传输_________，又传输_________。 二、选择题：（每题2分，共10分）⒈ 设串行异步通信每帧数据格式有8个数据位、无校验、一个停止位，若波特率为9600B/S，该方式每秒最多能传送（ ）个字符。 ① 1200 ② 150 ③ 960 ④ 120 2．输出指令在I/O接口总线上产生正确的命令顺序是（ ）。① 先发地址码，再发读命令，最后读数据。② 先发读命令、再发地址码，最后读数据。③ 先送地址码，再送数据，最后发写命令。④ 先送地址码，再发写命令、最后送数据。3 使用8254设计定时器，当输入频率为1MHZ并输出频率为100HZ时，该定时器的计数初值为（ ）。 ① 100 ② 1000 ③ 10000 ④ 其它 4 在PC机中5号中断，它的中断向地址是（ ）。 ① 0000H：0005H ② 0000H：0010H ③ 0000H：0014H ④ 0000H：0020H 5． 四片8259级联时可提供的中断请求总数为（ ）。 ① 29个 ② 30个 ③ 31个 ④ 32个 6． 下述总线中，组内都是外设串行总线为（ ）组。① RS-485、IDE、ISA。② RS-485、IEEE1394、USB。③ RS-485、PCI、IEEE1394。④ USB、SCSI、RS-232。 7. DMA在（ ）接管总线的控制权。① 申请阶段 ② 响应阶段 ③ 数据传送阶段 ④ 结束阶段 8. 中断服务程序入口地址是（ ）。 ① 中断向量表的指针 ② 中断向量 ③ 中断向量表 ④ 中断号
上传时间： 2013-11-16
上传用户：xiaoxiang
摘要: 串行传输技术具有更高的传输速率和更低的设计成本, 已成为业界首选, 被广泛应用于高速通信领域。提出了一种新的高速串行传输接口的设计方案, 改进了Aurora 协议数据帧格式定义的弊端, 并采用高速串行收发器Rocket I/O, 实现数据率为2.5 Gbps的高速串行传输。关键词: 高速串行传输; Rocket I/O; Aurora 协议 为促使FPGA 芯片与串行传输技术更好地结合以满足市场需求, Xilinx 公司适时推出了内嵌高速串行收发器RocketI/O 的Virtex II Pro 系列FPGA 和可升级的小型链路层协议———Aurora 协议。Rocket I/O支持从622 Mbps 至3.125 Gbps的全双工传输速率, 还具有8 B/10 B 编解码、时钟生成及恢复等功能, 可以理想地适用于芯片之间或背板的高速串行数据传输。Aurora 协议是为专有上层协议或行业标准的上层协议提供透明接口的第一款串行互连协议, 可用于高速线性通路之间的点到点串行数据传输, 同时其可扩展的带宽, 为系统设计人员提供了所需要的灵活性[4]。但该协议帧格式的定义存在弊端,会导致系统资源的浪费。本文提出的设计方案可以改进Aurora 协议的固有缺陷,提高系统性能, 实现数据率为2.5 Gbps 的高速串行传输, 具有良好的可行性和广阔的应用前景。
上传时间： 2013-11-06
上传用户：smallfish
1.增加的设备支持： Atmel AT91SAM9Rxx Cirrus Logic CS7401xx-IQZ Luminary Micro LM3S576x, LM3S5752, LM3S5747, LM3S573x, LM3S5662, LM3S5652, LM3S5632, LM3S3759, LM3S3749, and LM3S3739 NXP LPC32XX and LPC2460 STMicroelectronics STR912FAZ4X, STR912FAW4X, STR911FAW4X, STR911FAM4X, STR910FAW32, and STR910FAZ32 2.修改了NXP LPC23XX/24XX的头文件库 3.增加了ST-LINK II的调试支持 4.增加了对Cortex-M3 内核芯片的RTX Event Viewer 的支持 5.增加了MCBSTM32: STM32 FLASH OPTION BYTES PROGRAMMING 6.增加了ULINK2对Cortex-M3的SWV功能的调试 7.增强了使用GNU在MDK下调试M1,M3,ARM7,ARM9的调试功能（ Using μVision with CodeSourcery GNU ARM Toolchain.） 8.增加了大量经典开发板例程 Boards目录列表： ├─Embest 深圳市英蓓特公司开发板例程 │ ├─AT91EB40X-40008 │ ├─S3CEB2410 │ ├─ATEBSAM7S │ ├─LPC22EB06-I │ ├─LPCEB2000-A │ ├─LPCEB2000-B │ ├─LPCEB2000-S │ ├─str710 │ ├─str711 │ ├─str730 │ ├─str750 │ ├─STR912 │ ├─STM32V100 │ ├─STM32R100 │ ├─ATEB9200 ├─ADI ADI半导体的芯片例程 │ ├─ADuC702X │ └─ADuC712x ├─Atmel Atmel半导体的芯片例程 │ ├─AT91RM9200-EK │ ├─AT91SAM7A3-EK │ ├─AT91SAM7S-EK │ ├─AT91SAM7SE-EK │ ├─AT91SAM7X-EK │ ├─AT91SAM9260-EK │ ├─AT91SAM9261-EK │ ├─AT91SAM9263-EK ├─Keil Keil公司的开发板例程 │ ├─MCB2100 │ ├─MCB2103 │ ├─MCB2130 │ ├─MCB2140 │ ├─MCB2300 │ ├─MCB2400 │ ├─MCB2900 │ ├─MCBLM3S │ ├─MCBSTM32 │ ├─MCBSTR7 │ ├─MCBSTR730 │ ├─MCBSTR750 │ └─MCBSTR9 ├─Luminary Luminary半导体公司的芯片例程 │ ├─ek-lm3s1968 │ ├─ek-lm3s3748 │ ├─ek-lm3s3768 │ ├─dk-lm3s101 │ ├─dk-lm3s102 │ ├─dk-lm3s301 │ ├─dk-lm3s801 │ ├─dk-lm3s811 │ ├─dk-lm3s815 │ ├─dk-lm3s817 │ ├─dk-lm3s818 │ ├─dk-lm3s828 │ ├─ek-lm3s2965 │ ├─ek-lm3s6965 │ ├─ek-lm3s811 │ └─ek-lm3s8962 ├─NXP NXP半导体公司的芯片例程 │ ├─LH79524 │ ├─LH7A404 │ └─SJA2510 ├─OKI OKI半导体公司的芯片例程 │ ├─ML674000 │ ├─ML67Q4003 │ ├─ML67Q4051 │ ├─ML67Q4061 │ ├─ML67Q5003 │ └─ML69Q6203 ├─Samsung Samsung半导体公司的芯片例程 │ ├─S3C2440 │ ├─S3C44001 │ └─S3F4A0K ├─ST ST半导体公司的芯片例程 │ ├─CQ-STARM2 │ ├─EK-STM32F │ ├─STM32F10X_EVAL │ ├─STR710 │ ├─STR730 │ ├─STR750 │ ├─STR910 │ └─STR9_DONGLE ├─TI TI半导体公司的芯片例程 │ ├─TMS470R1A256 │ └─TMS470R1B1M ├─Winbond Winbond半导体公司的芯片例程 │ └─W90P710 └─ ...
上传时间： 2013-10-13
上传用户：zhangliming420
摘要: 串行传输技术具有更高的传输速率和更低的设计成本, 已成为业界首选, 被广泛应用于高速通信领域。提出了一种新的高速串行传输接口的设计方案, 改进了Aurora 协议数据帧格式定义的弊端, 并采用高速串行收发器Rocket I/O, 实现数据率为2.5 Gbps的高速串行传输。关键词: 高速串行传输; Rocket I/O; Aurora 协议 为促使FPGA 芯片与串行传输技术更好地结合以满足市场需求, Xilinx 公司适时推出了内嵌高速串行收发器RocketI/O 的Virtex II Pro 系列FPGA 和可升级的小型链路层协议———Aurora 协议。Rocket I/O支持从622 Mbps 至3.125 Gbps的全双工传输速率, 还具有8 B/10 B 编解码、时钟生成及恢复等功能, 可以理想地适用于芯片之间或背板的高速串行数据传输。Aurora 协议是为专有上层协议或行业标准的上层协议提供透明接口的第一款串行互连协议, 可用于高速线性通路之间的点到点串行数据传输, 同时其可扩展的带宽, 为系统设计人员提供了所需要的灵活性[4]。但该协议帧格式的定义存在弊端,会导致系统资源的浪费。本文提出的设计方案可以改进Aurora 协议的固有缺陷,提高系统性能, 实现数据率为2.5 Gbps 的高速串行传输, 具有良好的可行性和广阔的应用前景。
上传时间： 2013-10-13
上传用户：lml1234lml
