赵学锋
- 作品数：23 被引量：26H指数：3
- 供职机构：西北师范大学计算机科学与工程学院更多>>
- 发文基金：甘肃省科技攻关计划国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：自动化与计算机技术电气工程理学更多>>
- 一种求所有最长增量子序列的算法
- 2010年
- 对计算最长增量子序列(longest increasing subsequence,LIS)的CM(Cover-Making)算法进行详细地分析,提出一个基于CM算法的新算法,可以求出一个序列的所有最长增量子序列。它的时间复杂度是O((m+1)k+(n-k)logk),空间复杂度是O(n+km)。
- 杨海斌赵学锋王秀花张利香
- 关键词：子序列
- 一种基于DCT域系数的信息隐藏算法被引量：11
- 2005年
- 提出了一种盲信息隐藏算法,通过调整DCT系数,将秘密信息嵌入在数字图像中.该算法具有较大的数据隐藏能力,在秘密信息的提取过程中不需要原始图像的参与.计算机实验结果表明,所隐藏的秘密信息可以被有效地恢复.
- 赵学锋张贵仓王小牛
- 关键词：数字图像DCT系数信息隐藏
- 基于堆的最小连通支配集高效近似算法被引量：2
- 2011年
- 提出一种解决连通网络图上连通支配集(CDS)问题的贪心近似算法。利用堆结构逐步选出支配节点,将支配节点加入由之前已确定节点组成的树中,完成网络图中支配树的构造。通过计算堆操作次数,分析算法在平均情况下的时间复杂度。在随机网络模型上的模拟实验结果表明,与已有算法相比,该算法可以得到点数更少的连通支配集。
- 赵学锋杨海斌张贵仓
- 关键词：最小连通支配集
- 两跳支配集的高效近似算法
- 2011年
- 提出一种求解连通图2-hop支配集(2-DS)的贪心算法.首先将图中每个节点和其两跳邻居节点连接,然后在此基础上求图的2-hop支配集,最后采用修剪规则剔除支配集中的冗余节点.由于支配点支配2-hop内的邻居节点,从而构造出较小的支配集.仿真结果表明,新算法优于其他已有算法.
- 赵学锋王占华高红玉
- 关键词：贪心算法
- 求解最小连通r-跳k-支配集的启发式算法被引量：1
- 2012年
- 针对最小连通r-跳k-支配集的求解问题,提出一种基于节点度贪心策略的启发式算法。把网络节点集合作为初始解,从中选出度数最小的节点,通过判断节点的连通性决定是否将该节点从当前可行解中删除,由此逐步缩小连通支配集的规模,直至处理完所有节点。在单位圆盘图上进行算法复杂性分析和模拟实验,结果表明,相比同类算法,该算法得到的连通r-跳k-支配点集更少,且性能稳定。
- 赵学锋
- 关键词：启发式算法广度优先搜索节点度
- 面向经济领域的同义词获取融合方法研究被引量：1
- 2014年
- 随着互联网新技术的不断发展和信息的爆炸式增长,自然语言处理和信息检索等技术在信息的处理和获取方面呈现愈加重要的作用,而同义词又在各种自然语言处理和信息检索应用中有着重要的研究意义和应用价值。基于此,提出一种面向经济领域的字面相似和PageRank链接融合的同义词方法,可从海量语料库中获取大量的同义词集合。
- 马海昌张志昌赵学锋刘鑫孔波
- 关键词：同义词
- 基于学习自动机的最小连通支配集算法被引量：3
- 2011年
- 为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上对支配树性质进行分析和模拟实验。实验结果表明,与现有算法相比,该算法能得到更优的最小连通支配集。
- 赵学锋王秀花杨海斌张贵仓
- 关键词：最小连通支配集学习自动机深度优先搜索
- Huffman序列的一种字典序生成算法
- 2007年
- 提出了Huffman序列的一种生成算法,对固定的序列长度,新的算法可以按逆字典序输出整个Huffman序列,具有计算量小、便于实现的特点.
- 赵学锋
- 关键词：字典序
- 电路布线问题求解的改进算法被引量：1
- 2008年
- 常用的解决电路布线问题的算法的时间和空间的复杂度都是O(n2)。这里n为一块电路板的上端(或下端)接线柱的个数。现给出一种时间复杂度为O(nlogn)的新算法。改进了传统的算法。
- 张利香赵学锋
- 基于计数排序的最小种子集贪心算法
- 2014年
- 网络最小种子集问题与网络影响最大化问题相关,研究的是对于具有节点阈值的网络,构造网络的最小节点子集,使得如果这个子集中的节点是活的,则在给定的影响传播模型下整个网络都受到影响。为此提出了新的贪心算法,以节点的度与阈值的差为关键值对网络节点进行计数排序,然后取值最小的节点进行处理。新算法在时间复杂度上改进了基于最小堆的种子点选取算法。在简单多数阈值模型上针对经典的无标度网络得到了所构造的种子集规模上界。实验在随机生成网络和一些实际网络数据集上进行,结果表明所提方法的有效性,特别在无标度网络上生成的种子集具有比相关算法更小的规模。
- 赵学锋陈祥恩
