参数化算法论文

s-路径顶点覆盖问题的算法研究
论文摘要在计算机网络中,每一个网络节点都执行着信息生成、路由选择、信息转发、信息接收等多项任务。但是,其中一些节点还负责执行其它的附加任务,例如,收集和分析网络中信息瘫痪的资料...
单体型组装加权最小字符翻转问题参数化算法研究
论文摘要单体型检测在遗传病基因的定位、药理反应的研究、个体识别等方面有极其广阔的应用前景。但是在当前的实验技术下直接测定个体的单体型所需的时间和金钱上的花费过于昂贵,因此利用计...
单体型组装问题参数化建模及算法研究
论文摘要分析和识别单体型对复杂疾病致病基因的精确定位有重要作用。单体型组装问题是利用个体DNA测序片段数据推出该个体一对单体型的计算问题。根据不同的优化准则,单体型组装问题有M...