【摘 要】
：
针对传统算法只能求出一个最长公共子序列而无法求出多个最长公共子序列,设计了一种可求多个最长公共子序列的算法.简述了最长公共子序列的算法原理,描述了求最长公共子序列
【基金项目】
：
国家自然科学基金项目（61179032）
论文部分内容阅读
针对传统算法只能求出一个最长公共子序列而无法求出多个最长公共子序列,设计了一种可求多个最长公共子序列的算法.简述了最长公共子序列的算法原理,描述了求最长公共子序列长度的动态规划算法,在此基础上求出一个最长公共子序列,通过对算法改进得到可求多个最长公共子序列的随机路径选择算法.该算法具有计算速度快、占用内存小、计算机易于实现等优点.其核心是寻优路径的选择,提出了寻找最优解的路径选择问题,讨论并给出了搜索多个可行解的快速算法,该算法充分利用了动态规划算法计算过程中提供的寻优方向信息得到最优路径的随机选择算法,
其他文献
针对卫星钟差的数学预测补偿问题,研究基于径向基函数神经网络的卫星钟差预报方法。以国际全球定位系统服务机构数据中心网站公布的卫星钟差数据作为输入样本,利用径向基函数神经网络进行学习训练,进行卫星钟差预报,将结果与线性插值法和多项式插值法以及数据中心发布的精密卫星钟差数据做比较,分析卫星钟差的预报精度。仿真结果表明,RBF神经网络逼近非线性函数的能力强、收敛速度快,卫星钟差预报精度高、残差波动小、拟合
传统的口令认证方案面临自动程序实施的在线字典攻击威胁，为了解决这个问题，Pinkas和Sander提出了一个基于RTT的口令认证协议，虽然该协议有很高的安全性，但是该协议存在已知函数
当前，不少乡镇领导总抱怨“树儿小，根儿大，须儿多”，层层关系网复杂，想为人民办点事真难。有的乡镇干部总热衷于编织自己的关系网，想捞点资本先“致富”，熬成“婆婆”早升迁，压根儿就
一个领导的时间、精力和社交面都是有限的,生活中难免遇到没时间或无法直接出面处理的私事,有针对性地选择并委托下属办理是人之常情.作为下属,如何正确对待和处理,是工作之