【摘 要】
：
加权分治技术是算法设计和分析中的一种新技术，该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小，其目的是得到最坏情况下时间复杂度更好的精确算法．Pe
论文部分内容阅读
加权分治技术是算法设计和分析中的一种新技术，该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小，其目的是得到最坏情况下时间复杂度更好的精确算法．PerfectCode问题是一典型的NP难题，基于分支降阶技术为其设计一个快速递归算法；同时使用加权分治技术对算法加以分析，得到一个时间复杂度为O（1．3248 nP（n））的精确算法，其中P（n）为问题中结点个数n的多项式函数，对比分析表明该时间复杂度低于采用传统方法得到的时间复杂度．
其他文献
形式背景的表示是形式概念分析研究的基础内容之一．针对目前形式背景表示方法单一且运算复杂度高的问题，提出形式背景的属性拓扑表示．与传统表示方法不同，属性拓扑表示以属性为顶
7月8日,RSA,EMC信息安全事业部在北京举行小型媒体交流会,RSA负责全球产品管理与策略的副总裁Sam Curry介绍了一种简化IT合规、降低合规成本的思路和途径。另外,他到访中国的
本文综合运用实地考察、问卷调查、比较法等方法,从景观空间、公共活动空间、建筑更新、乡土材料、文化符号五个方面总结归纳了乡土景观更新设计的方法,有助于推进我国新农村
不论是作为食品供应还是环保，水产行业并没有赢得应有的价值体现和社会尊重，该如何自省？
云南省现有板栗 (Castanea mollissima Bl.) XQ10万 hm2 ,年产栗约 10 0万 kg。但由于长期采用实生繁殖 ,几乎没有规模化栽培品种 ,致使产量低 ,植株间差异大 ,商品性状差 ,
为了解决传统遗传算法易陷入局部最优解的问题,在多父体杂交算法和差分进化算法的基础上,提出了混合差分演化算法。该算法的核心在于,采用多父体杂交算子保证算法的遍历性,通过淘汰相同个体来保持群体的多样性,并以较小概率随机选取部分个体进行差分进化操作,从而充分利用最优个体的信息达到了加快收敛速度的目的。对复杂函数的寻优实验验证了混合差分演化算法的有效性。
新媒体时代,微信已被高校师生普遍使用,对师生的学习、工作、生活、人际交往以及人生观、价值观、世界观等产生了越来越大的影响.高校要主动拥抱新技术、新变化,强化互联网思
“第十二届全国大学生结构设计竞赛”由国家教育部、住房和城乡建设部、中国土木工程学会联合主办,由华南理工大学承办,旨在培养大学生的创新意识和合作精神,提高大学生的创
1.推进粮食增量提质,提升保障供给能力全年恢复扩大双季稻面积6.7万公顷以上.选择部分粮食主产县,开展水稻良种直销、集中育秧、机械化育插秧、病虫害专业化统防统治等试点,