王骁力
- 作品数:44 被引量:37H指数:3
- 供职机构:南阳师范学院数学与统计学院更多>>
- 发文基金:国家自然科学基金河南省教育厅自然科学基金河南省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术文化科学生物学更多>>
- 标号基因组间重组距离的一个线性时间算法
- 2005年
- 考虑的基因组的进化基于两种形式 :基因组中染色体之间的移位 (translocation)和染色体内部的翻转 (rever sal) .研究了标号基因组间的重组问题 :求一个标号基因组进化成另一个标号基因组所需最少数目的移位和翻转 ,这个数目叫做重组距离 .给出了求“共尾”标号基因组间重组距离的一个线性时间算法 ,从而改进了Hannenhalli和Pevzner的O(n2 )算法 ,其中n是基因组中基因的个数 .
- 亓兴勤王骁力李国君
- 近世代数课程教学刍议
- 2013年
- 从近世代数的课程意义和课程特点出发,结合教学实践,阐述了教师如何通过教学内容的组织、教学策略的实施和教学方法的改进三个方面来提高近世代数的教学质量。
- 马淑云王骁力
- 关键词:近世代数教学反例
- 有向基因组间重组距离的线性时间计算
- 2012年
- 讨论基于基因组中染色体之间的移位、染色体内部的翻转、融合和分裂的基因组排序问题,给出了计算两个有向多重基因组重组距离的线性时间算法.
- 王骁力李玲玲
- 关键词:线性时间算法
- 非线性Fredholm型积分方程多解的存在性被引量:1
- 2005年
- 本文在全空间上,利用拓扑度在适当的条件下证明了非线性Fredholm型积分方程存在多个解。
- 李红玉王骁力
- 关键词:拓扑度
- 二元序列的翻转与对换排序
- 2003年
- 序列的翻转与对换的排序问题因在基因组比较中的应用而受到关注 .考虑二元序列的翻转与对换的排序问题 ,分别给出了二元序列的翻转排序与对换排序的近似算法 .
- 王骁力张少强
- 关键词:排序对换基因组比较
- 一个求外平面图最小顶点赋权反馈点集的线性时间算法(英文)
- 2004年
- 若从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集.本文主要考虑外平面图中的反馈点集并给出了一个求外平面图最小顶点赋权反馈点集的线性时间算法.
- 张少强王骁力李国君
- 关键词:外平面图线性时间算法
- 两个组合优化问题的算法设计
- 2009年
- 以有向赋权图为工具,通过对满足限制条件的最短有向路径问题的讨论,给出了两个组合优化问题——大学教学计划的编排问题和交通网络中路径规划问题的有效算法,并通过实例进行了算法分析.
- 杨宏东王骁力
- 关键词:有向图交通网络路径规划
- 二分图中包含完美对集的2-因子被引量:1
- 2002年
- 若G是 12阶均衡二分图 ,δ(G)≥ 4 ,则对G的任意一个完美对集M ,G中存在一个包含M的所有边的恰含 2个分支的 2 因子。
- 王骁力
- 关键词:均衡二分图图论
- 一个SNP问题的多项式时间算法
- 2007年
- 讨论关于单体型的无间隙的最小单核苷酸多态性位点的移去问题.通过分析其对应图模型的性质讨论问题等价形式;证明求解该问题等价于求对应图的最大独立集与独立数;给出求最大独立集与独立数的算法,从而得到此问题的有效的多项式时间算法.
- 王骁力
- 关键词:单核苷酸多态性多项式时间算法
- 半监督分类方法的研究被引量:4
- 2015年
- 半监督学习是人工智能研究领域中的重要课题,结合有监督学习和无监督学习的优点来提高学习器的性能。针对有监督分类和无监督分类不能充分利用已标记样本和未标记样本的问题,介绍了半监督分类方法及其基本思想、研究现状、应用领域与常用算法,分析了当前半监督分类算法研究中的主要困难,同时提出了需要进一步研究的若干问题。
- 尚耐丽王骁力沈鹍霄卢玉领马晓普兰义华
- 关键词:半监督分类