分治算法

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
动态误分类代价下代价敏感属性选择分治算法
《计算机工程与应用》2018年第3期166-171,211,共7页黄伟婷 赵红 
福建省教育厅项目(No.JAT160287;No.JAT160307);漳州市自然科学基金(No.ZZ2016J35);国家自然科学基金(No.61379049;No.61379089)
代价敏感属性选择问题的目的是通过权衡测试代价和误分类代价,得到一个具有最小总代价的属性子集。目前,多数代价敏感属性选择方法只考虑误分类代价固定不变的情况,不能较好地解决类分布不均衡等问题。而在大规模数据集上,算法效率不理...
关键词：粗糙集 代价敏感 属性选择 动态误分类代价 自适应分治 
加权分治与皇冠技术求解最大加权独立集
《计算机工程与应用》2017年第9期26-30,110,共6页刘志民 宁爱兵 黄飞 何咏梅 张惠珍 
国家自然科学基金(No.71401106);上海市一流学科建设项目(No.S1201YLXK);高等学校博士学科点专项科研基金联合资助课题(No.20123120120005)
皇冠分解技术是一种算法优化技术,通过找出一个称为皇冠的特殊非空独立集,并将该独立集和它的邻接集合删除,得到一个不含皇冠的子图,从而降低原问题规模,降低算法时间复杂度。针对加权图的独立集问题相关性质设计了精确算法来找出一个...
关键词：皇冠分解 加权独立集 加权分治算法 分支降阶 
最大团问题的加权分治算法被引量：7
《计算机工程与应用》2016年第2期50-53,共4页支志兵 宁爱兵 陈吉珍 王永斐 杨晓芳 
国家自然科学基金(No.51008196);上海市一流学科建设项目资助(No.XTKX2012)
分支降阶是目前广泛用于求解组合优化领域中难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并递归求解这些子问题。加权分治技术是算法设计和时间复杂度分析中的一种新技术。设计一个基于分支降阶的递归算法求解最大团...
关键词：分支降阶 最大团问题 加权分治 算法复杂性 
基于稠密与稀疏高程点的DEM插值算法被引量：5
《计算机工程与应用》2014年第1期167-174,共8页张永亮 朱美正 李欣 郑昊 
国家高技术研究发展计划(863)(No.2010AA122202)
考虑到DEM插值的准确度、效率与平滑效果,将平面上离散高度点分为稠密和稀疏两种情况。针对稠密的情况,提出了分治算法快速构建三角网,然后逐点插入进行DEM插值;针对稀疏的情况,分析了三角网的不利因素,提出了高斯权值-向量基方法进行DE...
关键词：稠密和稀疏 分治算法 高斯权值-向量基 DEM插值 
Rotate-N-Puzzle问题可解性分析及求解
《计算机工程与应用》2010年第15期37-40,108,共5页陈云川 徐峥 罗克露 
Rotate-N-Puzzle问题与N-Puzzle问题类似,问题空间也具有组合爆炸性质。经证明,Rotate-N-Puzzle的任何一个初始布局都是可解的。在此结论的基础上,给出了解长度的上界。提出了一种分治算法,在算法中的每一步,采用贪心策略求解问题。实...
关键词：搜索算法 Rotate-N-Puzzle 可解性 解上界 分治算法 贪心策略 
油井管道问题的分治解法
《计算机工程与应用》2004年第21期210-212,共3页时书剑 王相海 
信息安全国家重点实验室开放课题基金项目;大连市科技基金项目资助
分治算法是解决许多实际问题的重要而有效的方法。该文首先对油井的管道问题进行了分析,然后提出一种基于分治策略的解决方案,并给出了其实现算法,最后对所提出算法的复杂度进行了分析。
关键词：管道 分治算法 时间复杂性 
基于分治算法构建Delaunay三角网的研究被引量：13
《计算机工程与应用》2003年第16期81-82,117,共3页蒋红斐 
铁道部资助项目(编号:97G23-F)
提出了一种构建Delaunay三角网的分治算法,该算法利用方格网管理离散点数据,仅需分别对每格中的点进行排序;此外,通过对凸包顶点数据进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的合并速度。
关键词：分治算法 凸包 DELAUNAY三角网 
计算实对称矩阵广义特征值问题的并行算法被引量：3
《计算机工程与应用》2001年第11期4-5,104,共3页魏立峰 李晓梅 
国家863课题基金资助
矩阵广义特征值问题是科学计算与工程应用中的一个重要的研究课题。文章探讨了近年来计算对称矩阵广义特征值问题的并行算法，并着重介绍了二分法、分治算法、同伦连续法和迭代算法。
关键词：对称矩阵 广义特征值 并行算法 二分法 分治算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部