Instead of finding the longest common subsequence, let us try to determine the length of the LCS. Then tracking back to find the LCS. Consider a1a2…am and b1b2…bn. Case 1: am=bn. The LCS must contain am, we have to find the LCS of a1a2…am-1 and b1b2…bn-1. Case 2: am≠bn. Wehave to find the LCS of a1a2…am-1 and b1b2…bn, and a1a2…am and b b b b1b2…bn-1 Let A = a1 a2 … am and B = b1 b2 … bn Let Li j denote the length of the longest i,g g common subsequence of a1 a2 … ai and b1 b2 … bj. Li,j = Li-1,j-1 + 1 if ai=bj max{ L L } a≠b i-1,j, i,j-1 if ai≠j L0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.
标签： the subsequence determine Instead
上传时间： 2013-12-17
上传用户：evil
sbit CS = P1^0 sbit SCK = P1^6 sbit SIN = P1^7 sbit SOUT = P1^5 sbit WP = P1^1 void XReady(void) void XSendByte(unsigned char b) unsigned char XGetByte(void) void XWriteEn(void) void XWriteDis(void) unsigned char XReadStatus(void) void XWipPoll(void) void XWriteStatus(unsigned char b) void XReadData(unsigned char *m,unsigned char x,unsigned char n) void XWriteData(unsigned char *m,unsigned char x,unsigned char n) #define XResetDog() {CS=0 CS=1 } void InitX5045(void)
上传时间： 2014-01-17
上传用户：lijinchuan
为 了提高用户身份认证和授权管理的灵活性，从We b 应用系统的安全性角度出发，讨论了 一 种在． N E T F r a me w o r k下保证应用程序安全性的身份验证和授权模型，并给出了模型的具体实现方法。 该模型利用 F o r ms身份验证方法对用户的身份进行鉴别。在授权处理上，模型结合统一资源定位( u ． J f o r m R e s o u r c e L o c a t o r , U R L ) 授权模式和用户所具有的系统角色，分别从页面级和页面操作级对用户的访问进行 控制。该模型在企业局域网环境内能够提供比较灵活的身份认证和基于角色的授权服务。实际应用表明， 基于该模型的We b应用系统能够对用户的访问进行有效的控制，从而保证了系统的安全性
上传时间： 2013-12-31
上传用户：VRMMO
课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6) 设字符集及频度如下表： 字符 空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1
标签：
上传时间： 2017-04-24
上传用户：zhyiroy
模糊pid仿真，先运行模糊推理系统设计程序a.m，并调入内存，然后运行模糊控制程序b.m,对pid控制参数进行整定。
上传时间： 2013-12-23
上传用户：yzy6007
生成Trick文件工具 1.Open command line 2.input tricktest Usage: TrickTest -f -o -i -f source mpeg2 file to trick -o trick output directory -i output file id -m max coding error, default 0 -b max bitrate for trick generate, default 0 mean no limit -s trick buffer block size, must be n*188 -l log file, default c:\tricktest.log example: tricktest -f 黑鹰行动.mpg -o c:\temp -i A -m 1000 -b 3750000 soure file: 黑鹰行动.mpg output directory: c:\temp filename: 000000A,000000A.ff,000000A.fr,000000A.vvx max coding error: 1000 trick generation speed: 3750000 bps a
标签： TrickTest tricktest command source
上传时间： 2014-01-23
上传用户：水口鸿胜电器
C程序设计语言（第二版，中文版，B.W.Kernighan、D.M.Ritchie 著）
上传时间： 2017-07-08
上传用户：1109003457
离散余弦变换对图象信号有近似最优的去相关能力, 但多维的变换公式一直没有给出. 为此深入研究了 三维离散余弦变换, 提出了任意尺寸的三维函数f (x , y , z ) 的正交离散余弦变换公式, 克服了以前系数的取值必须 相等的缺点, 并将之应用于彩色静止图象的压缩编码中, 使得彩色图象的R、G、B 3 帧可以作为一个整体同时进行 变换, 极大地去除了图象R, G,B 3 帧间的相关性. 理论分析和实验结果表明, 在大幅度地增加压缩比的同时, 峰峰 信噪比也有明显提高, 并且与国际标准JPEG,M PEG 有很好的兼容性.
上传时间： 2014-01-26
上传用户：tb_6877751
一款类似百度知道系统的问题解答系统，问题页面自动生成静态网页- M( ]- `+ X0 x 系统特色： + O$ U8 n- [ z# {/ E本系统结合了仿百度知道程序和仿新浪爱问程序的共同优点，设计更加合理 6 X) H8 a5 t9 h& D6 e8 S9 p2 P 问题页面实时生成静态页面，减少系统开销，更利于搜索引擎的收录 ! f5 U& N3 J+ B7 I" S完美使用系统缓存，减少数据库读取次数 b T |, g1 v9 \" E* Z 完善的后台管理功能 # u5 C: I- c$ P6 P( H9 S2 w支持问题的附件上传 . U! K+ k ~) o 对搜索引擎的优化：支持Keywords和Description页面头部标签的自定义 6 ^! h: m- U4 p( z# X支持 JS 代码的问题调用 t8 E5 ]) b3 M8 x* z提供与动网、oblog、动易实现用户整合的标准接口 ) {4 \ ` ]1 g1 F8 u
标签： 百度
上传时间： 2013-11-28
上传用户：ztj182002
learningMatlab PhÇ n 1 c¬ së Mat lab Ch ¬ ng 1: Cµ i ® Æ t matlab 1.1.Cµ i ® Æ t ch ¬ ng tr×nh: Qui tr×nh cµ i ® Æ t Matlab còng t ¬ ng tù nh viÖ c cµ i ® Æ t c¸ c ch ¬ ng tr×nh phÇ n mÒ m kh¸ c, chØ cÇ n theo c¸ c h íng dÉ n vµ bæ xung thª m c¸ c th« ng sè cho phï hî p. 1.1.1 Khë i ® éng windows. 1.1.2 Do ch ¬ ng tr×nh ® î c cÊ u h×nh theo Autorun nª n khi g¾ n dÜ a CD vµ o æ ® Ü a th× ch ¬ ng tr×nh tù ho¹ t ® éng, cö a sæ
标签： learningMatlab 172 199 173
上传时间： 2013-12-20
上传用户：lanwei
