[输入] 图的顶点个数N，图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径，则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法，从顶点A开始，依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B，则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M，再访问与VA2邻接顶点...，如此下去，直至找到B，最先到达B点的路径，一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点，然后将队头顶点从队列中删去。若队空，则说明到不存在通路。在访问顶点过程中，每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来，以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签： 输入
上传时间： 2015-11-16
上传用户：ma1301115706
本程序实现了一个序列检测器。当一串待检测的串行数据进入检测器后，若此数在每一位的连续检测中都与预置的密码数相同，则输出“A”,否则仍然输出“B”。
上传时间： 2016-05-28
上传用户：xsnjzljj
实现8位数据的输入检测功能，如与预先输入的数字相同则输出A，否则输出B
上传时间： 2017-01-02
上传用户：xhz1993
【问题描述】 在一个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
随着二十一世纪的到来，人类进入了后PC时代。在这一阶段，嵌入式技术得到了飞速发展和广泛应用。目前，嵌入式技术及其产品已广泛应用于智能家用电器、智能建筑、仪器仪表、通讯产品、工业控制、掌上型电脑、各种智能IC卡的应用等等。将嵌入式系统应用于多媒体移动终端，充分发挥了嵌入式系统的低功耗、集成度高、可扩充能力强等特点，可以达到集移动、语音、图像等各种功能于一身的效果。基于以上背景，本文提出了一种基于嵌入式Linux的多媒体播放器设计方案。 本文首先详细分析了ARM体系结构，研究了嵌入式Linux操作系统在ARM9微处理器的移植技术，包括交叉编译环境的建立、引导装载程序应用、移植嵌入式Linux内核及建立根文件系统，并且实现了嵌入式Linux到EP9315开发板的移植。 由于嵌入式系统本身硬件条件的限制，常用在PC机的图形用户界面GUI系统不适合在其上运行。为此，本文选择了Qt/Embedded作为研究对象，在对其体系结构等方面进行研究基础上，实现了Qt/Embedded到EP9315开发板的移植，完成了嵌入式图形用户界面开发，使得系统拥有良好的操作界面。 针对现今MP3文件格式广泛流行的特点，本文设计了MP3播放器。在深入研究了MP3文件编码原理的基础上，详细论述了播放器的设计过程，没有使用硬件解码方案，采用了软件解码，降低了系统开发成本：在视频播放方面，本文实现了Linux系统下的通用媒体播放器——Mplayer到EP9315开发板的移植。通过对音频数据输出的研究，解决了Mplayer播放声音不正常的问题，实现了一个集音乐和视频播放于一体的嵌入式多媒体播放系统。 最后，总结了论文所做的工作，指出了嵌入式多媒体播放器所需要进一步解决和完善的问题。
上传时间： 2013-04-24
上传用户：梧桐
#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,
上传时间： 2013-10-21
上传用户：13788529953
随着电子技术的飞速发展，数码录音笔已得到了越来越多人的青睐，论文通过对多种录音笔的设计方案进行了比较和分析，选定凌阳单片机设计了一个数字录音笔。 论文首先介绍了设计方案的选择，介绍了凌阳单片机的集成开发环境。接着进行了系统的硬件设计，包括音频输入输出电路的设计、存储电路的设计、按键控制电路的设计、液晶显示电路的设计等，设计中采用了凌阳的功放芯片SPY0030，利用了单片机其串行接口SIO实现上位机与下位机的通讯，利用UART的RS232接口与PC机232接口进行连接，并设置了8位键盘和LCD显示的人机界面。然后分模块进行了软件设计，包括主程序模块、语音信号的采集模块、键盘扫描模块、语音信号存储模块的设计等，进行了程序流程的设计，编写了程序代码。最后使用IDE进行了仿真调试，验证了系统设计的正确性。系统实现了语音数据的录制、播放、暂停、循环播放、重复播放、选择上一段、选择下一段以及与PC机进行数据传输等功能，设计具有一定的应用价值。
标签： 录音笔
上传时间： 2013-10-14
上传用户：zq70996813
SC9638EP是一款功能完善的CD钟机电路。包括CD播放、收音显示、时钟显示、自动睡眠关机及双闹铃开机等功能。本电路包含CD数字伺服控制、CD信号处理、收音计频显示、数字音频DAC输出，直接驱动LCD，外围简单，成本低廉。
上传时间： 2013-11-05
上传用户：dengzb84
摘要: 串行传输技术具有更高的传输速率和更低的设计成本, 已成为业界首选, 被广泛应用于高速通信领域。提出了一种新的高速串行传输接口的设计方案, 改进了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
摘要: 串行传输技术具有更高的传输速率和更低的设计成本, 已成为业界首选, 被广泛应用于高速通信领域。提出了一种新的高速串行传输接口的设计方案, 改进了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
