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
人壽保險的管理信息系統, 1.利用“企業管理器”附加文件夾中的data下面的數據庫; 2.運行可執行文件-----Project1”; 3.系統初始密碼 用戶名 :qw 密碼 :qw 權限 : 管理員
上傳時間: 2017-02-25
上傳用戶:helmos
shell腳本包,包含自動上傳壓縮包到ftp服務器上。通常用于日志之類的定時備份;定時把信息寫入mysql數據庫;定時備份定時備份apache日志等
上傳時間: 2013-12-15
上傳用戶:sz_hjbf
開發人力資源管理系統的目的就是幫助企業的人力資源部門提高工作效率,實現企業認識信息管理的系統化,規范化和自動化.根據這個系統所要實現的目的和任務,總結出這個系統最終實現的主要功能如下: 1.部門信息管理功能; 2.員工基本信息管理功能; 3.員工照片管理功能(照片的存儲和管理與其他基本信息不同); 4.員工主要家庭成員信息管理功能; 5.員工主要學習與工作經歷管理功能; 6.員工考勤管理功能; 7.員工工作考評管理功能; 8.員工工資管理功能; 9.系統用戶管理功能。
上傳時間: 2013-12-24
上傳用戶:zhyiroy
摘 要:介紹一種以Atmel公司的單片機 ATmega324p為控制核心,結合數字溫度傳感器DS18B20和 INTEGRAT10N 公 司的無線收發芯 片 IA4421的數 字化 無線溫度傳感器的設計 。該設計頻段(433 MHz ISM)無 需 申請 即可使 用測 溫范 圍為 一 4o~95℃ ,分辨率為 0.062 5℃ ,工作頻率 433 MHz,接收靈敏度為 109 dBm,最 大發射功 率 8 dBm,傳輸距 離 200 m,采和 電池供 電。重點介紹該 系統 的硬件接 口、軟 件設 計 以及 低 功耗設 計。該數 字化 溫度傳 感 器可應 用到各 種 需要無 接觸 的場 合 ,實現 對現 場溫度 的“先知先覺”。 關鍵詞 :ATmega324p;數 字溫度傳 感器;無線收發 ;IA4421;ATmega334p
上傳時間: 2013-12-31
上傳用戶:lepoke
該資源為VC++的優秀課件,共分九章。 第1章 目錄;第2章 文檔和視;第3章 對話框與控件;第4章 菜單、快捷鍵和控制條;第5章 圖形操作;第6章 文件操作;第7章 MFC通用類;第8章 異常處理和診斷; 第9章 多線程
上傳時間: 2013-12-21
上傳用戶:JIUSHICHEN
統管理:初始設置,吧及吧類別設置,部分廣告管理,用戶管理,帖子管理,數據庫壓縮、備份和恢復; 初始設置:站點基本資料、色彩搭配、相關協議文本、站長資料、信息權限、導航條設置等; 吧務管理:帖子管理;
標簽:
上傳時間: 2017-05-29
上傳用戶:lunshaomo
北京航空航天大學出版社 單片機與嵌入式系統 圖書介紹 (2007年第2期) 通信地址: 北京市海淀區學院路37號 北京航空航天大學出版社 郵編: 100083 網址: http://www.buaapress.com.cn 發行部業務室: 電話: (010) 82317024 電話傳真: (010) 82328026 E-mail: bhpress@263.net --敬 請 投 稿-- 北航出版社誠摯地歡迎各位業界人士和讀者,圍繞嵌入式系統,包擴單片機、DSP、ARM、SOC、SOPC.FPGA/CPLD,以及嵌入式操作系統及軟件開發等各個方面,向我社: • 投稿圖書; • 提供圖書出版建議和信息; • 推薦圖書新作者。 有意投稿及提供意見、建議者,敬請聯系: 通信地址: 北京航空航天大學出版社 (郵編:100083) E-mail: bhpress@mesnet.com.cn 聯系電話: 010-82317022, 82317035,82317044 傳 真: 010-82317022 ---------------------------------------------------------------------------------------------------------------------- ----目 錄---- 2006年1月后出版的新書列表-------------------------------------------------------------------------(2) 2006年1月后出版
上傳時間: 2014-01-23
上傳用戶:417313137
北京航空航天大學出版社 單片機與嵌入式系統 圖書介紹 (2007年第2期) 通信地址: 北京市海淀區學院路37號 北京航空航天大學出版社 郵編: 100083 網址: http://www.buaapress.com.cn 發行部業務室: 電話: (010) 82317024 電話傳真: (010) 82328026 E-mail: bhpress@263.net --敬 請 投 稿-- 北航出版社誠摯地歡迎各位業界人士和讀者,圍繞嵌入式系統,包擴單片機、DSP、ARM、SOC、SOPC.FPGA/CPLD,以及嵌入式操作系統及軟件開發等各個方面,向我社: • 投稿圖書; • 提供圖書出版建議和信息; • 推薦圖書新作者。 有意投稿及提供意見、建議者,敬請聯系: 通信地址: 北京航空航天大學出版社 (郵編:100083) E-mail: bhpress@mesnet.com.cn 聯系電話: 010-82317022, 82317035,82317044 傳 真: 010-82317022 ---------------------------------------------------------------------------------------------------------------------- ----目 錄---- 2006年1月后出版的新書列表-------------------------------------------------------------------------(2) 2006年1月后出版
上傳時間: 2017-05-30
上傳用戶:ayfeixiao
51相關外圍擴展電路,包括IIC器件PCF8563,PCF8576,ZLG7290;液晶控制電路LCD1602和12864;步進電機控制電路;伺服電機控制電路 AD,DC控制;溫度,濕度控制等等,有很好的參考價值。
標簽: 擴展電路
上傳時間: 2017-06-03
上傳用戶:trepb001