【问题描述】 在一个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
模式识别手写数字分类程序,对0到9十个数字分类。
上传时间: 2017-07-25
上传用户:qiao8960
et6202控制2*10键盘,LED数码管显示从0到9依次扫描显示
上传时间: 2017-07-31
上传用户:er1219
动态LED显示器设计 学习动态显示原理、Keil C51编程、调试。 参考下图完成一个6位数码管显示电路设计,实现6位字符动态显示功能,并进行电路的PCB设计。 要求: 1、采用PROTEUS-SIS模块绘制电路原理图; 2、采用Keil C完成C51编程和调试,并实现类似上图的显示功能(0~9、a~f、黑屏以及‘怪字符’的任意顺序组合);
上传时间: 2018-12-12
上传用户:hxccccc
一个单片机监控的电话拨号键盘,将电话键盘中拨出的某一电话号码,显示在LCD显示屏上。电话键盘共有12个键,除了“0”~ “9”10个数字键外,还有“*”键用于实现退格功能,即清除输入的号码;“#”键用于清除显示屏上所有的数字显示。要求每按下一个键要发出声响,以表示按下该键。 附件有源码、模拟仿真和Word说明。
标签: 单片机
上传时间: 2020-07-09
上传用户:
里面有相应的hpunix(HP-UX hpl1000 B.11.00 U 9000/800 (tb)),linux(Red Hat Linux release 9 Kernel 2.4.20-8),windows的头文件、库文件,还有相应的demo程序
标签: release hpunix Kernel HP-UX
上传时间: 2015-01-06
上传用户:cursor
98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温
上传时间: 2015-03-14
上传用户:himbly
这是一个分别用Bezier曲线和B样条曲线进行曲线拟合的例子 程序用VB6.0中文版编写 例子中需要一个窗体和一个按钮(使用默认的名字) 在本例中,黑色的线条是对坐标系上各点的直接连线 黄色的线仅对点间连线进行近似拟合,并不通过每一个点,使用的是B样条曲线 蓝色的线通过除第一个点和最后一个点之外的每一个点,使用的是Bezier曲线
上传时间: 2014-11-06
上传用户:manking0408
非均匀有理b样条曲线nurbs的C++源码库。 3.0.11版
上传时间: 2015-04-24
上传用户:Miyuki
CAN-bus 规范V2.0 版本 这本CAN 规范技术规范由两部分组成: • A 部分:CAN 的报文格式说明(按CAN1.2 规范定义)。 • B 部分:标准格式和扩展格式的说明。
上传时间: 2015-06-04
上传用户:天诚24