分治算法

作品数：115被引量：392H指数：9
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：宁爱兵李晓梅张惠珍魏立峰业宁更多>>
相关机构：上海理工大学哈尔滨工业大学国防科学技术大学北京化工大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金国防科技技术预先研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=小型微型计算机系统x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
加权集合覆盖问题的加权分治算法被引量：5
《小型微型计算机系统》2016年第5期987-991,共5页胡琳琳 宁爱兵 黄飞 刘志民 张惠珍 
国家自然科学基金项目(71401106)资助;上海市一流学科建设项目(S1201YLXK)资助;高等学校博士学科点专项科研基金联合课题(20123120120005)资助
加权分治技术是一种用于算法分析和设计的新方法,该技术通过对处理对象按不同重要程度而赋予不同的权值来更加精确的描述算法分支子问题规模的大小,从而降低算法的时间复杂度.分支降阶技术是广泛用于求解组合优化领域难题的技术之一,该...
关键词：加权集合覆盖问题 加权分治技术 分支降阶技术 时间复杂度 
加权最小顶点覆盖的加权分治算法
《小型微型计算机系统》2015年第5期1082-1084,共3页王永斐 宁爱兵 陈吉珍 胡琳琳 杨晓芳 
国家自然科学基金项目(51008196)资助;上海市一流学科建设项目(XTKX2012)资助
加权分治技术是算法设计和分析中的一种新技术,该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小,其目的是得到最坏情况下时间复杂性更好的精确算法.加权最小顶点覆盖问题是一典型的NP难题,基于分支降阶技术为...
关键词：加权分治技术 加权最小顶点覆盖问题 分支降阶技术 算法复杂性 
Perfect Code问题的加权分治算法被引量：2
《小型微型计算机系统》2014年第3期594-596,共3页王英磊 宁爱兵 支志兵 杨晓芳 
国家自然科学基金项目(51008196)资助;上海市一流学科建设项目(XTKX2012)资助
加权分治技术是算法设计和分析中的一种新技术,该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小,其目的是得到最坏情况下时间复杂度更好的精确算法.Perfect Code问题是一典型的NP难题,基于分支降阶技术为其设...
关键词：加权分治技术 PERFECT Code问题 分支降阶技术 算法复杂性 
一种并行求解方法的研究及相关算法的分析
《小型微型计算机系统》1996年第4期25-30,共6页郭福顺 李莲治 臧天仪 
本文研究在分布式系统中如何利用分治算法来并行求解问题。
关键词：并行计算 分治算法 分布式系统 相关算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部