【问题描述】 在一个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
上传用户:梁雪文以
《古文观止》是历代中国散文总集。清代吴楚材、吴调侯编选,吴兴祚审定。清朝康熙年间选编的一部供学塾使用的文学读本。“观止”一词表示“文集所收录的文章代表文言文的最高水平”。 本书是备受推崇的古文精选,也是最好的入门书籍。
标签: 书籍 古文观止
上传时间: 2016-09-06
上传用户:momofiona
双三极管的多谐振荡电路,可以看到b和c级的电压值
上传时间: 2022-02-01
上传用户:
本文从以下几个部分进行论述:第一部分:电磁兼容性的概述第二部分:元件选择和电路设计技术第三部分:印制电路板的布线技术附录A:电磁兼容性的术语附录B:抗干扰的测量标准第一部分 电磁干扰和兼容性的概述电磁干扰和兼容性的概述电磁干扰是现代电路工业面对的一个主要问题。为了克服干扰,电路设计者不得不移走干扰源,或设法保护电路不受干扰。其目的都是为了使电路按照预期的目标来工作-即达到电磁兼容性。通常,仅仅实现板级的电磁兼容性这还不够。虽然电路是在板级工作的,但是它会对系统的其它部分辐射出噪声,从而产生系统级的问题。另外,系统级或是设备级的电磁兼容性必须要满足某种辐射标准,这样才不会影响其他设备或装置的正常工作。许多发达国家对电子设备和仪器有严格的电磁兼容性标准;为了适应这个要求,设计者必须从板级设计开始就考虑抑制电子干扰。
上传时间: 2022-06-19
上传用户:
好吧,电路很简单,可是元件值如何选?射频器件差一点就差很多,是不是一定要用专用的射频元件?做为常温测试来说,普通器件就可以满足,当然,如果要考虑温度、谐波、灵敏度等,电感还是选用高Q的,电容选择COG材质的。看看PA元件如何选,AN435里写得很清楚。不想看原理的可以直接参考其值:按以上参考值出17-19dBm是可以的,但是要满打满的出到20dBm,或者大于20dBm则需要根据板子微调部分元件,在你不知道如果调试时,可以小范围调整一下CM以及天线开关后面的低通滤波器,如果还是不行,那就调电感吧。不想深究的可以跳过本节了,下面是AN435里对于PA匹配的原理性说明,感兴趣的可以继续往下面看,其实Sl4432的硬件手册里说得是很全的,多看手册可以学到很多。Sl4432内部的PA并非传统的A,B,C类放大器,也不是D类,而是E类放大器,其实就是一个开关而已。下图是AN435里一个开关类射频放大器的结构图。这个放大器理解起来很容易,比传统ABC类放大器容易多了。其中Lchoke为上拉电感,与三极管C极的电阻是一样的作用,在S0开关时,会给Cshunt充电,经过CO和LO组成的带通滤器器,滤除开关过程中产生的杂波及谐波,再经过Lx就可以得到一个正弦波。这类放大器只是提供一个方波,再通过LC选频。
上传时间: 2022-07-03
上传用户:bluedrops
三极管除了可以当做交流信号放大器之外, 也可以做为开关之用。严格说起来, 三极管与一般的机械接点式开关在动作上并不完全相同, 但是它却具有一些机械式开关所没有的特点。图1所示,即为三极管电子开关的基本电路图。由下图可知,负载电阻被直接跨接于三极管的集电极与电源之间,而位居三极管主电流的回路上。输入电压Vin 则控制三极管开关的开启(open) 与闭合(closed) 动作,当三极管呈开启状态时, 负载电流便被阻断, 反之, 当三极管呈闭合状态时, 电流便可以流通。详细的说,当Vin 为低电压时,由于基极没有电流,因此集电极亦无电流,致使连接于集电极端的负载亦没有电流,而相当于开关的开启,此时三极管乃胜作于截止(cut off) 区。
上传时间: 2022-07-25
上传用户:
里面包括各种常用型号的三极管的相关参数,非常的全哦!方便替换。
标签: 三极管
上传时间: 2013-04-24
上传用户:fff4444
随着图像处理技术的不断发展,图像处理技术在国民经济和社会生活的各个方面都得到了广泛的运用。与此同时,人们对图像处理的要求也越来越高。传统的数字图像处理器件主要有专用集成芯片(Application Specific Integrated Circuit)和数字信号处理器(Digital Signal Process)。进入20世纪以来,伴随着半导体技术的发展,现场可编程门阵列FPGA以其应用灵活、集成度高、功能强大、设计周期短、开发成本低的特点,越来越多地被应用在图像处理领域。大量实践证明,FPGA的并行处理能力与流水线作业能显著地提高图像处理的速度,因此基于FPGA的图像处理系统有着广阔的发展前景。 本文研究的是一个在嵌入式视频监控系统下的图像预处理子系统。首先实现了一个通用可重复配置的图像处理算法研究硬件平台,完成图像的采集、接收、处理、存储、输出等功能。由于FPGA本身具有完全的可重复配置性,所以该架构的硬件平台可以很方便的升级和重复配置。其次在该平台上,本文使用Verilog HDL硬件语言在FPGA芯片上实现了多种图像预处理算法。在实现过程中,为了充分发挥FPGA在并行处理方面的强大功能,本文对算法做了一定的改进,使其尽量能使用并行处理的方式来完成。实验结果表明,本图像预处理系统能在毫秒级高速地完成多种图像算法,完全能够满足视频监控系统50帧/秒的输出要求。 最后根据视频监控系统在实际运用中出现的噪声类型多样化的情况,我们设计了一种基于反馈理论的图像处理效果控制模块。该模块能通过对处理后图像峰值信噪比(PSNR)的分析,控制FPGA对下一幅图像的噪声采用更有针对性的图像处理方法。
上传时间: 2013-05-20
上传用户:gundamwzc
随着以计算机技术为核心的信息技术的迅速发展以及信息的爆炸式增长,人类获得的视觉信息很大一部分是从各种各样的电子显示器件上获得的。这对显示器件的要求也越来越高。在这些因素的驱动下,显示技术也取得了飞速的发展。使用FPGA/CPLD设计的液晶控制器具有很高的灵活性,可以根据不同的液晶类型、尺寸、使用场合,特别是不同的工业产品,做一些特殊的设计,以最小的代价满足系统的要求。而且可以解决通用的液晶显示控制器本身固有的一些缺点。 本文设计了一个采用FPGA设计的液晶显示控制器,主要解决以下内容:采用Cyclone芯片设计的液晶控制器;采用硬件描述语言进行的液晶显示控制器设计,重点介绍了如何通过特殊设计控制器与CPU协调的工作,驱动系统所需时序信号的产生,STN液晶彩色屏灰度显示的时间抖动算法和帧率控制原理及实现,显示数据的缓冲、转化方法,使用FPGA设计的用于本系统的特殊SDRAM控制器,以及液晶控制器通过该SDRAM控制器进行显示缓冲器的管理,还有很重要的一点是各个模块之间的同步处理。这款液晶控制器在实际中的使用效果证明了本课题介绍的液晶控制器方案是一个非常可行的,具有广泛的通用性。 关键词:液晶控制器、SDRAM控制器、时序信号发生器、灰度显示、时间抖动算法
上传时间: 2013-04-24
上传用户:ryanxue