最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v）并入集合TE，同时v并入U，直至U=V为止。此时TE中必有n-1条边，T就是最小生成树。
标签： 生成树
上传时间： 2016-06-28
上传用户：BOBOniu
摘要: 基于单片机的控制系统已经广泛地应用在人们生活的方方面面, 其功能也越来越强大。本文介绍一种以A R M 单片机为核 心的步进电机控制系统, 该系统可在提高精度的同时降低生产成本, 是步进电机控制系统改善和提高的一条有效途径。 关键词: 控制系统 单片机 A R M 步进电机
上传时间： 2013-12-25
上传用户：R50974
一、 实验目的： （1） 熟练掌握链栈的基本操作及应用。 （2） 利用链表作为栈的存储结构，设计实现一个求解迷宫的非递归程序。 二、实验内容： 【问题描述】 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。
上传时间： 2013-12-16
上传用户：aix008
设计的名称名称初步定为：医院药品信息管理系统。工程分为两大部分：用户登录和药品信息管理。在药品信息管理功能模块中又实现了对药品信息库的添加，删除，修改以及查询药品信息等子功能。 本药品信息管理系统软件可实现信息存储、更新、查询等多项功能，为广大医务工作人员及病人提供方便。 功能需求分析 身份验证：进入系统时，对操作员的身份进行检查，只允许合法操作员登陆系统。 浏览功能：可选定一项记录，显示该记录的所有域。 修改功能：可任意修改字段，药品名称不能为空。 添加功能：可任意添加一条或多条处方及相关内容。 删除功能：可任意删除一条或多条处方及相关内容。
上传时间： 2014-01-27
上传用户：sunjet
（1）熟悉树的各种表示方法和各种遍历方式，掌握有关算法的实现，了解树在计算机科学及其它工程技术中的应用。试设计一个程序，在计算机中构造该二叉树，并对它进行遍历。（2）给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。
上传时间： 2013-12-24
上传用户：稀世之宝039
动态规划算法的应用 数塔问题 给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。 输入样例（数塔）： 9 15 10 6 8 2 18 9 5 19 7 10 4 16 输出样例（最大路径和）： 59
上传时间： 2013-12-19
上传用户：坏坏的华仔
漂亮的企业网站系统v11 1、整体修改了上一版的一些BUG。 2、修改了页面底部的统计形式。 3、修改了“公告更新”栏目，本来是只能滚动显示一条，现在可以全部滚动显示了。 4、修改了首页调用新闻、文章等显示栏目可实现二级栏目调用显示。 5、增加了网站在线音乐播放功能，见网页底部框架结构。 6、修改了论坛贴图关于“相关贴图”字眼的美观。 7、修改了论坛贴图无法自动缩放的功能。 8、增加了社区银行功能。 9、增加了“广告公司”的功能。 10、修改了“音乐听吧”插件。 11、修改了版主评定功能（带工资发放功能）。 12、增加了论坛二级分类的功能。 13、增加了发表新贴可以增加贴子标题颜色和加粗的功能。 14、增加了论坛事件功能。 15、增加和美化了一些图片。 16、把社区银行的数据库整合到了主数据库内。 17、修改了社区祈愿板 18、增加了涂鸦板板 管理员用户名：admin 管理员密码：admin
上传时间： 2014-01-16
上传用户：bruce
DSC（Data Service Center）用来接收和处理DTU发送过来的数据；如上图，窗口1显示当前登录到DSC的DTU的信息，包括该DTU的电话号码、IP地址和端口；窗口2显示当前用短信呼叫DSC请求上线的DTU的电话号码队列，系统会自动处理该队列，也可选择手工处理，处理时，会向该DTU发送一条短信，包括当前DSC的Ip地址和端口；窗口3显示接收到的数据和系统信息，可以选中窗口3上部的“16进制显示接收数据”选项，以16进制显示接收到的数据，“写日志”选项为是否将接收到的数据写到文本文件中，“应答”为接收到DTU数据后，是否向DTU发送一个应答数据包，转发到串口，将接收到的数据从发送出去；窗口4为发送窗口，选中某个DTU后，该DTU的号码会出现在发送窗口中，在右边的文本框中输入要发送的数据，即可将数据发送到DTU。
上传时间： 2014-01-17
上传用户：xlcky
钟表显示一．基本设计要求 1 在屏幕上显示一个适当大小的圆形，再圆形道上均匀的分配着60个点，代表1秒—60秒的位置，凡是5倍的点应当比其他的大。 2 以圆中心为轴，画一条斜线代表秒针，采用定时中断方式，每过1秒钟，秒针移动一个位置。 3 定时源可以使用试验箱上的8253。 4 按“ESC”之后，结束演示。 二． 扩展要求 屏幕上显示时、分、秒针，没有使用中断定时方式，采用的是系统实时时间。 三． 课设基本思想 屏幕设置为图形方式，采用模块化编程，主模块显示界面信息，每个子模块负责一个功能，然后通过模块调用来实现。 首先调用画圆及画线子模块显示圆形表盘，及时、分、秒针，然后调用秒针移动子模块式电子钟能够运行。 在秒针移动子模块中，首先通过cos和sin两个功能模块来确定秒针移动的度数，其次分别对秒、分、时进行擦除重写操作，再分别对表盘及圆心进行刷新，这样就实现了时、分、秒针的动态变化。 四． 程序流程图
标签： 屏幕
上传时间： 2013-12-16
上传用户：duoshen1989
最小二乘法一般是用来拟合直线和一些线性数据的，就是用一条直线来尽可能的表达若干的点的趋势，当然直线穿过所有的点是最好的，但往往有误差存在，所以拟合出的直线要求误差最小.设这些点为(x1,y1),(x2,y2)....(xn,yn).拟合直线为y=kx+b.
上传时间： 2014-08-13
上传用户：xuanjie
