虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

2.<b>16</b>

  • 【问题描述】 在一个N*N的点阵中

    【问题描述】 在一个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

  • 批处理感知器算法

    批处理感知器算法的代码matlab w1=[1,0.1,1.1;1,6.8,7.1;1,-3.5,-4.1;1,2.0,2.7;1,4.1,2.8;1,3.1,5.0;1,-0.8,-1.3;     1,0.9,1.2;1,5.0,6.4;1,3.9,4.0]; w2=[1,7.1,4.2;1,-1.4,-4.3;1,4.5,0.0;1,6.3,1.6;1,4.2,1.9;1,1.4,-3.2;1,2.4,-4.0;     1,2.5,-6.1;1,8.4,3.7;1,4.1,-2.2]; w3=[1,-3.0,-2.9;1,0.5,8.7;1,2.9,2.1;1,-0.1,5.2;1,-4.0,2.2;1,-1.3,3.7;1,-3.4,6.2;     1,-4.1,3.4;1,-5.1,1.6;1,1.9,5.1]; figure; plot(w3(:,2),w3(:,3),'ro'); hold on; plot(w2(:,2),w2(:,3),'b+'); W=[w2;-w3];%增广样本规范化 a=[0,0,0]; k=0;%记录步数 n=1; y=zeros(size(W,2),1);%记录错分的样本 while any(y<=0)     k=k+1;     y=a*transpose(W);%记录错分的样本     a=a+sum(W(find(y<=0),:));%更新a     if k >= 250         break     end end if k<250     disp(['a为:',num2str(a)])      disp(['k为:',num2str(k)]) else      disp(['在250步以内没有收敛,终止']) end %判决面:x2=-a2*x1/a3-a1/a3 xmin=min(min(w1(:,2)),min(w2(:,2))); xmax=max(max(w1(:,2)),max(w2(:,2))); x=xmin-1:xmax+1;%(xmax-xmin): y=-a(2)*x/a(3)-a(1)/a(3); plot(x,y)

    标签: 批处理 算法matlab

    上传时间: 2016-11-07

    上传用户:a1241314660

  • 道理特分解法

    #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

  • 高通蓝牙芯片QCC5144_硬件设计指导书

    高通(Qualcomm)蓝牙芯片QCC5144_硬件设计详细指导书(官方内部培训手册)其内容是针对硬件设计、部分重要元器件选择(ESD,Filter)及走线注意事项的详细说明。2 Power management 2.1 SMPS 2.1.1 Components specification 2.1.2 Input power supply selection 92.1.3 Minimize SMPS EMI emissions 2.1.4 Internal LDOs and digital core decoupling 2.1.5 Powering external components 2.2 Charger 2.2.1 Charger connections.2.2.2 General charger operation2.2.3 Temperature measurement during charging 2.3 SYS_CTRL 3 Bluetooth radio3.1 RF PSU component choice 3.2 RF band-pass filter3.3 Layout (天线 走线的注意事项)4 Audio4.1 Audio bypass capacitors 4.2 Earphone speaker output4.3 Line/Mic input 4.4 Headphone output optimizition5 LED pads 5.1 LED driver 5.2 Digital/Button input 5.3 Analog input5.4 Disabled 6 Reset pin (Reset#)7 USB interfaces7.1 USB device port7.1.1 USB device port7.1.2 Layout notes 7.1.3 USB charger detectionA QCC5144 VFBGA example schematic and BOM B Recommended SMPS components specificationB.1 Inductor specifition B.2 Recommended inductors B.3 SMPS capacitor specifition

    标签: 蓝牙芯片 qcc5144

    上传时间: 2022-04-07

    上传用户:默默

  • 安森美车规级1080P图像传感器AR0231手册

    AR0231AT7C00XUEA0-DRBR(RGB滤光)安森美半导体推出采用突破性减少LED闪烁 (LFM)技术的新的230万像素CMOS图像传感器样品AR0231AT,为汽车先进驾驶辅助系统(ADAS)应用确立了一个新基准。新器件能捕获1080p高动态范围(HDR)视频,还具备支持汽车安全完整性等级B(ASIL B)的特性。LFM技术(专利申请中)消除交通信号灯和汽车LED照明的高频LED闪烁,令交通信号阅读算法能于所有光照条件下工作。AR0231AT具有1/2.7英寸(6.82 mm)光学格式和1928(水平) x 1208(垂直)有源像素阵列。它采用最新的3.0微米背照式(BSI)像素及安森美半导体的DR-Pix™技术,提供双转换增益以在所有光照条件下提升性能。它以线性、HDR或LFM模式捕获图像,并提供模式间的帧到帧情境切换。 AR0231AT提供达4重曝光的HDR,以出色的噪声性能捕获超过120dB的动态范围。AR0231AT能同步支持多个摄相机,以易于在汽车应用中实现多个传感器节点,和通过一个简单的双线串行接口实现用户可编程性。它还有多个数据接口,包括MIPI(移动产业处理器接口)、并行和HiSPi(高速串行像素接口)。其它关键特性还包括可选自动化或用户控制的黑电平控制,支持扩频时钟输入和提供多色滤波阵列选择。封装和现状:AR0231AT采用11 mm x 10 mm iBGA-121封装,现提供工程样品。工作温度范围为-40℃至105℃(环境温度),将完全通过AEC-Q100认证。

    标签: 图像传感器

    上传时间: 2022-06-27

    上传用户:XuVshu

  • 安芯一号规格书

    深联华集成电路有限公司推出一款防破解,堵漏洞的单片机,可以很好的保护到您的知识产权, 此单片机兼容51系列,且与51系列内置相似。我们产品的优势: 1.在同样振荡频率下,较之传统的8051芯片它具有运行更快,性能更优越的特性; 2.这些特性包括内置256字节RAM和2个16位定时器/计数器,1个UART和外 部中断INT0和INT1; 3.可兼容8052芯片的16位定时器/计数器(Timer2)。包括适合于程序和数据的 62K字节Flash存储器。 4.集成了EUART,SPI等标准通讯模块,还集成了具有内建比较功能的ADC,PWM定时器以及模拟比 较器(CMP)等模块; 5.内建看门狗定时器,采用低电压复位、低电压检测、振荡器失效检测等功能,提供了2种低功耗省电模式; 6.高达32位的密码生成器-1/50亿(1/1G)的破解概率; 7.白噪声密码,没有规律可循,加密后原厂也无法破解;每颗芯片都有自己的 密码,同样的密码不可重用; 8.程序有防盗措施,即使破解后获得芯片中的程序也是乱码。

    标签: 规格书

    上传时间: 2013-10-14

    上传用户:维子哥哥

  • AVR单片机数码管秒表显示

    #include<iom16v.h> #include<macros.h> #define uint unsigned int #define uchar unsigned char uint a,b,c,d=0; void delay(c) { for for(a=0;a<c;a++) for(b=0;b<12;b++); }; uchar tab[]={ 0xc0,0xf9,0xa4,0xb0,0x99,0x92,0x82,0xf8,0x80,0x90,

    标签: AVR 单片机 数码管

    上传时间: 2013-10-21

    上传用户:13788529953

  • PHILIPS公司80C51系列单片机与众不同的4大特点是什

    1.UART增加2个新的特性,即帧错误检测和多机通信中的从机地址自动识别。(1)帧错误检测可用于UART检查工作方式1、2和3时的停止位。例如,由于UART通信线路上的噪声或者2个MCU同时发送可能引起停止位的丢失。(2)多机通信中的从机地址自动识别功能即是说只允许该地址从机被硬件中断,而不是由软件进行地址比较的,那么自动地址识别可以减少为UART服务所需要的MCU时间。与此同时使用广播地址可以一次寻址所有的从处理器。2.4个中断优先级:IPH和IP结合使用决定了每个中断的优先级,00、01、10、11的排列依次由低到高组成4级中断优先权。3.双DPTR指针:可用于寻址外部数据存储器。通过对AUCR1的DPS位编程,以实现对2个16位DPTR寄存器的切换。4.将AUXR.0置位,禁止ALE的信号输出,从而达到降低单片机本身的EMI电磁干扰。

    标签: PHILIPS 80C51 单片机

    上传时间: 2013-10-23

    上传用户:hj_18

  • 带2K字节Flash的8位微控制器AT89LP216的主要功

    AT89LP216是一款低功耗、高性能CMOS8位单片机,它有2k字节ISPFlash存储器。产品生产采用Atmel的高密度非易失性存储器技术而且和工业标准de的MCS51指令集相兼容。AT89LP216基于一个加强性CPU内核,每时钟周期读取单子节指令。在经典8051结构中,每次读取需要6个时钟周期,使得执行指令需要12、24或者48个时钟周期。在AT89LP216CPU中,指令只需要1到4个时钟周期就可以达到传统8051速度的6到12倍。70%的指令字节数与执行的时钟周期数相等,而且其他指令只需要一个额外时钟。在相同功耗下增强型CPU内核可达到20MIPS,而传统8051CPU只能达到4MIPS。相反地,在相同的工作速率下,新CPU内核比传统的8051拥有更低的时钟速率和功耗。AT89LP216也拥有下列标准的特性:2K字节ISPFlash存储器,128字节RAM、多达12个I/O口、2个16位定时器/计数器,两PWM输出,一个可编程看门狗定时器,一个全双工串口,一个串行外围接口,一个内部RC振荡器,片上石英振荡器和一个4级、6矢量中断系统。AT89LP216里的两个定时器/计数器增加了两个新模式。模式0可以被设置为9到16位的定时器/计数器,模式1可被设置位16位自动装载定时器/计数器。此外,定时器/计数器可以独立驱动PWM输出。AT89LP216里面的I/O口能被独立配置为4种工作模式的其中一种。在准双工模式中,I/O口的工作模式和传统8051一样。在输入模式中,接口是三态门。推挽输出模式提供足够的CMOS驱动,开漏模式则起到一个下拉的作用。另外,Port1的所有8个引脚可以作为通用中断接口。AT89LP216的I/O口能承受的电压可超出电源电压达到5.5V。当器件的电源电压为2.4V而I/O口输入5.5V时,所有I/O口的反向电流总和不超过100μA。

    标签: Flash 216 89 AT

    上传时间: 2013-10-24

    上传用户:曹云鹏

  • NEC MCU在马达方面的应用

    NEC MCU在马达方面的应用 Agenda1、NEC MCU在马达应用方面的特点 1.1 NEC 8位MCU在马达应用方面的特点 1.2 NEC 16位MCU在马达应用方面的特点 1.3 NEC 32位MCU在马达应用方面的特点 2、NEC MCU在马达方面应用的方案3、总结

    标签: NEC MCU 马达 方面

    上传时间: 2013-11-09

    上传用户:anng