[输入] 图的顶点个数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
液晶显示屏LCD作为一种功耗低、体积小、无辐射的显示器件，近几年被广泛应用于各式各样的嵌入式电子产品中，LCD可分为段位式、字符式和点阵式三种，其中，段位式LCD和字符式LCD只能用于字符和数字的简单显示，不能满足图形曲线和汉字显示的要求，而点阵式LCD不仅可以显示字符、数字，还可以显示各种图形、曲线及汉字，并且可以实现屏幕上下左右滚动动画功能，分区开窗口、反转、闪烁等功能，用途十分广泛，为了简化液晶显示电路的设计和应用，生产厂家通常将液晶显示单元、显示控制器，显示内存和显示驱动电路等装配在一起，做成液晶显示模块LCD Module（LCM）[1]。LCM对外提供标准数据和控制接口以及控制指令，本文以ATM12864C为例，介绍带控制驱动器ST7920的液晶显示模块与Philips公司的ARM7微控制器LPC2214的接口设计及编程方法，并在此基础详细介绍在液晶显示屏上显示可连续滚动的中文菜单及菜单项反白选择显示的设计方法，并讨论如何解决汉字显示过程中出现的乱码问题。
上传时间： 2014-01-16
上传用户：黑漆漆
基于递归下降分析法的循环语句WHILE E DO S1的语法及语义分析程序，其中E为布尔表达式，S1为赋值语句。输出的中间代码选用逆波兰式。
上传时间： 2016-08-07
上传用户：yy541071797
基于递归下降分析法的循环语句WHILE E DO S1的语法及语义分析程序，其中E为布尔表达式，S1为赋值语句。输出的中间代码选用逆波兰式
上传时间： 2016-08-08
上传用户：gundan
函数再现机构设计 试设计一曲柄摇杆机构，再现函数 要求： 输入构件的转角范围180°，输出构件摆角范围30°，即： 当输入构件从a转至a+90时，输出构件从b转至b+30 当输入构件从a+90转至a+180时，输出构件从b+30转至b
上传时间： 2013-12-17
上传用户：英雄
实现一位加法器的设计，假设输入参数为A,B，则输出为A,B的和
标签： 加法器
上传时间： 2017-01-02
上传用户：baiom
MC34063是一单片双极型线性集成电路，专用于直流-直流变换器控制部分。片内包含有温度补偿带隙基准源、一个占空比周期控制振荡器、驱动器和大电流输出开关，能输出1.5A的开关电流。它能使用最少的外接元件构成开关式升压变换器、降压式变换器和电源反向器。
上传时间： 2017-05-27
上传用户：kr770906
设计编程实现矩阵相乘的Strassen算法，具体要求： （1）矩阵阶数n由用户输入（注意n非 2k 时的处理） （2）n阶矩阵A、B调用随机函数自动生成，限定矩阵元素在0-10之间 （3）输出A、B、C=A*B （4）请在实验报告中“程序设计（方案）说明部分”写明你如何实现矩阵划分、矩阵结果合并 （5）请在源代码中对主要函数功能、变量、语句进行注释 （6）请采用结构程序设计方法或面向对象程序设计方法，对各子功能用函数实现，不要一个主函数完成所有工作
上传时间： 2014-01-13
上传用户：ruixue198909
给出一百分制成绩，要求输出等级A,B,C,D,E。90 分以上为A，80～89 为B，70～79 为C，60～69 为D，60 分以下为E。
标签： 分
上传时间： 2017-06-18
上传用户：ukuk
【问题描述】 在一个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
