作  者

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

全  文

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号
手机远见搜索 |设置
  • 关闭历史记录
  • 打开历史纪录
  • 清除历史记录
引用
筛选:
文献类型 文献类型
学科分类 学科分类
发表年度 发表年度
作者 作者
机构 机构
基金 基金
研究层次 研究层次
排序:
显示:
CNKI为你找到相关结果

协作认知无线电网络资源双拍卖算法研究  CNKI文献

为提高无线频谱资源利用率,针对认知无线电网络次用户具体资源需求,提出了一个基于VickreyClarke-Groves(VCG)拍卖机制的两层双拍卖频谱资源分配算法TACC,在实现频谱高效分配的同时,保证了主、次用户以及中继节点的效...

武继刚 张新想... 《华中科技大学学报(自然科学版)》 2017年12期 期刊

关键词: 认知无线电 / 资源分配 / 协作通信 / 中继

下载(90)| 被引(1)

New Model and Algorithm for Hardware/Software Partitio...  CNKI文献

This paper focuses on the algorithmic aspects for the hardware/software (HW/SW) partitioning which searches a reasonable composition of hardware and software components which not only satisfies the c...

武继刚 Thambipillai Srikanthan... 《Journal of Computer Science & Technology》 2008年04期 期刊

关键词: algorithm / hardware/software / partitioning / dynamic

下载(96)| 被引(16)

关于递归方程T(n)=a·T(n/c)+d(n)的一般解  CNKI文献

本文讨论了递归方程 T(n)=a·T(n/c)+d(n)的一般解结构,对分治法中常见的 d(n)形式作了定性分析,并对其结果作了应用上的推广.

武继刚 《兰州大学学报》 1989年04期 期刊

关键词: 递归方程 / 分始法

下载(102)| 被引(7)

NodeRank:一种高效软硬件划分算法  CNKI文献

软硬件协同设计是现代嵌入式系统开发的核心技术,如何将系统功能划分到软件和硬件部分上是软硬件协同设计的关键环节.文中将软硬件划分问题看作带有动态通信代价的变异0-1背包问题,提出一种基于迭代排序思想的NodeRan...

陈志 武继刚... 《计算机学报》 2013年10期 期刊

关键词: 软硬件划分 / 启发式算法 / 0-1背包问题 / 迭代排序

下载(216)| 被引(10)

立体堆与分枝界限算法  CNKI文献

分枝界限算法是解决组合优化问题的常用方法之一 .对于给定的问题和分枝策略 ,算法的运行时间取决于实现算法的数据结构 .该文讨论了立体堆及其上的插入、删除算法 ;通过将分枝界限算法的运作过程与排序过程建立对应关...

武继刚 陈国良... 《软件学报》 2000年07期 期刊

关键词: 分枝界限 / 组合搜索 / 算法 / 计算复杂度

下载(91)| 被引(2)

几乎最快与渐近最优的并行分枝界限算法(英文)  CNKI文献

分枝界限算法是求解组合优化问题的技术之一 ,它被广泛地应用在埃运筹学与组合数学中 .对共享存储的最优优先一般并行分枝界限算法给出了运行时间复杂度下界Ω ( m / p +hlogp ) ,其中 p为可用处理器数 ,h为扩展的结点...

武继刚 计永昶... 《软件学报》 2000年12期 期刊

关键词: 分枝界限 / 立体堆 / PRAM-EREW / 并行算法

下载(84)| 被引(0)

一种混合分枝界限算法及其性能分析  CNKI文献

分枝界限算法是组合搜索中的常用方法之一 .本文提出了一种基于全局最优者优先 (GBF)与局部最优者优先 (LBF)的混合 .这一混合算法保持了GBF扩展结点数少的优点 ,并有效地降低了GBF算法的空间开销 ,改善了LBF策略特别...

武继刚 陈国良 《中国科学技术大学学报》 2000年02期 期刊

关键词: 分枝界限 / 组合搜索 / 混合算法 / 数据结构

下载(60)| 被引(1)

优先队列与并行分枝界限算法  CNKI文献

讨论了分枝界限算法中使用的优先队列结构.针对分枝界限算法的选择规则和淘汰规则,提出了立体堆,双层立体堆,串队列三种新的结构;给出了各结构上相应的基本算法及复杂度分析.在此基础上给出了一类PRAMCR...

武继刚 陈国良 《烟台大学学报(自然科学与工程版)》 2000年01期 期刊

关键词: 分枝界限 / 组合搜索 / 优先队列 / 计算复杂度

下载(51)| 被引(1)

关于BFPRT分治选择算法的最佳性  CNKI文献

对基于分治思想设计的BFPRT选择算法给出了几乎最佳改进,并指出在比较算法类中,基于建立中值序列选中位元素的分治思想,对此算法的任何改进其复杂度至少为8n,其中n为选择问题的大小。

武继刚 《烟台大学学报(自然科学与工程版)》 1994年03期 期刊

关键词: 选择 / 分治 / 中位元素 / 算法复杂度

下载(65)| 被引(2)

寻找最小生成树的度优先算法  CNKI文献

利用Kruskal和Prim算法的优点,从图的每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法。算法的最坏复杂度为O(m-n)logm),平均复杂度为O((m-n)lo...

武继刚 《烟台大学学报(自然科学与工程版)》 1994年01期 期刊

关键词: 连通图 / 最小生成树 / 度优先 / 算法

下载(149)| 被引(0)

关于线性选择算法及其并行化  CNKI文献

本文对线性选择算法在比较算法类中给出了基于中值序列而设计的任何改进算法的复杂度下界;从应用的角度对子序列进行有关技术处理,并对递归参量进行动态选择,给出了线性选择算法的实用性改进,并对这一改进算法在共享存...

武继刚 李廉 《计算机应用与软件》 1997年06期 期刊

关键词: 选择 / 中位元素 / 中值序列 / 递归

下载(57)| 被引(0)

求全部树的公式  CNKI文献

提供一套求全部树的公式,用它可以生成无源网络无冗余项的全部树,生成有源网络的全部树无需进行符号判断,可大大减少冗余项。整套公式适用网络的机辅分析。

武继刚 朱绍文 《烟台大学学报(自然科学与工程版)》 1994年02期 期刊

关键词: 无源网络 / 有源网络 / 冗余树 / 机辅分析

下载(37)| 被引(2)

计算机算法设计中的归约原理与应用  CNKI文献

本文以图为模型,给出了归约的概念,并将其应用到图的最小生成树问题中,得到了计算复杂度平均情况下为θ(m+n),最坏情况下为θ((m-n)1ogn)的最小生成树算法.该算法易于在多机处理中并行化,文中指出了归约概念在其他方面...

武继刚 《兰州大学学报》 1993年01期 期刊

关键词: 归约 / 算法复杂性 / / 最小生成树

下载(41)| 被引(1)

大数混合基表示及其基本运算  CNKI文献

将大数采用混合基表示,对大数的加法、减法与比较运算给出相应的算法,并对加法机器上的乘法、除法、模运算以及求最大公因子的算法进行了移植

武继刚 赛炎炎 《烟台大学学报(自然科学与工程版)》 1997年03期 期刊

关键词: 大数 / 混合基 / 加法 / 减法

下载(54)| 被引(0)

一类有效的一般并行分枝界限算法  CNKI文献

本文针对使用 p个处理器选出 p个子问题进行并行扩展的一类并行分枝界限算法 ,提出了一个称作双层立体堆的数据结构 ,给出了 PRAM- CREW模型上的并行分枝界限算法 .假定在状态空间树上扩展一个结点最多生成 r个子结点...

武继刚 陈国良 《小型微型计算机系统》 2000年11期 期刊

关键词: 分枝界限 / 状态空间树 / 活结点表 / 并行算法

下载(45)| 被引(0)

The Least Basic Operations on Heap and Improved Heapso...  CNKI文献

The best algorithms of INSERT and DELETE operations on heap is presented,by which HEAPSORT is improved. Inserting one element into and deleting one element from a heap of n elements spend at most [lo...

武继刚 朱洪 《Journal of Computer Science and Technology》 1994年03期 期刊

关键词: Heap / insert / delete / lower

下载(19)| 被引(2)

基于视觉特征低维嵌入的细粒度图像分类  CNKI文献

为了减少原图像特征空间中高维数据的冗余,解决细粒度数据分布在特征空间中无法线性可分的问题,提出一种结合视觉特征低维嵌入和非线性映射的细粒度图像分类算法.首先将视觉特征嵌入到低维空间来减少冗余数据对分类造...

魏杰 武继刚... 《计算机辅助设计与图形学学报》 2017年12期 期刊

关键词: 零样本学习 / 细粒度图像分类 / 双线性兼容模型 / 低维视觉嵌入

下载(234)| 被引(3)

一个选择算法及其并行化  CNKI文献

文中用合并选择的思想及堆上的最佳算法,给出了求解选择问题的一个新算法及其相应的并行化。将串行合并选择算法的复杂度nLogk+O(n)降低到(nLogk)/2+(nLogLogk)/2+O(n),并保持...

武继刚 《计算机工程与设计》 1996年05期 期刊

关键词: 选择 / 算法 / 并行处理 / 复杂性

下载(37)| 被引(0)

逻辑堆与树排序  CNKI文献

树排序算法是堆排序算法的变体,本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的4nlogn+O(n)降低到2nlogn+O(nloglogn)+O(n),接近于最优堆排...

武继刚 《烟台大学学报(自然科学与工程版)》 1996年02期 期刊

关键词: 堆排序 / 逻辑堆 / 2-3树 / 树排序

下载(41)| 被引(0)

带权图的均衡k划分  CNKI文献

带权图的均衡k划分是把一个图的顶点集分成k个不相交的子集,使得任意2个子集中顶点的权值之和的差异达到极小,并且连接不同子集的边权之和也达到极小.这种图的k划分问题已被应用在软硬件协同设计、大规模集成电路设计...

郑丽丽 武继刚... 《计算机研究与发展》 2015年03期 期刊

关键词: 带权图 / k划分 / 启发式算法 / 禁忌搜索

下载(182)| 被引(7)

学术研究指数分析(近十年)详情>>

  • 发文趋势

热门学者(按发文篇数排行)

相关机构

轻松读懂《孙子兵法》