[输入] 图的顶点个数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
上传用户：黑漆漆
函数再现机构设计 试设计一曲柄摇杆机构，再现函数 要求： 输入构件的转角范围180°，输出构件摆角范围30°，即： 当输入构件从a转至a+90时，输出构件从b转至b+30 当输入构件从a+90转至a+180时，输出构件从b+30转至b
上传时间： 2013-12-17
上传用户：英雄
(1) 设计算法并编制程序，进行调试。 (2) 用调试好的程序解决如下问题： 计算 的近似值，取精度为 步骤一、先编制计算函数值的程序； 步骤二、执行编制好的Romberg算法，输出T。 (3)用Romberg算法和复合Simpson公式分别计算 的近似值， 其中b分别取为b=0.1, 0.3, 0.5, 0.7, 0.9
上传时间： 2014-12-03
上传用户：四只眼
一个x264编码的可执行程序 x264.exe，因为我只修改了 x264 的算法，未加入任何汇编，也没有修改x264的接口和功能，所以原版 x264 能运行的平台，此程序也应当能运行，且功能及调用方式不变。 执行命令方式为： -o 输出文件 输入文件 宽x高 -B 目标码率
上传时间： 2017-06-13
上传用户：dianxin61
设计编程实现矩阵相乘的Strassen算法，具体要求： （1）矩阵阶数n由用户输入（注意n非 2k 时的处理） （2）n阶矩阵A、B调用随机函数自动生成，限定矩阵元素在0-10之间 （3）输出A、B、C=A*B （4）请在实验报告中“程序设计（方案）说明部分”写明你如何实现矩阵划分、矩阵结果合并 （5）请在源代码中对主要函数功能、变量、语句进行注释 （6）请采用结构程序设计方法或面向对象程序设计方法，对各子功能用函数实现，不要一个主函数完成所有工作
上传时间： 2014-01-13
上传用户：ruixue198909
定义3个结构数组，对A表、B表进行交替冒泡排序，合并递增排列的C表，输出排序后的A表、B表，输出合并后的C表
上传时间： 2017-08-13
上传用户：851197153
单链表的查找、插入与删除。 设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求： 1. 从键盘输入20个整数，产生不带表头的单链表，并输入结点值。 2. 从键盘输入1个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。 3. 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。 4. 从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。 5. 将单链表中值重复的结点删除，使所得的结果表中个结点值均不相同，输出单链表所有结点值，观察输出结果。 6. 删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。 7. 把单链表变成带表头结点的循环链表，输出循环单链表所有结点值，观察输出结果。 8. （★）将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为奇数的元素，而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表A和单链表B的所有结点值，观察输出结果。
标签： C++
上传时间： 2015-12-21
上传用户：bdyangfan
已知系统函数为H(z)=1/[(1-0.2z^-1)(1-0.3z^-1)(1+0.4z^-1)]。试用长除法求h(n)的6点输出。 答案：clc;clear all;b=1;a=poly([0.2,0.3,-0.4]);x=deconv([1,zeros(1,6+4-1-1)],a)
上传时间： 2017-10-21
上传用户：zhouhua
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ //这是一个菲波拉契数列问题 public class lianxi01 { public static void main(String[] args) { System.out.println("第1个月的兔子对数: 1"); System.out.println("第2个月的兔子对数: 1"); int f1 = 1, f2 = 1, f, M=24; for(int i=3; i<=M; i++) { f = f2; f2 = f1 + f2; f1 = f; System.out.println("第" + i +"个月的兔子对数: "+f2); } } } 【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 public class lianxi02 { public static void main(String[] args) { int count = 0; for(int i=101; i<200; i+=2) { boolean b = false; for(int j=2; j<=Math.sqrt(i); j++) { if(i % j == 0) { b = false; break; } else { b = true; } } if(b == true) {count ++;System.out.println(i );} } System.out.println( "素数个数是: " + count); } } 【程序3】 题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。 public class lianxi03 { public static void main(String[] args) { int b1, b2, b3;
上传时间： 2017-12-24
上传用户：Ariza
