公开(公告)号：CN115544325A

公开(公告)日：2022-12-30

申请号：CN202211176160.2

申请日：2022-09-26

Applicant: 桂林航天工业学院

Inventor： 魏士伟 ,  李勋章 ,  赵娜 ,  刘雷 ,  赵全友 ,  胡庆辉

IPC: G06F16/903 ,  G06F16/901

Abstract: 本发明涉及信息查询和知识挖掘技术领域，且公开了一种大规模多序列最长公共子序列问题的求解方法，本发明利用计算后继节点的方式将求解多序列最长公共子序列问题转化为求解有向无环图中的最长路径问题；在构建有向无环图的过程中，对每一个节点进行判断，若为无用节点，则将其与经过它的所有路径从图中删除，从而保证所构建的有向无环图为最小有向无环图，即图中的节点数和有向边的数目为最小；最小有向无环图中从起始点O(0,0,…,0)到终点∞(∞,∞,...,∞)之间的最长路径即对应多序列的最长公共子序列；该方法因为所构建的有向无环图的规模很小，所花费的时间和空间代价也小，从而能够快速高效求解大规模多序列最长公共子序列问题。

公开(公告)号：CN309319111S

公开(公告)日：2025-06-03

申请号：CN202430342781.7

申请日：2024-06-05

Applicant: 桂林航天工业学院

Designer： 赵佰强 ,  李海银 ,  邓世斌 ,  赵娜