多项式时间

作品数：245被引量：298H指数：7
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李曙光张少强冯琪李国君徐健腾更多>>
相关机构：曲阜师范大学山东大学郑州大学云南大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金山东省自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机研究与发展x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
地理位置相关移动感知系统任务分配问题研究被引量：9
《计算机研究与发展》2014年第11期2374-2381,共8页杜扬 黄河 孙玉娥 李凡长 朱艳琴 黄刘生 
国家"九七三"重点基础研究发展计划基金项目(2011CB302905);国家自然科学基金项目(61202028;61303206);教育部高等学校博士学科点专项科研基金项目(20123201120010);广东省普及型高性能计算机重点实验室开放课题(SZU-GDPHPCL-2012-01)
随着智能手机应用的普及,移动感知技术已被认为是一种高效且成本低廉的环境数据收集方式.移动感知系统中地理位置相关的最优任务分配问题是一个NP难问题.为了解决该问题,提出了一种多项式时间的近似最优的任务分配算法.该算法首先引入...
关键词：移动感知 任务分配 近似算法 多项式时间近似方案 划分 
曲面上旅行商问题的多项式时间近似方案被引量：2
《计算机研究与发展》2013年第3期657-665,共9页王刚 骆志刚 
欧氏旅行商问题(TSP)的多项式时间近似方案(PTAS)结合了递归剖分、动态规划两种方法.相似的技术已成功用于构造多个欧氏组合优化问题的PTAS.为进一步拓展该方法的适用范围,研究曲面上的TSP.观察到球面不像平面那样可以递归正则剖分,对...
关键词：旅行商问题 近似算法 多项式时间近似方案 凸壳 旋转卡壳 射影 
欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现被引量：3
《计算机研究与发展》2007年第10期1790-1795,共6页赵卫中 冯好娣 朱大铭 
国家自然科学基金项目(60603007;60573024);国家"九七三"重点基础研究发展规划基金项目(2005CCA04500);山东省自然科学基金项目(Q2006G01)
货郎担问题的实例是给定n个结点和任意一对结点{i,j}之间的距离di,j,要求找出一条封闭的回路,该回路经过每个结点一次且仅一次,并且费用最小,这里的费用是指回路上相邻结点间的距离和.货郎担问题是NP难的组合优化问题,是计算机算法研究...
关键词：货郎担问题 近似算法 多项式时间近似方案 计算复杂性 动态规划 
一个BCNF的多项式时间判定算法
《计算机研究与发展》1998年第4期310-314,共5页刘国华 郝忠孝 
文中指出了文献［１］中对ＢＣＮＦ判定问题证明过程的错误之处，通过分析属于ＢＣＮＦ的关系模式的结构特点，给出了一个判定关系模式是否属于ＢＣＮＦ的多项式时间算法．
关键词：关系数据库 范式 BCNF NP-完全问题 
基于闭包的关系模式全部主属性的多项式时间算法
《计算机研究与发展》1998年第4期296-300,共5页张家明 齐进 周伯鑫 宋文忠 
文中通过对关系模式中的属性进行适当的分类，讨论了一个属性成为主属性应该满足的条件，并在文献［４］、［５］、［６］的基础上，采用闭包，实现了利用Ａｒｍｓｔｒｏｎｇ公理进行函数依赖推导的过程，从而给出了一个简便的求解关系...
关键词：主属性 关系模式 多项式 时间算法 数据库 
FD集最优覆盖多项式时间求解算法的研究被引量：1
《计算机研究与发展》1996年第10期778-782,共5页郝忠孝 刘国华 任家东 
黑龙江省自然科学基金
本文在详细分析了ＦＤ集的最小覆盖和最优覆盖的结构特性基础上，提出并讨论了一个最小覆盖成为最优覆盖的条件及一个最优覆盖的属性集构成的特点、相应的引理和定理。最后给出了一个求ＦＤ集最优覆盖的多项式时间算法。
关键词：FD集 关系模式 最小覆盖 最优覆盖 数据库 
一类诱导问题的多项式时间算法被引量：1
《计算机研究与发展》1995年第6期21-28,45,共9页张宏 马绍汉 
国家自然科学基金
在实际生活中经常会遇到利用已知的一些事实来解释观察到的现象问题，其推理方法可分为演绎、诱导和归纳。在已知的事实中往往会有矛盾的知识存在，利用这些含有矛盾的已知事实来解释数据的问题，在诱导推理中称之为矛盾诱导问题。Ｂｙ...
关键词：诱导问题 多项式 时间算法 逻辑推理 
关系模式最小基数候选关键字多项式时间求解算法被引量：2
《计算机研究与发展》1995年第2期27-33,共7页郝忠孝 刘国华 
国家自然科学基金;黑龙江省自然科学基金
文献［１］、［２］、［３］均明确指出，求一个关系模式的最小基数候选关键字问题是一个ＮＰ完全问题。作者在深入分析主属性在ＦＤ集、最小基数候选关键字关系模式和候选关键字集合中的结构特性的基础上，提出了同类属性集，同类主属...
关键词：候选关键字 关系模式 数据库 多项式时间算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部