期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
翻转距离星树问题的计算复杂度和近似算法 被引量:3
1
作者 朱大铭 马绍汉 雷鹏 《软件学报》 EI CSCD 北大核心 2002年第6期1117-1122,共6页
讨论基于基因组翻转距离的星型进化树问题的算法和复杂性.首先证明星树问题是NP-难解的,再证明该问题不存在绝对近似求解算法,最后给出一个求解星树问题的常数近似算法,近似性能比为2.
关键词 翻转距离星树问题 计算复杂度 近似算法 数据结构 星型进化树
下载PDF
目标序列部分确定的翻转距离星树问题
2
作者 栾峻峰 朱大铭 马绍汉 《软件学报》 EI CSCD 北大核心 2003年第2期183-189,共7页
讨论翻转距离星树问题,将3SAT问题归约到目标序列部分固定的翻转距离星树问题,证明实例中当有向符号序列个数为3时,若目标序列符号顺序固定,且有部分符号方向给定,则只确定其余符号方向以使得目标序列与已知3条给定序列翻转距离之和最... 讨论翻转距离星树问题,将3SAT问题归约到目标序列部分固定的翻转距离星树问题,证明实例中当有向符号序列个数为3时,若目标序列符号顺序固定,且有部分符号方向给定,则只确定其余符号方向以使得目标序列与已知3条给定序列翻转距离之和最小所对应的翻转距离星树问题也是NP-难解问题.同时,还给出了该问题的多项式时间近似算法. 展开更多
关键词 目标序列 翻转距离星树问题 NP问题 算法 计算复杂性 进化树 基因组
下载PDF
树的谱矩研究 被引量:5
3
作者 吴亚平 吕康南 付捷 《江汉大学学报(自然科学版)》 2012年第6期5-7,共3页
在重构猜想研究中,其中涉及的一个问题是:找出图的不变量的完全组。而谱矩序列是图的一个很重要的不变量,它与图中闭途径的条数存在紧密联系。通过研究树的结构特征,首先确定能生成长为8的闭途径的所有树子图,然后给出树的前8阶谱矩计... 在重构猜想研究中,其中涉及的一个问题是:找出图的不变量的完全组。而谱矩序列是图的一个很重要的不变量,它与图中闭途径的条数存在紧密联系。通过研究树的结构特征,首先确定能生成长为8的闭途径的所有树子图,然后给出树的前8阶谱矩计算公式。 展开更多
关键词 邻接矩阵 第k阶谱矩 星树
下载PDF
图的谱矩公式研究
4
作者 吴亚平 付捷 《江汉大学学报(自然科学版)》 2014年第6期45-51,共7页
重构猜想的研究中涉及的一个问题是找出图不变量的完全组。由于图的第k阶谱矩等于图中长为k的闭途径的条数,可知谱矩序列是图的一个重要不变量。通过研究图的结构特征,首先确定能生成长为8的闭途径的所有子图,然后给出图的第8阶谱矩计... 重构猜想的研究中涉及的一个问题是找出图不变量的完全组。由于图的第k阶谱矩等于图中长为k的闭途径的条数,可知谱矩序列是图的一个重要不变量。通过研究图的结构特征,首先确定能生成长为8的闭途径的所有子图,然后给出图的第8阶谱矩计算公式。 展开更多
关键词 邻接矩阵 第k阶谱矩 星树 单圈图 双圈图
下载PDF
实时广告竞拍平台中的海量数据分析和竞价预测 被引量:3
5
作者 毛衡 胡宁 +2 位作者 陈蔚 高卫国 陈文斌 《应用数学与计算数学学报》 2016年第1期1-15,共15页
实时广告竞拍平台会产生海量的数据,如何对这些数据进行分析和建模会决定广告竞拍的成败.其中一个重要的问题是,如何得到胜出竞价的概率密度函数以便用于指导竞价.在文献(Cui Y,Zhang R,Li W,Mao J.Bid landscape forecasting in online... 实时广告竞拍平台会产生海量的数据,如何对这些数据进行分析和建模会决定广告竞拍的成败.其中一个重要的问题是,如何得到胜出竞价的概率密度函数以便用于指导竞价.在文献(Cui Y,Zhang R,Li W,Mao J.Bid landscape forecasting in online ad exchange marketplace.Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:ACM,2011:265-273)中,雅虎实验室提出了一个技术框架来解决这个问题:首先利用合理的统计学方法对海量数据按照特征属性进行分类;再利用高效的数据结构进行存储,以便快速定位特定属性的信息;最后用梯度提升决策树(gradient boosting decision trees,GBDT)模型和有限混合模型(finite mixture model,FMM)学习得到胜出竞价的分布模型.结合国内竞拍平台的数据特点,在上述文献的基础上,对技术框架进行改进,并提出修正的算法. 展开更多
关键词 广告交易市场 竞拍价预测 星树
下载PDF
Characterization of 12 polymorphic microsatellite markers in the Chinese tree shrew (Tupaia belangeri chinensis) 被引量:5
6
作者 Xiao-Hong LIU Yong-Gang YAO 《Zoological Research》 CAS CSCD 北大核心 2013年第2期J0028-J0034,共7页
The Chinese tree shrew (Tupaia belangeri chinensis) is a small experimental animal with a close affinity to primates. This species has long been proposed to be an alternative experimental animal to primates in biomedi... The Chinese tree shrew (Tupaia belangeri chinensis) is a small experimental animal with a close affinity to primates. This species has long been proposed to be an alternative experimental animal to primates in biomedical research. Despite decades of study, there is no pure breed for this animal, and the overall genetic diversity of wild tree shrews remains largely unknown. In order to obtain a set of genetic markers for evaluating the genetic diversity of tree shrew wild populations and tracing the lineages in inbreeding populations, we developed 12 polymorphic microsatellite markers from the genomic DNA of the tree shrew. An analysis of a wild population of 117 individuals collected from the suburb of Kunming, China, showed that these loci exhibited a highly expected heterozygosity (0.616). These 12 microsatellites were sufficient for individual identification and parentage analysis. The microsatellite markers developed in this study will be of use in evaluating genetic diversity and lineage tracing for the tree shrew. 展开更多
关键词 Chinese tree shrew MICROSATELLITE HETEROZYGOSITY Individual identification Parentage testing
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部