加权3D-Matching的改进算法

Matching问题构成了一类重要的NP难问题.此类问题在诸多领域中有着重要的应用,如调度、代码优化等领域.对于加权3D-matching问题,通过深入分析问题的结构特性,可以转化成加权3D-matching augmentation问题进行求解,即从一个最大加权的k-matching着手构造权值最大的(k+1)-matching.从问题的特殊结构特性出发,给出了加权3D-matching augmentation问题特有的性质: k- matching中存在2列使得该2列至少有2k/3元素被包含在(k+1)-matching中所对应的2列中.基于给出的性质,通过运用color-coding和动态规划技术,给出了一个时间复杂度为O* (4.823k)的参数算法,最终求解加权3D-matching问题.该算法较目前文献中的最好结果O* (5.473k)有了极大的改进.     

反馈集问题的研究进展

反馈集问题是经典的NP难问题,在电路测试、操作系统解死锁、分析工艺流程、生物计算等领域都有重要应用,按照反馈集中元素类型可分为反馈顶点集(FVS)问题和反馈边集(FAS)问题。人们利用线性规划和局部搜索等技术设计了一系列关于FVS和FAS问题的近似算法,并基于分枝一剪枝策略和加权分治技术提出了FVS问题的精确算法。随着参数计算理论的发展,近年来参数化反馈集问题引起了人们的重视,并取得了很大突破。目前已经证明了无向图和有向图中FVS问题和FAS问题都是固定参数可解的(FPT)。利用树分解、分支搜索、迭代压缩等技术,对无向图FVS问题提出了一系列FPT算法。针对某些特殊的应用,人们开展了对具有特殊性质的图上FVS问题的研究,提出了一些多项式时间可解的精确算法。现首先介绍了在无向图中关于FVS问题的近似算法与精确算法,然后具体分析了FVS问题的参数化算法。进一步阐述了关于有向图和特殊图上FVS问题的研究现状,介绍了FAS问题的研究成果。基于对反馈集问题研究现状的分析,提出了今后FVS问题研究中值得关注的几个方面。     

21世纪企业竞争前沿——大规模定制模式下的敏捷产品开发

本书提供了实施所有敏捷生产方式的工具,从书中您可以学到如何管理产品的多样性,如何迅速而方便地进行产品的定制,以及如何以JIT和敏捷制造方式进行产品的开发。通过应用敏捷产品开发中的各种技术,您的公司将能够实现：极其迅速地开发模块化的产品;对变化的市场和机遇做出敏捷的快速反应;具有获得额外收入的机会;更低的间接成本;用户满意度的提高。本书可供企业经营管理方法论研究的工作者、企业主管和高层管理者、咨询人员、工程技术人员和有关专业的师生阅读和参考。21世纪企业竞争前沿——大规模定制模式下的敏捷产品开发!(美)…     

TMS320C80的快速DCT及量化的实现

简要说明了 TMS32 0 C80的结构和特点 ;分析了快速 DCT的基本原理 ;论述了在 TMS32 0 C80上实现快速 DCT及量化的方法 ,并给出算法的测试结果 .     

给设计一个想象——从深圳红木大观园设计实例谈开去

当前的红木家具行业,在大家的思维惯性之中,设计似乎仅是专对家具而言的。殊不知,随着行业发展,家具设计的外延也在静悄悄地发生着变化,设计越来越不再成为一个孤立的制作环节而存在,而是逐渐以核心力量,将品牌文化、营销战略、生产制作等分链条贯穿统一起来。深圳红木大观园在品牌建设之中,充分展示了设计语言丰富的表达能力。首先,对     

乐享APP“血拼”省钱全攻略

有人说,移动设备屏幕小,上网买东西太麻烦。作为一名资幂两购达人,我得说,如今用手机或平板电脑买东西不仅更方便,更能享受到传统网购享受不到的优惠。在路上的短短几分钟,就够我们搞定小到衣帽鞋袜、大到数码家电的各种“心头好”了。血拼进行时,移动“省钱”大作战,GoGo购!     

WQF-200傅立叶变换红外光谱仪

北京瑞利分析仪器公司研制的WQF-200傅立叶变换红外光谱仪是针对国内外红外仪器使用现状而研制的普及型红外光谱仪。该红外光谱仪由微机系统、应用软件及专用红外谱库组成，具有操作简单、性价比高和维护成本低的优点，     

杭州，在水一方

杭州倚湖而兴，因湖而名。自正以来，杭州人依湖而居，伴湖而作。西湖给了杭州人灵气和智慧，不断地追求与创造，更使湖山胜景熠熠生辉。在相湖自然山水的环抱中，在水一方的杭州，日益散发出她无尽的都市魅力。