有向无环图最小度生成树问题的一种近似算法

计算具有较小度的生成树是算法与复杂性研究的一个基本问题,同时在网络设计等领域具有重要应用.给定具有n个顶点的有向无环图G=(V,E)和根顶点r∈ V,最小度生成树问题欲求一棵以r为根的生成树T,使得在G的所有以r为根的生成树中T的最大度最小.给出该问题的一种迭代的多项式时间近似算法.该算法所求树的度不超过△*+1,其中△*为某一最优树的度.算法的时间复杂度为O(n2logn),其中n为顶点数目.算法没有运用过多的枚举,其实际运行时间要快得多.     

泗门镇转型升级的难点与路径

我国是一个以农业为主的发展中国家,城镇农村经济建设与发展对于我国整体社会进步发展具有十分重要的意义。为了更好的促进城镇农村经济发展的需要,党的十八大报告指出坚持走中国特色新型工业化、信息化、城镇化、农业现代化道路,推动信息化和工业化深度融合、工业化和城镇化良性互动、城镇化和农业现代化相互协调,促进工业化、信息化、城镇化、农业现代化同步发展。推动城乡发展一体化等为特点的新型城镇化建设发展思路,转变传统的城镇农村发展思路,将良性互动、相互协调、内涵发展作为当前城镇     

基于DCS平台的润滑油自动批量调合控制系统开发

中国石化润滑油北京分公司结合多年的润滑油调合生产经验,利用国内较为先进的DCS平台,自主开发出国内首套具有自主知识产权的自动批量调合（Automatic Batch Blender）控制系统,实现了ABB装置的自动调合及配套管线的自动清扫功能,并利用通讯手段,实现系统对罐区的动态监控与管理。目前,该系统已成功应用于公司润滑油生产实践中。     

浅谈大中型泵站监控系统软件的现状

介绍了大中型泵站监控系统软件在开发和实际应用中存在的问题,以及先进组态化监控软件应具备的结构和功能．     

带权集合覆盖问题的一种随机近似算法

给出了集合覆盖问题的一种随机近似算法。给定E={e1,e2,…,en}的子集的集合S和S中每个子集的权值,带权的集合覆盖问题是从S中选择费用和最小的子集使得其并集覆盖E。对E中每一个未被覆盖的元素,以某一精心设计的概率分布选择包含该元素的子集,直到E中所有元素均被覆盖,算法结束。该算法求出的覆盖的费用的期望值不超过B.opt,其中opt为最优覆盖的费用,B=maxe∈E{|L(e)|},L(e)={s|e∈s,s∈S}。算法时间复杂度为O(n),其中n为E的元素数目。     

浅谈大电机应用对电力系统稳定性影响

从电网角度对电动机的发展趋势、动态特征及电网的影响进行了初步分析,并提出了有关解决方法.     

浅析轮胎的正确选用

轮胎是汽车使用中的易损件，在汽车材料中消耗量排第二，仅次于汽车燃料的消耗。正确的使用轮胎能够有效的延长轮胎的使用寿命，并提高汽车的安全、经济、动力等性能，因此轮胎的正确选用至关重要。本文介绍了轮胎的分类，以及轮胎型号的表示方法，同时，简单的阐述了轮胎合理使用的几个方法。     

具有数码显示的多功能知识(智力)竞赛抢答器和评分器

<正> 许多刊物上介绍的知识(智力)竞赛抢答器,笔者总感到它功能上有美中不足之处,于是从扩充功能和原则出发,自制了一种具有数码显示的多功能知识竞赛抢答器和评分器,业已证实,这种抢答器和评分器具有如下功能和特点:(1)台位号和得分能随时输入设定,并能数码显示出来;(2)抢答成功后,提示信号为声光显示,灯光与台位号码交替频闪;(3)抢答成功提示信号能定时自动复位;(4)操作灵活简便,性能稳定     

千分表超差原因及调修方法

千分表是利用齿轮齿条或杠杆齿轮的传动,将测杆的直线位移变为指针的角位移的高精度计量器具,其结构有齿轮式与杠杆齿轮式.主要测量工件尺寸的形状、位置误差等,经过一段时间的使用将会失去原有的精度或产生故障,本人结合多年的实际工作经验,对千分表的主要技术指标中的示值变动性、回程误差、示值误差的超差进行故障原因分析及调修,以供探讨.