基于状态压缩的最长公共上升子序列快速算法

探讨了最长公共上升子序列（LCIS）问题,在前人算法的基础上提出一种高效求解LCIS的动态规划算法。对于LCIS问题,分别使用最长公共子序列（LCS）和最长上升子序列（LIS）相结合的算法、动态规划算法、经过状态压缩的改进动态规划算法进行设计,并对后两种算法进行了实现。设计的状态压缩的动态规划算法,实现了LCIS的快速求解。通过分析这三种算法的时间和空间复杂度,最终提出了时间复杂度为O（mn）、空间复杂度为O（m）或O（n）的基于状态压缩的快速LCIS算法。     

最长公共子序列问题的改进快速算法

现在几个最常用的解决最长公共子序列(LCS)问题的算法的时间复杂度分别是O(pn),O(n(m-p)).这里m、n为两个待比较字符串的长度,p是最长公共子串的长度.给出一种时间复杂度为O(p(m-p)),空间复杂度为O(m+n)的算法.与以前的算法相比,不管在p<相似文献   

基于格代数的最长公共子序列近似求解

多条序列的最长公共子序列可以代表多条序列的公共信息,其在诸多领域里有着重要的应用,如信息检索、基因序列匹配等。求解多条序列的最长公共子序列是著名的NP难问题,本质为多解问题。一些近似算法虽然时间复杂度较低,但只能求出单解,对于有多解的序列集合,求得的结果信息量损失较大。因此提出一个新的近似算法来解决最长公共子序列问题。算法引入了代数结构“格”,通过动态规划求解出两条序列的公共格,并递归求解当前格与当前序列的公共格。公共格中的路径保存了多条公共子序列使得最终求解出的最长公共子序列为多个。对算法的相关定理给出了理论证明,并通过实验验证了算法的正确性。     

最长递增子序列问题研究

本文采用分治策略和动态规划策略探讨了最长递增子序列问题的两种解法,并分析了算法的计算复杂度。结果表明,本文算法的时间复杂度和空间复杂度分别为O(nlogn)和O(n)。     

带3D音效的2.0音箱 奋达SPS-611

奋达贝多芬系列的主要定位是对音质的诉求,比如颇有特点的MF-180、MF-280以及胆机iR-201,那么这款SPS-611又有什么特点呢？[第一段]     

异构机群系统上并行计算双序列的最长公共子序列*

针对处理机节点具有不同计算速度、不同通信能力的情况,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,提出一种存储受限异构机群系统的序列串最优分配线性规划模型,给出相应的序列串最优分配方法。实验结果表明,基于最优序列串分配方法的双序列最长公共子序列并行算法优于平均分配序列串算法,获得了较好的加速,并具有良好的可扩展性。     

最长公共子序列的快速算法及其并行实现

求生物序列的最长公共子串是生物信息学中最重要的问题之一,提出了该问题的一个快速算法,可对所有初始同字符对并行地寻找其后继同字符对,并记录下相应层次值。最后通过最大层次值回溯得到比对结果。此外,该算法采用了剪枝技术,对于明显不能得出最优比对的同字符将中止其后继的搜索。实验结果证明,本文算法比其他算法速度快、精确度高。     

基于分层匹配和最长公共子序列的SCD文件比较算法

IEC61850通信已经在电力系统中广泛使用,其中变电站通信系统使用SCD文件进行描述.SCD文件是XML格式的层次化结构,不适合直接用文本按行对比来分析差异.同时由于SCD文件层次结构多,使用纯结构化的比较方法,会导致比较结果冗长,执行效率低.本文基于SCD文件的特征,提出了分层匹配的半结构化半文本比较思路.先按照智能电子设备、连接接入点、逻辑设备等层次结构,提取关键属性名,进行对齐匹配.之后在逻辑设备范围内,针对逻辑节点的内容,采用最长公共子序列的匹配算法对比局部文本内容,该算法可去除仅调整顺序不影响实体内容的无效差异,比较速度快,比较结果准确直观.     

戴上耳机，来一次声音的旅行3D城市虚拟音效

旅行,或许是每个人心中长久存在的一个梦。我们渴望在莱茵河畔漫步,也期待在东京铁塔上远眺,不论是布达拉宫的雄伟,还是亚平宁半岛的浪漫,都将成为我们一生中最难忘的回忆。但实际上,日复一日的繁忙工作让大部分人都难以逃离那些喧嚣的城市,只能通过电脑与网络寻找那一丝难得的慰藉……     

求解最长循环公共子序列问题的两个算法

最长循环公共子序列（LCCS）是两个字符串在所有可能的循环移位操作下能得到的最长公共子序列（LCS）。针对穷举移位量求解LCCS效率过低的问题,设法对候选移位量进行筛选。通过证明循环移位操作对两字符串间LCS长度增量影响的上下限,得到最优移位量的必要条件,从而减小了求解LCCS的枚举量;在此基础上,建立了求解LCCS的迭代方法,只经过少数几次迭代便可消除绝大部分无效候选移位量;此外,还提出一个可在◢O（mn）◣时间复杂度下快速估算LCCS长度的近似算法。大量随机模拟表明,当两字符串间的相似度明显高于随机字符串的相似度时,提出的两种算法表现良好。     

最长公共子序列算法在填空题评分程序中的应用

讨论最长公共子序列算法在填空题评分中的应用,并具体设计一种基于网络环境下,考试系统中的填空题题型的通用答案识别逻辑,在独立学院网络考试系统中操作可行。     

基于3D虚拟的破损传统家具修补仿真分析

针对传统家具修补未进行逐层分解,而存在修复难度高且周期长的问题,提出基于3D虚拟的破损传统家具修补方法。首先,分析3D虚拟技术的基本原理,通过构建修补任务模型,对基于3D虚拟的破损修补逐层分解,获得修补任务的驱动关系。将修补过程划分成多个层次,完成修补操作交互流程,由于3D虚拟操作系统中存在不可避免的交织与碰撞,对修补操作实行触发反馈,增加系统的稳定程度,根据操作间的动作序列关系,完成破损传统家具的修补工作,最后进行仿真验证。仿真结果表明,基于3D虚拟的破损传统家具修补方法稳定性强,修复效果显著,且鲁棒性强,具有较高的应用推广价值。     

基于照片序列的多面体虚拟壳快速生成算法

介绍了一个基于照片序列的三维模型重构系统，通过照片图像中提取物体轮廓对应的光锥相交得到多面体虚拟壳，并介绍一个基于活性点列的快速相交算法。     

声学仿真中的人工神经网络方法

虽然许多研究人员已认识到三维真实感声音在未来人机交互中的重要地位，但是三维真实感声音在计算机领域的真正实现仍有不少障碍有待克服．基于对声学及心理声学最新研究成果的调查和分析，本文设计并实现了一个基于神经网络方法的ＨＲＴＦ（ｈｅａｄ－ｒｅｌａｔｅｄｔｒａｎｓｆｅｒｆｕｎｃｔｉｏｎ）模型，用于三维真实感声音的生成．模型中的数据可通过网络学习进行重新设置，以满足多种场合的需要．并且，通过神经网络的非线性拟合能力，可以获取空间任意位置的ＨＲＴＦ数据．初步的实验表明了该方法的有效性和正确性．     

逆序树在求解一维数组最长升序序列问题中的应用

针对一维数组中求最长升序序列问题,在研究树形结构和分析任务需求的基础上,提出采用区别于传统树的逆序树结构进行计算,采用深度优先算法策略查找路径。逆序树采用子节点指向父节点的节点逆序指向方式,在建树过程中不用为每个节点考虑子节点的数量,克服了不可预见的存储分配和节点指向问题,能有效地找出全部升序路径,最终找出一维数组中全局最长的升序序列。在此基础上实现的Java程序验证了逆序树结构的有效性。     

基于Java3D三维虚拟场景的研究

基于Java3D开发三维虚拟场景的相关技术进行了深入的探讨和研究,具体包括Java3D的技术特点、场景图结构、三维场景数据存取的序列化、改进的LOD算法以及如何在Java3D中调用VRML场景对象等.     

基于Flash 3D的在线虚拟漫游系统设计与实现

对目前虚拟漫游系统的瓶颈进行分析,提出并实现了一个基于Flash 3D的、优化了的在线虚拟旅游系统。系统对三维场景文件包括模型文件、材质文件及其构建步骤进行优化,并在实现了对多种媒体元素支持的基础上,设计了独创的热点系统,实现对三维场景按需进行加载和展示,以及游客在场景中的互动漫游。系统测试结果表明,该设计方案优化效果显著,系统性能得到了极大的提升。     

基于Unity 3D的虚拟家具商城的设计与实现

设计了一个基于Unity 3D的虚拟家具商城系统。该系统通过Unity 3D三维技术,模仿实体店设计出一个步行街和商城三维模型,实现商城里面的家具三维展示,让顾客足不出户就能身临其境"逛商场",享受逛街购物乐趣。该系统具有良好的视觉和交互效果。