掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,从V0出发寻找与U中顶点相邻(另一顶点在V中)且代价最小的边的另一顶点V1,并使V1加入U,即U={V0,V1},同时(V0,V1)边加入集合T中(T的初态为空),这样不断地扩大U,直到U=V,则T中即为最小生成树的边。
上传时间: 2016-03-22
上传用户:wangchong
理解树结构的逻辑特性; 2 熟练掌握二叉树的逻辑结构特性及各种存储方法; 3 熟练掌握二插树的各种基本操作,尤其是三种遍历算法以及线索化算法。 4 进一步了解和掌握类的私有和公有成员函数的定义和使用以及类型的作用域
上传时间: 2016-03-23
上传用户:guanliya
本程序是一种先进的充气电缆气压自动监测系统的程序。其特点是可以对电缆线路上各点的气压值进行24小时实时监控。使管理人员可以实时掌握电缆内的气压情况,及时发现漏气隐患,从而保证通信畅通。 系统采用性能价格比较好的AK-3 型压力传感器,直接输出0~5V电压信号。电压信号的转换采用串行接口的12位A/D转换器TLC2543,精度和速度都能很好地满足系统要求。仪器的CPU采用目前低价位但技术十分成熟的AT89C51,仪器的LED数码管显示/驱动芯片采用接口简单但功能强大的HD7279。本系统提供日历时钟电路,在方便用户确定时间的同时,还可以为定时通信提供依据;在发生报警时还能向上位机提供确切的报警时间。同时系统还设计了RS-232总线的通信接口电路,每到整点就要向上位机发送各路气压值,供上位机记录分析。 本系统软件分两大部分,键盘中断和定时中断。工作流程是这样的:每50ms就要进行AD转换,尺度变换,比较是否越位,是否报警等操作,如果有按键动作,执行键盘中断程序。键盘解释在5s之内有效。 如需详细的硬件电路与说明文档,请与作者联系!
上传时间: 2014-01-12
上传用户:wfeel
这个程序是掌握通过GDT表访问段的编程方法设计的。
上传时间: 2016-03-24
上传用户:6546544
网上书店,简单代码.让初学者容易掌握内容
上传时间: 2013-12-16
上传用户:miaochun888
一个简单的驱动程序开发框架,可以掌握驱动开发的基本流程.
上传时间: 2016-03-25
上传用户:stella2015
中南大学数字电子技术课程设计--数字钟的设计 一.设计目的 1. 进一步掌握各芯片的逻辑功能及使用方法。 2. 进一步掌握数字钟的设计方法和和计数器相互级联的方法。 3. 进一步掌握数字系统的设计和数字系统功能的测试方法。 4. 进一步掌握数字系统的制作和布线方法。 二.设计要求 1.设计指标 数字钟具有显示时、分、秒的功能; 有校时功能,可以分别对时及分进行单独校时,使其校正到标准时间; 计时过程具有报时功能,当时间到达整点前10秒进行蜂鸣报时,报时声音四低一高; 并且要求走时准确。 2.设计要求 画出电路原理图(或仿真电路图); 元器件及参数选择,有相关原器件清单; 3.制作要求 自行装配和调试,并能发现问题和解决问题。 4.编写设计报告 写出设计与制作的全过程,附上有关资料和图纸,有心得体会。
上传时间: 2013-12-25
上传用户:netwolf
1.理解Winsock编程模型; 2.掌握Winsock编程的基本方法
上传时间: 2016-03-28
上传用户:ecooo
1.理解Winsock编程模型; 2.掌握Winsock编程的基本方法
上传时间: 2014-12-01
上传用户:sardinescn
轻松掌握SQL第四版(PDG) SQL是一种功能强大的语言,熟练掌握并灵活应用SQL是数据库知识初学者和数据库应用开发人员的必备基本功。电子工业出版社在1999年翻译出版本书的第二版、2000年翻译出版第三版,均取得非常好的效果,成为畅销书,影响了很多的数据库相关人员。现在出版的则是最新的第四版,从技术内容、写作手法等方面,进一步提升了本书的品质。本书从基本概念、数据操作、系统管理和流行产品等4个方面,系统地介绍了结构化查询语言SQL的各个主要组成部分,较本书的第三版增加了更多的新主题,尤其是增加了MySQL方面的具体实例。书中大量的实例和练习有助于读者理解和掌握SQL,提高在实际商业环境中应用和开发关系数据库的能力。本书适用于那些要在较短时间内系统掌握SQL的读者,同时对数据库开发人员具有较高的参考价值。
上传时间: 2013-12-24
上传用户:qq1604324866