[发明专利]一种基于分支定界的大规模最长公共子序列问题求解方法在审
| 申请号： | 202110491696.2 | 申请日： | 2021-05-06 |
| 公开（公告）号： | CN113239037A | 公开（公告）日： | 2021-08-10 |
| 发明（设计）人： | 汪春阳;王宇平;魏士伟;郝奇甲;蒋博天 | 申请（专利权）人： | 西安电子科技大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2458 |
| 代理公司： | 西安恒泰知识产权代理事务所 61216 | 代理人： | 王芳 |
| 地址： | 710071*** | 国省代码： | 陕西;61 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明公开了一种基于分支定界的大规模最长公共子序列问题求解方法：步骤1，初始化有向无环图；步骤2，按照k的大小，由小到大依次处理每个Hashtable(k)；若Hashtable(k)≠φ，执行步骤3，否则执行步骤4；步骤3，处理Hashtable(k)中所有节点；步骤4，若Hashtable(k)＝φ，则删除Hashtable(k)，k＝k+1；步骤5，若还有未处理的Hashtable(k)，则对未处理的Hashtable(k)执行步骤2；否则，输出有向无环图，执行步骤6；步骤6，根据有向无环图，求解得到最长公共子序列问题的结果。本发明通过新的哈希表构建策略，将节点存储在不同的哈希表中，并在搜索的过程中及时删除之前创建的哈希表从而减少了大量的计算机存储资源。本发明给出了一种分支定界的策略，极大地减少了算法的搜索空间，从而节省了大量的计算和存储资源。 | ||
| 搜索关键词： | 一种 基于 分支 定界 大规模 最长 公共 序列 问题 求解 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学，未经西安电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110491696.2/，转载请声明来源钻瓜专利网。
