【摘 要】
：
针对传统算法只能求出一个最长公共子序列而无法求出多个最长公共子序列,设计了一种可求多个最长公共子序列的算法.简述了最长公共子序列的算法原理,描述了求最长公共子序列
【基金项目】
：
国家自然科学基金项目（61179032）
论文部分内容阅读
针对传统算法只能求出一个最长公共子序列而无法求出多个最长公共子序列,设计了一种可求多个最长公共子序列的算法.简述了最长公共子序列的算法原理,描述了求最长公共子序列长度的动态规划算法,在此基础上求出一个最长公共子序列,通过对算法改进得到可求多个最长公共子序列的随机路径选择算法.该算法具有计算速度快、占用内存小、计算机易于实现等优点.其核心是寻优路径的选择,提出了寻找最优解的路径选择问题,讨论并给出了搜索多个可行解的快速算法,该算法充分利用了动态规划算法计算过程中提供的寻优方向信息得到最优路径的随机选择算法,
其他文献
针对卫星钟差的数学预测补偿问题,研究基于径向基函数神经网络的卫星钟差预报方法。以国际全球定位系统服务机构数据中心网站公布的卫星钟差数据作为输入样本,利用径向基函数神经网络进行学习训练,进行卫星钟差预报,将结果与线性插值法和多项式插值法以及数据中心发布的精密卫星钟差数据做比较,分析卫星钟差的预报精度。仿真结果表明,RBF神经网络逼近非线性函数的能力强、收敛速度快,卫星钟差预报精度高、残差波动小、拟合
针对近年来有关部门评奖过于频繁，奖励的“含金量”过低的状况，近日，青岛市政府采取了一系列措施来根治这种表彰“过滥病”。如对市直机关单位，在实行“精报”奖项的基础上，严格控
2010年1月17日，全省农业工作会议在济南召开。山东省农业厅党组书记、厅长战树毅出席会议并讲话，副厅长庄文忠主持会议，副厅长王培泉传达了全国农业工作会议精神，驻厅纪检组组长
传统的口令认证方案面临自动程序实施的在线字典攻击威胁，为了解决这个问题，Pinkas和Sander提出了一个基于RTT的口令认证协议，虽然该协议有很高的安全性，但是该协议存在已知函数
实施“一村一品”强村富民工程，要以现有的专业村镇为基础，整合各类资源要素，整村整乡推进优势资源开发，推行农业规模化、标准化、集约化生产，打造特色优势品牌，促进主导产业优化升
当前，不少乡镇领导总抱怨“树儿小，根儿大，须儿多”，层层关系网复杂，想为人民办点事真难。有的乡镇干部总热衷于编织自己的关系网，想捞点资本先“致富”，熬成“婆婆”早升迁，压根儿就
“干部选得准不准，先让群众审一审”。1999年以来，为了切实贯彻党的干部路线，真正建立起一种行之有效的选人用人机制，我们根据社会主义市场经济条件下干部工作所面临的新形势，按照
一个领导的时间、精力和社交面都是有限的,生活中难免遇到没时间或无法直接出面处理的私事,有针对性地选择并委托下属办理是人之常情.作为下属,如何正确对待和处理,是工作之
悟空吾兄:读了你写给"天界高级职称评委会"的职称申请书,想起我们同赴西天取经的患难之交,深感有开导你的责任和必要.虽然我已于去年顺利晋升为正高职称,还被聘为博士研究生