|
具有长度约束的简单路径(Simple Paths with Length Constraint,SPLC)问题是指求解图中任意两点间路径长度为m的简单路径数,是k-path问题的一种特殊情况.该文基于网树数据结构提出了在有向无环图中求解SPLC问题的算法(...
针对近似模式匹配算法在处理带有灵活通配符和长度约束近似模式匹配(APMWL)问题时只能解决替换操作,提出一种基于动态规划的编辑距离矩阵(EDM)构造方法,设计了基于EDM的近似模式匹配算法APM,可以处理近似匹配中的三种编...
本文提出了一种基于划分-合并和稳健M-估计以及最小描述长度约束的运动图像分层表示方法.与现有的方法比较,算法在参数估计方面有较大改进,不仅免除了人工干预,而且计算量也比较小.在参数优化过程中,采用了更符合实际情...
讨论矩形件二维下料问题,提出一种带剪刃长度约束的下料算法.这种算法将板材划分成四块,每块中排放长度和方向均相同的条带,每根条带中排放同种矩形件.运用递归技术构造四块排样方式的无约束生成算法和有约束生成算法....
近年来,字符串匹配问题被不断扩展.其中,具有代表性的是在模式中引入可变长度的通配符,称之为PMWL问题.针对此问题,已有工作分析了在不同的模式特征下,匹配数Ω随文本长度增加呈指数级增长.同时考虑文本分布特征和模式...
讨论了带有通配符和长度约束的模式匹配(PMWL)问题,其中模式由子模式序列集组成,两个相邻子模式的间隔在一定长度范围内.针对PMWL问题,已有工作包括设计启发式求解算法和对特殊情况进行完备性分析,然而还需要构建问题的...
针对人体运动捕捉(Motion Capture, MOCAP)数据实际采集过程中, 由于光线等因素影响而可能出现的同一帧中相邻标记点在时间域上连续缺失的情形, 利用MOCAP数据中存在的潜在相关性和同一运动序列中人体骨骼长度不变特性...
研究了带有灵活通配符和长度约束的近似模式匹配问题(approximate pattern matching with wildcards and length constraint,APMWL);为避免文本字符重复使用造成解的指数级增长,引入了一次性使用原则one_off条件,提出了...
GPS载波相位观测值作为高精度观测量在姿态测量中得到广泛应用。姿态测量系统中，基线长度可以通过提前量测精确求得。作为约束条件，可以用于模糊度搜索，提高模糊度搜索效率和准确度。本文介绍了传统的LAMBDA方法，且...