王骁力 作品数:44 被引量:37 H指数:3 供职机构: 南阳师范学院数学与统计学院 更多>> 发文基金: 国家自然科学基金 河南省教育厅自然科学基金 河南省自然科学基金 更多>> 相关领域: 理学 自动化与计算机技术 文化科学 生物学 更多>>
标号基因组间重组距离的一个线性时间算法 2005年 考虑的基因组的进化基于两种形式 :基因组中染色体之间的移位 (translocation)和染色体内部的翻转 (rever sal) .研究了标号基因组间的重组问题 :求一个标号基因组进化成另一个标号基因组所需最少数目的移位和翻转 ,这个数目叫做重组距离 .给出了求“共尾”标号基因组间重组距离的一个线性时间算法 ,从而改进了Hannenhalli和Pevzner的O(n2 )算法 ,其中n是基因组中基因的个数 . 亓兴勤 王骁力 李国君近世代数课程教学刍议 2013年 从近世代数的课程意义和课程特点出发,结合教学实践,阐述了教师如何通过教学内容的组织、教学策略的实施和教学方法的改进三个方面来提高近世代数的教学质量。 马淑云 王骁力关键词:近世代数 教学 反例 有向基因组间重组距离的线性时间计算 2012年 讨论基于基因组中染色体之间的移位、染色体内部的翻转、融合和分裂的基因组排序问题,给出了计算两个有向多重基因组重组距离的线性时间算法. 王骁力 李玲玲关键词:线性时间算法 非线性Fredholm型积分方程多解的存在性 被引量:1 2005年 本文在全空间上,利用拓扑度在适当的条件下证明了非线性Fredholm型积分方程存在多个解。 李红玉 王骁力关键词:拓扑度 二元序列的翻转与对换排序 2003年 序列的翻转与对换的排序问题因在基因组比较中的应用而受到关注 .考虑二元序列的翻转与对换的排序问题 ,分别给出了二元序列的翻转排序与对换排序的近似算法 . 王骁力 张少强关键词:排序 对换 基因组比较 A Linear Time Algorithm for Minimum-Weight Feedback Vertex Set Problem in Outerplanar Graphs 2004年 A subset of the vertex set of a graph is a feedback vertex set of the graph ifthe resulting graph is a forest after removing the vertex subset from the graph.In thispaper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it. 张少强 王骁力 李国君两个组合优化问题的算法设计 2009年 以有向赋权图为工具,通过对满足限制条件的最短有向路径问题的讨论,给出了两个组合优化问题——大学教学计划的编排问题和交通网络中路径规划问题的有效算法,并通过实例进行了算法分析. 杨宏东 王骁力关键词:有向图 交通网络 路径规划 二分图中包含完美对集的2-因子 被引量:1 2002年 若G是 12阶均衡二分图 ,δ(G)≥ 4 ,则对G的任意一个完美对集M ,G中存在一个包含M的所有边的恰含 2个分支的 2 因子。 王骁力关键词:均衡二分图 图论 一个SNP问题的多项式时间算法 2007年 讨论关于单体型的无间隙的最小单核苷酸多态性位点的移去问题.通过分析其对应图模型的性质讨论问题等价形式;证明求解该问题等价于求对应图的最大独立集与独立数;给出求最大独立集与独立数的算法,从而得到此问题的有效的多项式时间算法. 王骁力关键词:单核苷酸多态性 多项式时间算法 一个超图嵌入问题的多项式时间近似算法 2008年 把定义在一个圈上的超图的每个超边映射为这个圈的一条路,每条超边的顶点均在对应的映射中,要求使圈中的任一边经过的路的最大次数最小,称此问题为超图在圈中的最小嵌入问题.将此问题归结为最近串选取问题,从而证明该问题存在多项式时间近似算法. 王骁力