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.
標(biāo)簽： the subsequence determine Instead
上傳時(shí)間： 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)
上傳時(shí)間： 2014-01-17
上傳用戶：lijinchuan
為 了提高用戶身份認(rèn)證和授權(quán)管理的靈活性，從We b 應(yīng)用系統(tǒng)的安全性角度出發(fā)，討論了 一 種在． N E T F r a me w o r k下保證應(yīng)用程序安全性的身份驗(yàn)證和授權(quán)模型，并給出了模型的具體實(shí)現(xiàn)方法。 該模型利用 F o r ms身份驗(yàn)證方法對(duì)用戶的身份進(jìn)行鑒別。在授權(quán)處理上，模型結(jié)合統(tǒng)一資源定位( u ． J f o r m R e s o u r c e L o c a t o r , U R L ) 授權(quán)模式和用戶所具有的系統(tǒng)角色，分別從頁(yè)面級(jí)和頁(yè)面操作級(jí)對(duì)用戶的訪問(wèn)進(jìn)行 控制。該模型在企業(yè)局域網(wǎng)環(huán)境內(nèi)能夠提供比較靈活的身份認(rèn)證和基于角色的授權(quán)服務(wù)。實(shí)際應(yīng)用表明， 基于該模型的We b應(yīng)用系統(tǒng)能夠?qū)τ脩舻脑L問(wèn)進(jìn)行有效的控制，從而保證了系統(tǒng)的安全性
標(biāo)簽： 用戶 授權(quán) 身份認(rèn)證
上傳時(shí)間： 2013-12-31
上傳用戶：VRMMO
課程設(shè)計(jì)： 1.求出在一個(gè)n×n的棋盤上，放置n個(gè)不能互相捕捉的國(guó)際象棋“皇后”的所有布局。 2.設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。 【基本要求】 1) 將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前目錄中) 2) 分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu) 3) 初始化：鍵盤輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)； 4) 編碼：利用建好的哈夫曼樹(shù)生成哈夫曼編碼； 5) 輸出編碼； 6) 設(shè)字符集及頻度如下表： 字符 空格 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
標(biāo)簽：
上傳時(shí)間： 2017-04-24
上傳用戶：zhyiroy
Maya Calendar During his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization used a 365 day long year, called Haab, which had 19 months. Each of the first 18 months was 20 days long, and the names of the months were pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu. Instead of having names, the days of the months were denoted by numbers starting from 0 to 19. The last month of Haab was called uayet and had 5 days denoted by numbers 0, 1, 2, 3, 4. The Maya believed that this month was unlucky, the court of justice was not in session, the trade stopped, people did not even sweep the floor.
標(biāo)簽： A. M. sabbatical surprising
上傳時(shí)間： 2014-01-05
上傳用戶：libenshu01
模糊pid仿真，先運(yùn)行模糊推理系統(tǒng)設(shè)計(jì)程序a.m，并調(diào)入內(nèi)存，然后運(yùn)行模糊控制程序b.m,對(duì)pid控制參數(shù)進(jìn)行整定。
上傳時(shí)間： 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 黑鷹行動(dòng).mpg -o c:\temp -i A -m 1000 -b 3750000 soure file: 黑鷹行動(dòng).mpg output directory: c:\temp filename: 000000A,000000A.ff,000000A.fr,000000A.vvx max coding error: 1000 trick generation speed: 3750000 bps a
標(biāo)簽： TrickTest tricktest command source
上傳時(shí)間： 2014-01-23
上傳用戶：水口鴻勝電器
C程序設(shè)計(jì)語(yǔ)言（第二版，中文版，B.W.Kernighan、D.M.Ritchie 著）
標(biāo)簽： C程序設(shè)計(jì) 語(yǔ)言
上傳時(shí)間： 2017-07-08
上傳用戶：1109003457
離散余弦變換對(duì)圖象信號(hào)有近似最優(yōu)的去相關(guān)能力, 但多維的變換公式一直沒(méi)有給出. 為此深入研究了 三維離散余弦變換, 提出了任意尺寸的三維函數(shù)f (x , y , z ) 的正交離散余弦變換公式, 克服了以前系數(shù)的取值必須 相等的缺點(diǎn), 并將之應(yīng)用于彩色靜止圖象的壓縮編碼中, 使得彩色圖象的R、G、B 3 幀可以作為一個(gè)整體同時(shí)進(jìn)行 變換, 極大地去除了圖象R, G,B 3 幀間的相關(guān)性. 理論分析和實(shí)驗(yàn)結(jié)果表明, 在大幅度地增加壓縮比的同時(shí), 峰峰 信噪比也有明顯提高, 并且與國(guó)際標(biāo)準(zhǔn)JPEG,M PEG 有很好的兼容性.
標(biāo)簽： 變換 離散余弦 函數(shù) 圖象信號(hào)
上傳時(shí)間： 2014-01-26
上傳用戶：tb_6877751
一款類似百度知道系統(tǒng)的問(wèn)題解答系統(tǒng)，問(wèn)題頁(yè)面自動(dòng)生成靜態(tài)網(wǎng)頁(yè)- M( ]- `+ X0 x 系統(tǒng)特色： + O$ U8 n- [ z# {/ E本系統(tǒng)結(jié)合了仿百度知道程序和仿新浪愛(ài)問(wèn)程序的共同優(yōu)點(diǎn)，設(shè)計(jì)更加合理 6 X) H8 a5 t9 h& D6 e8 S9 p2 P 問(wèn)題頁(yè)面實(shí)時(shí)生成靜態(tài)頁(yè)面，減少系統(tǒng)開(kāi)銷，更利于搜索引擎的收錄 ! f5 U& N3 J+ B7 I" S完美使用系統(tǒng)緩存，減少數(shù)據(jù)庫(kù)讀取次數(shù) b T |, g1 v9 \" E* Z 完善的后臺(tái)管理功能 # u5 C: I- c$ P6 P( H9 S2 w支持問(wèn)題的附件上傳 . U! K+ k ~) o 對(duì)搜索引擎的優(yōu)化：支持Keywords和Description頁(yè)面頭部標(biāo)簽的自定義 6 ^! h: m- U4 p( z# X支持 JS 代碼的問(wèn)題調(diào)用 t8 E5 ]) b3 M8 x* z提供與動(dòng)網(wǎng)、oblog、動(dòng)易實(shí)現(xiàn)用戶整合的標(biāo)準(zhǔn)接口 ) {4 \ ` ]1 g1 F8 u
標(biāo)簽： 百度
上傳時(shí)間： 2013-11-28
上傳用戶：ztj182002
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
