[输入] 图的顶点个数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
一个完整的ASM程序，用于通过SPI口采集7022电能量，2404储存，双计度器显示，485通讯，掉电保护功能。此程序配合硬件已是一成熟产品
上传时间： 2016-03-31
上传用户：hn891122
设计思路 首先该程序主要知识点就是图形用户界面,对程序界面的基本结构设计如下 建立框架作为可视化程序界面的基本界面,考虑到要在程序中添加各种组件,所以采用面板比较合理,故将类将要继承JPanel类。 接下来就是在程序中添加各类元素,其中包括有蛇体,食物(蛇体和食物都是由小方形块构成,采用不同的颜色区别,)；另外还计分器(即蛇的长度乘以10).计关器。 再者就是程序的运动过程设计:其中应包括蛇的移动.方向的改变。 最后就是蛇的状态判断:其中应包括蛇是否吃到时了食物,是否有碰壁,是否有咬到自己。 此外，在运行程序的时候要考虑到延时的问题，故要用到线程的内容，设计采用的是实现接口Runnabled。
上传时间： 2016-08-14
上传用户：heart520beat
基因算法，用VC++或MATLAB，java等工具设计一程序计算任一个随机产生的DNA基因表达式的有效长度和值 设随机产生的基因表达式为： + Q - / b * b a Q b a a b a a b b a a a b
上传时间： 2014-01-09
上传用户：aa54
函数再现机构设计 试设计一曲柄摇杆机构，再现函数 要求： 输入构件的转角范围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
上传用户：四只眼
本课程设计要求熟悉89s51的原理及使用方法，来设计一个能够测量一定频率范围的智能频率计。
标签： 89s51
上传时间： 2017-05-24
上传用户：songnanhua
工业领域串口通信速度慢是个比较突出的问题， 而 F T 2 4 5 B M 能够进行 US B和并行 I ／ O口之间的 协议转换， 在一些条件下能够取代串口． 介绍 F T 2 4 5 B M 芯片的工作原理和功能， 并给出基于 F T2 4 5 B M 的 US B接口电路的应用设计和基于 8 9 c 5 2的汇编及 c 5 1 单片机源程序．
上传时间： 2017-05-27
上传用户：kytqcool
设计编程实现矩阵相乘的Strassen算法，具体要求： （1）矩阵阶数n由用户输入（注意n非 2k 时的处理） （2）n阶矩阵A、B调用随机函数自动生成，限定矩阵元素在0-10之间 （3）输出A、B、C=A*B （4）请在实验报告中“程序设计（方案）说明部分”写明你如何实现矩阵划分、矩阵结果合并 （5）请在源代码中对主要函数功能、变量、语句进行注释 （6）请采用结构程序设计方法或面向对象程序设计方法，对各子功能用函数实现，不要一个主函数完成所有工作
上传时间： 2014-01-13
上传用户：ruixue198909
基于数字信号处理的电能计量芯片,有测量正向和负向有功功率的功能。它可以通过选择采用绝对值或代数和相加之一的方式来计量有功功率和。CF输出以较高频率的脉冲,用于校验和计算机数据处理，F1和F2输出较低频率的脉冲用于驱动脉冲电机，间接驱动机械字轮计度器计算功率,记录用电量。
上传时间： 2013-12-25
上传用户：来茴
