【摘 要】
：
加权分治技术是一种用于算法分析和设计的新方法,该技术通过对处理对象按不同重要程度而赋予不同的权值来更加精确的描述算法分支子问题规模的大小,从而降低算法的时间复杂度
【机 构】
：
上海理工大学管理学院,上海,200093
论文部分内容阅读
加权分治技术是一种用于算法分析和设计的新方法,该技术通过对处理对象按不同重要程度而赋予不同的权值来更加精确的描述算法分支子问题规模的大小,从而降低算法的时间复杂度.分支降阶技术是广泛用于求解组合优化领域难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并用递归来求解这些子问题.加权集合覆盖问题是一个典型的NP难题,利用加权分治技术对集合覆盖问题进行研究,给出了一个精确算法,降低了算法的时间复杂度.在进行算法处理之前,将问题转换成二分图,并提出相应的降阶规则,将原问题的规模进行了缩小,在此基础上运用加权分治技术来分析其算法的复杂度.研究表明运用加权分治技术能够得到较传统算法更精确的时间复杂度.
其他文献
铁路桥梁施工技术的日益完善,有利于城市化进程的逐渐深入,从而高效解决了产业建设、产业规划方面的问题.对于大跨度铁路桥梁工程而言,完善预应力工程并针对性地进行目标性的
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
本文就输油管道的特点及其泄漏原因 ,针对性地提出在检修过程中进行动火施焊时应采取的防火安全措施。
In this paper, the characteristics of the oil pipeline and its c
随着经济社会的不断进步和发展,城市化进程不断加快,城市基础设施建设的完善程度也在不断上升,路桥施工工程技术成为企业关注的重要话题,沥青路面面层在路桥工程中的施工质量
位于美国旧金山的初创公司New Wave Foods，已经实现了使用藻类和植物合成出足以乱真的仿真对虾。
随着我国经济不断发展,城市建设程度不断提高,人们对道路桥梁施工的要求也越来越高.市政道路桥梁施工是城市交通建设中非常重要的一个组成部分.它与人民的生活联系密切,关系
你是否亲身经历或看见建筑工人被重型机械震得直哆嗦?或者司机开着重型卡车,全身随路面起伏抖动不已?人们使用手动电动工具时,强烈的振动从手一直传到胳膊?也许你认为这些振
道路桥梁属于我国交通领域的重点环节,在我国经济发展中有着决定性影响.伴随着我国交通工具数量的持续性增多,道路桥梁的使用寿命也在不断的缩短,如何有效的提高道路桥梁的使
8月14日15时55分，超强台风“尤特”在广东省阳江市阳西县登陆。“尤特”过境，致使广东中西部地区连降暴雨。16日“尤特”过后，强烈的西南季风接踵而至，暴雨区域自西向东、向北扩
愈来愈快的软件升级周期,使软件编程过程越发赶工,因此普遍出现操作系统和应用程序存在新的攻击漏洞.本文针对网络安全中的防火墙技术进行了介绍,包括防火墙概述,防火墙设计,