【问题描述】 在一个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
NSA2860是一颗高集成度的用于阻式或者电压型传感器例如阻式压力传感器，热电偶，RTD等传感器信号调理和变送输出的专用芯片。由于NSA2860集成度较高，应用场合多样性，本文将详细介绍其硬件外围电路，使用户能够有针对性的了解各种典型应用。
标签： nsa2860
上传时间： 2021-11-22
上传用户：
摘 要:让智能机器人在多变的光线与温度环境中沿预定线路行走, 在工业生产和学术研究中均有重要意义, 笔者阐述了实现该功能的可靠方法. 通过讨论关键传感器件的选用、检测原理的合理应用、抗环境光干扰的实现、自适应调整算法及其实现等内容, 分析了竞赛机器人的巡线技术. 以这些技术思想为主体的竞赛机器人在国内外竞赛中均取得优异成绩, 表明所述硬软件方法简洁可靠, 对智能机器人的应用研究有一定的参考意义.关键词:智能机器人;巡线;可靠性;反射式红外传感器 为了使人工智能与机器人技术能在更广泛、更深入的层面展开研究, 并使其研究成果尽快转化为生产力, 在机器人足球成为人工智能与机器人学的标准问题并被广泛开展的同时, 近年来, 国内外开展了多种形式、多个层面的机器人比赛. 把这些竞赛机器人中涉及到的一些共同问题进行深入研究, 无疑对学术研究和生产应用都有很强的实际意义。在亚广联亚太地区机器人大赛中, 首届日本东京规则——— “攀登富士山顶”、第二届泰国曼谷规则———“藤球太空征服者”、第三届韩国汉城规则——— “鹊桥相会”、以及2005 年的北京规则——— “攀长城、点圣火”中都有在绿色地面寻白色引导线行走的问题. 这也是移动机器人的标准问题之一, 是解决移动机器人在自由环境自主行动的基础. 经过细致的理论设计和反复的实验验证得到了简洁可靠的竞赛机器人巡线方案, 这也是西南科技大学参赛队在第二、三届国内比赛中蝉联“最佳技术奖” , 并在第三届国内大赛中夺得冠军, 在亚太地区获得亚军及“最佳技术奖”的核心技术之一. 这里重点对其“准确巡线、可靠巡线及其简洁实现”进行详细分析..
标签： 智能机器人
上传时间： 2022-06-09
上传用户：ttalli
一种新颖的正弦正交编码器细分方法摘要，提出了一种不用查询表的正弦正交编码器细分方法利用控制系统临界稳定原理生成一个高频数字正弦载波与采样得到的正弦编码信号实时比较来获取相位信息，与传统查询表细分方法相比，节省了大量的存储空间而且整个细分过程通过软件实现，不需要添加额外的硬件，同时阐述了影响细分分辨率的因素，推导出了防止电机高速运行时细分混登的条件；最后，以一台7kw的电梯用永磁同步电机配套海德汉的ERN487-2048正弦增量式编码器为平台，验证了该细分方法用于转子初始位置识别及速度控制的可行性.关键词，正弦编码器，细分，永磁同步电机，电梯，转子初始位置随着社会的发展人们对电梯的体积载重量功耗调速精度及调速范围等提出了越来越高的要求永磁同步电机以功率密度大气隙密度高转矩电流比高转矩惯量比大寿命长及结构简单等优点成为无齿轮电引机的首选 对于正弦波永磁同0步电机矢量控制系统坐标变换中的转子位置角是否能准确实时地检测直接影响到整个系统的性能因此高性能要求的系统一般采用分辨率高的光电式编码器检测转子位置.
标签： 正弦正交编码器
上传时间： 2022-06-18
上传用户：
本设计使用高精度电阻应变式压力传感器，用A/D转换器HX711对传感器信号进行调理转换。STC89C52单片机做主控芯片，实现称重、计价等功能。用4*4矩阵键盘进行控制，键盘容量大，操作便捷。用汉字LCD显示称重重量、单价、总价等信息。通过蜂鸣器和LED灯实现超量程报警功能。该电子秤具有称重、键盘输入、自动计价、显示、超重报警功能。有高精度，低成本，易携带的特点。
上传时间： 2022-07-24
上传用户：
基于GSM短信模块的家庭防盗报警系统 25页本文介绍了用AT89S52 单片机实现的基于GSM 短信模块的家庭防盗报警系统，以及AT89S52 单片机的功能特点、GSM 短信模块工作原理、传感器工作原理，本系统主要由单片机和GSM 短信模块组成，借助最可靠、最成熟的GSM 移动网络，以最直观的中文短消息或电话形式，直接把报警地点的情况反映到您的手机屏幕上。它采用主动式红外传感器进行检测，变有形的传统防盗网防盗窗为无形，给火灾时的逃生提供方便。并配备烟雾传感器和燃气泄漏传感器，实现防火、防燃气泄漏的作用。【关键词】单片机 GSM 模块 传感器
上传时间： 2022-07-28
上传用户：
eeworm.com VIP专区 单片机源码系列 51资源包含以下内容：1. Atmel 90系列AVR单片机烧录器.zip2. 可在线系统编程的智能键盘和数码管显示系统.pdf3. 调Q Nd∶YAG环形腔外腔倍频技术研究.pdf4. 基于C8051F930的管道温度压力远程监测系统.pdf5. PCF8578 LCD图形点阵液晶驱动器芯片简介及封装库.zip6. 单片机控制的半导体激光器稳光强器的研究.pdf7. PCF8563 低价时钟芯片数据手册及封装库.zip8. MAX7456在可视倒车雷达中的应用.pdf9. 基于AVR单片机的船舶气象仪测试系统的设计.pdf10. PCF8562 低复用率的通用LCD驱动器数据手册及封装库.zip11. 基于IC卡的新型供暖计费系统设计.pdf12. 基于C8051F340控制的TD直放站控制方案设计.pdf13. 基于单片机AT89C51的MP3播放系统的设计方案.pdf14. PCF2116系列LCD驱动器芯片简介及封装库.zip15. PIC单片机在汽车电动车窗控制器中的应用.pdf16. CAT9555 I2C IO扩展芯片产品数据手册及封装库.zip17. 基于MSP430单片机和DS18B20的数字温度计.pdf18. 基于OMAP1510的mp3播放器设计.rar19. CAT9554 I2C总线扩展器产品数据手册.pdf20. 基于双ATmega128的安检力学试验机设计.pdf21. 单片机间双工串行通讯.rar22. CAT93C46 器件数据手册.pdf23. 基于自编程功能的MCU Bootloader设计.pdf24. DP-51PROD单片机教学实验仪简介.pdf25. 激光扫描车身坐标测量数据采集系统的设计.pdf26. 基于MSP430的自控式骨矫形器的设计与实现.pdf27. 基于MSP430单片机的电子汽车限速器的研究.pdf28. 基于BF561的智能视频监控仪的设计.pdf29. 基于555定时器的双音门铃电路设计.doc30. TKScope完美支持AVR内核的仿真.pdf31. AT89C51与ISD4003组成的语音报价系统.pdf32. EDS-1210 嵌入式以太网交换机模块数据手册.pdf33. PIC烧录器.doc34. 删繁就简-单片机入门到精通.pdf35. 基于AT89S51系列单片机实时语音播报的超声波测距仪设计.pdf36. 基于AT89S52 的水温控制系统的设计.pdf37. 基于单片机和串行EEPROM的智能密码锁的设计与制作.doc38. 单片机模糊控制在电加热炉温度控制系统中的应用.pdf39. 基于单片机的语音电子钟设计.doc40. 单片机内部密码破解的常用方法.doc41. 基于单片机的信号产生电路的设计.doc42. 在单片机上实现USB移动存储.doc43. 基于单片机的机械手控制系统研究.pdf44. 基于单片机SPCE061A的多功能数字钟设计.doc45. 基于51单片机电子密码锁的Proteus仿真设计.pdf46. 单片机人机交互系统的C51编程.pdf47. Keil和Proteus在单片机实验教学中的应用.pdf48. 基于ATMEGA128单片机的节水灌溉系统设计.pdf49. 超齐全单片机工具集.rar50. 基于msp430单片机的便携式数字倾角仪的研制.rar51. keilA51原版教程.pdf52. STM32F10x开发调试工具一览.pdf53. X波段双频高功率返波振荡器的数值研究.pdf54. AVR单片机实用程序设计.doc55. STM32F10xxx+调试应用示例.rar56. 基于单片机的多I/O节点开发设计.pdf57. 74LS138译码器应用--基于8051+Proteus仿真.rar58. STM32F10xxx+USART应用实例.rar59. 深入浅出MFC简体中文版.doc60. 可以调控的走马灯（基于8051+Proteus仿真）.rar61. STM32F10xxx+TIM应用实例.rar62. PIC单片机中档资料说明.pdf63. STM32 PCB封装库.rar64. STM32F10xxx+TIM1+应用实例.rar65. 用Verilog实现8255芯片功能.rar66. 单片机软件系统设计教程.pdf67. STM32F10xxx+SPI+应用示例.rar68. C8051F单片机应用解析.rar69. STM32F10xxx+GPIO应用示例.rar70. 精通VerilogHDL：IC设计核心技术实例详解.rar71. 基于STC89C52单片机控制的超声波汽车防撞系统.pdf72. STM32F10xxx+DMA+控制器应用实例.rar73. STM32F10xxx+IIC+应用实例.rar74. STM32F10xxx+CAN应用实例.rar75. 基于STC89C51的鼠标改装PPT遥控.zip76. STM32F10xxx+ADC应用实例.rar77. 双MSP430单片机结构数字涡街流量计.doc78. STC89C51定时器2的应用.rar79. 基于AT89C51单片机控制的遥控器的设计.pdf80. 单片机实现的嵌入式因特网终端设计.doc81. 单片机作息时间控制.doc82. 基于VB与单片机的温度测控系统设计.doc83. STC单片机程序下载器设计.pdf84. 基于MSP430单片机的SD卡读写.pdf85. 基于PIC16F877A的车内有害气体检测控制系统设计.pdf86. F2812的片内资源、存储器映射以及CMD文件的编写.pdf87. 基于PIC16F877A的方波信号发生器电路设计.pdf88. 单片脉冲计数.doc89. 单片微机的定时器计数器原理及应用.ppt90. 基于ISP1581的USB 数据采集系统的实现.pdf91. 基于单片机的涡轮流量计显示仪表的设计.pdf92. STC单片机开发板操作手册.doc93. 基于TMS320F2812的智能数字调节器.pdf94. 基于PN532的接触式和非接触式读卡器设计.pdf95. 基于C8051F410的光电式引张线仪设计.pdf96. 利用单片机控制交通灯与倒记时显示.pdf97. ISD4004语音芯片的内部存储信息管理.pdf98. 具有模拟信号处理能力单片机简评--单片机选择和使用（简介篇）.pdf99. 基于AVR单片机的自动对靶喷雾控制系统设计.pdf100. ds18b20程序.doc
上传时间： 2013-04-15
上传用户：eeworm
阐述了一种基于反射式光电传感器的直流电机测速及控制系统K该系统可适用于无法采用旋转编码器和测速电机进行直流电机测速与控制的场合L 文中采用斯密特触发器、异或门、D 触发器以及可逆计数器设计了可用于脉冲
上传时间： 2013-05-17
上传用户：busterman
