切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
计算最短公共超串的贪婪算法
计算最短公共超串的贪婪算法
来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:larrytangliang
【摘 要】
:
最短公共超串问题就是对给定的子串集合找到包含每个子串的可能的串。这个问题是一个NP-完全问题。目前已有一些方法对此进行了研究。通过对各子串的分析和研究,提出了一种近
【作 者】
:
申时凯
吴绍兵
申浩如
王付艳
管彦庆
【机 构】
:
昆明学院计算机系
【出 处】
:
计算机工程与设计
【发表日期】
:
2007年8期
【关键词】
:
最短公共超串
覆盖
算法
贪婪算法
哈密尔顿路
shortest common superstring
overlap
algorithm
greedy
【基金项目】
:
云南省教育厅自然科学基金项目(02ZY093,6Y0070D),昆明学院校管科研基金项目(20062002).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短公共超串问题就是对给定的子串集合找到包含每个子串的可能的串。这个问题是一个NP-完全问题。目前已有一些方法对此进行了研究。通过对各子串的分析和研究,提出了一种近似于贪婪算法的求最短公共超串问题算法,该算法可应用于解决DNA片段组装和数据压缩问题。最后给出了几个实例。
其他文献
基于时间序列的软件可靠性预测模型研究
将软件可靠性测试阶段获得的失效数据作为时间序列进行多尺度分解,对分解到不同尺度上的数据分别利用不同的时序预测模型进行分析,得到软件可靠性多尺度预测模型。数据实验表明
期刊
软件可靠性
时间序列
多尺度分析
失效数据
RBF神经网络
AR模型
software reliability
time series
multi-scal
图像检索中基于向量转移的相关反馈算法的研究与改进
相关反馈方法是对基于内容图像检索系统的有效改进。对图像检索系统中基于向量转移的相关反馈算法进行了研究。针对传统向量转移算法速度较慢、误差较大的不足,提出了一种基于
期刊
图像检索
相关反馈
向量转移
速度
精度
image retrieval
feedback
vector transfer
speed
precisio
一种基于企业网格的网格安全模型
针对企业网格分布式、多层、多用户的特点,提出了一种基于企业网格的网格安全模型。该模型对用户采用混合式账户管理方式,具有高效、安全的特点;通过基于PKI体系的数字证书进行
期刊
企业网格
安全模型
用户管理
身份认证
单点登录
访问控制
enterprise grid
security model
user management
基于远程教育环境下培养会计创新人才的探索
【摘要】 会计创新人才培养与远程教育环境的融合,是推进会计远程教育教学改革的关键。本文从目前基于远程教育环境下会计创新人才培养的意义入手进行探讨研究,提出会计创新人才培养的新思路。 【关键词】 远程教育;会计;创新人才 一、引言 基于远程教育环境下培养会计创新人才是指在远程教育的基础上,通过创新培养出具有强烈创新意识、创新思维和创新能力的创造性人才。在我国,尽管远程教育会计教学改革已
期刊
远程教育
会计
创新人才
基于UML的系统分析与设计框架
UML是一种标准的建模语言,但它并没有定义一个标准的开发过程。根据多年的教学科研和开发实践,提出一个基于UML的面向对象分析与设计框架,以用例为核心,描述软件系统的功能需求、
期刊
统一建模语言
面向对象
系统分析
系统设计
用例
unified modeling language
object-oriented
system anal
以素质提升为目标的会计本科实践教学体系建设——基于普通本科院校的分析
会计人才的培养主要由高职学校、教学型大学、研究型大学完成,它们在培养会计人才上都有自己的目标定位。文章着眼于教学型大学,对普通院校会计本科的培养目标和会计实践教学进
期刊
素质
会计
实践教学体系
国资委有关负责人就《关于进一步加强中央企业金融衍生业务监管的通知》答记者问
近日,国务院国资委发布了《关于进一步加强中央企业金融衍生业务监管的通知》(以下简称《监管通知》),国务院国资委有关负责人就出台《监管通知》的有关情况回答了记者提问。
期刊
业务监管
金融衍生
中央企业
国资委
负责人
答记者问
记者提问
国务院
浅谈射频识别技术在图书馆中的应用
本文通过对射频卡、射频识别技术基本概念的阐述,对比了射频识别技术与现在条形码识别技术的差异,论述了射频识别技术应用于图书馆中的优越性。
期刊
射频卡
射频识别技术
图书馆
应用
条形码识别技术
工作原理
高校
信息共享
Radio Frequency Card
Radio Frequency Rec
浅议财务控制的方法
加强企业集团财务控制是企业财务管理的重要内容,企业要在财务控制的基础上把握集团财务管理的脉络。笔者从财务控制的地位入手,提出了如何加强企业集团财务控制的方法。
期刊
财务
控制
方法
基于Solaris 10的4over6机制设计
4over6机制是由清华大学网络协议测试实验室提出来的一种用于解决现存的IPv4网络通过IPv6主干网而互通问题的机制,它主要包括两个方面的内容:控制平面和数据平面。在控制平面4o
期刊
过渡
主干网
边界网关多协议扩展
隧道
SOLARIS
10操作系统
transition
backbone
BGP-MP
Tunnel
Solaris
与本文相关的学术论文