论文部分内容阅读
利用动态规划法求出二维数组的情况下，使用矩阵搜索的方法求出所有分支，从而求出所有最长公共子序列的算法．该算法将通常认为的指数量级的时间复杂度降低到了max{O（cmn），O（ck）}．随后对此算法的正确性以及效率做了证明．
利用矩阵搜索求所有最长公共子序列的算法
【摘 要】
：
利用动态规划法求出二维数组的情况下，使用矩阵搜索的方法求出所有分支，从而求出所有最长公共子序列的算法．该算法将通常认为的指数量级的时间复杂度降低到了max{O（cmn），O（ck）}．随后对
【机 构】
：
东南大学软件学院
【出 处】
：
安徽工程科技学院学报：自然科学版
【发表日期】
：
2008年4期
其他文献
汉语里,"可能"的语义范畴经常是用可能式"得"字句来表示的.我们在考察北方方言的可能式"得"字句时,从跟普通话和其他方言的比较中,看到"得"字句在句法上的一些不对称现象.这
中介语语料显示,留学生在使用"女人"一词时有明显的泛用倾向,原因是把"女人"等同于英语中的"woman".实际上,二者存在差异.从义素分析法的角度来说,两个词虽然都包含"成年"的
研究了以ARM9为核心处理器,Linux为操作系统平台,结合B/S架构的模式和高速率传输的3G网络来实现远程监控系统.该方案运用WCDMA网络的高带宽,可进行视频,语音及电梯需要监测的
变电站是电网的重要组成部分，它的安全运行关系到整个电网的安全稳定，是电网公司生产经营的生命线。本文就如何有效加强变电站设备的管理及维护进行了深入的探讨，具有一定的参考
实施保偏光纤的精确熔接，是光纤应用系统的关键技术之一，基于对熔接机的功能和结构特点的分析，通过主轴对准以消除纤芯角偏差，而利埔微动调芯以实现主轴对准，从而设计出保偏光纤熔
对外汉语教学中的口语教学,由于种种原因,在基础理论建设方面远远滞后于教学实践,这一状况又在很大程度上制约了口语教学水平的进一步提高.因此,对口语的本质、特征、形式等
文章介绍了上海电影技术厂研究的印片数据网络系统。该系统将9台贝尔浩印片机、彩色配光机、套片数据工作站用以太网连接在一起，实现了印片数据共享，解决了印片数据传递的安全
针对广泛应用于密码学、扩频通信、数字系统测试等领域的伪随机序列信号实现的疑难问题,应用DSPBuilder模块将Matlab中S函数产生的Kent混沌二进制序列算法转换成VHDL语言,在
介绍了一种基于改进型谐波检测方法.该改进型检测方法用积分、延时和增益环节代替传统ip、iq检测方式中的低通滤波器,检测延时可减少到1/6个电源周期,同时这种方法可以推广到