LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個公共子序列，但它不是X和Y的一個最長公共子序列。序列{B，C，B，A}也是X和Y的一個公共子序列，它的長度為4，而且它是X和Y的一個最長公共子序列，因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉，對X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應于下標集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
數字電壓表 AD芯片： 采用8位串行A/D轉換器ADC0832。 ● 8位分辨率，逐次逼近型，基準電壓為 5V ● 5V單電源供電 ● 輸入模擬信號電壓范圍為 0～5V ● 有兩個可供選擇的模擬輸入通道 顯示： 使用三個數碼管。 顯示范圍： 0.00 － 5.10 （單位：V） 連接方式： AD_CLK → P1.0 AD_DAT → P1.1 AD_CS → P3.4 模擬輸入 → CH0 (AD_DAT = DO + DI) ADC0832輸出最大轉換值＝FFH (255) 設定最大測量值＝5.1V 255X=5.1 X=0.02 即先乘2再除以100 （小數點放在第三位數碼管）
上傳時間： 2015-06-18
上傳用戶：fandeshun
//在tc3.0++在運行 //a數組用于隨機產生1-6數表示每個方格后面的圖形.用inita()函數來實現 //c數組用于記錄方格的狀態,用字符L(lock)表示沒有打開的方格 //D(delete)表示已消去的方格.O(open)表示打開的方格. //變量m表示按回車鍵的有效次數.也是記憶力參數,越小記憶力越好 //變量xpos,ypos用于表示當前光標所在的位置 //(x1,y1),(x2,y2)用于記錄打開的兩個方格的位置 //judge()函數用于控制光標范圍,使其不能移出長方形 //win()函數用于判斷游戲是否過關，通過判斷每個方格是否全是 D 狀態 //xago,yago 用于記錄移動前的位置 //ax,ay表示行列式的行與列,用它們來控制游戲的關數,ax位于3-6之間，ay位于4-7之間 //z來控制方格后的圖形 //第一關后面的圖形用1-6代表的圖形.第二關后面的圖形用0-9十個數。第三關后面的圖形用A-O十五個字母, //第四關后面的圖形用A-T二十一個字母
上傳時間： 2015-06-19
上傳用戶：hgy9473
本附錄介紹一些新的A P I函數，有了這些函數，便可在自己的計算機上對I P協議統計情況 進行查詢和管理。它們有助于獲得下面的能力： ■ I p c o n f i g . e x e（或適用于微軟Windows 95的Wi n i p c f g . e x e）：顯示I P配置信息，允許釋放 和更新D H C P分配的I P地址。 ■ N e t s t a t . e x e：顯示T C P連接表、U D P監聽者表以及I P協議統計情況。 ■ R o u t e . e x e：顯示并處理網絡路由表。 ■ A r p . e x e：顯示并修改供“地址解析協議”（A R P）使用的I P到物理地址翻譯表。
標簽： 函數
上傳時間： 2014-01-12
上傳用戶：569342831
本附錄按錯誤編號列出了所有Wi n s o c k錯誤代碼。但要注意的是，該列表沒有包括標記為 “B S D特有”的Wi n s o c k錯誤，也沒有包括那些尚未正式列入規范的錯誤。此外，與Wi n 3 2錯 誤有著直接對應關系的Wi n s o c k錯誤列在本附錄末尾。
上傳時間： 2014-01-11
上傳用戶：ghostparker
X-tree的C++源碼，對應文章S. Berchtold, D. A. Keim, H.-P. Kriegel: The X-tree : An Index Structure for High-Dimensional Data.
上傳時間： 2015-08-22
上傳用戶：1101055045
在sco unix 下顯示前n天或后n天日期的處理程序。 printf("功能： 時間戳與時間格式字符串的轉換程序\n") printf(" -i 輸入的參數為時間戳\n") printf(" -s 輸入的參數為格式化時間\n") printf(" -t 輸入的時間取當前系統時間\n") printf(" -x 輸入的時間增加或減少的天數\n") printf(" -o 輸出的時間為時間戳格式\n") printf(" -O 輸出的時間為格式化時間\n") printf(" -h 幫助文件-查看[format]如何定義，例 ％s -h\n",procname) printf("范例：1 取當前日期的前2天的時間顯示 ％s -t -x -2\n",procname) printf(" 2 取20030101的前5天的時間顯示 ％s -s 20030101000000 -x -5\n",procname) printf(" 3 取20031231的后5天的時間顯示 ％s -s 20031231000000 -x 5 -O \"％％D ％％T\"\n",procname) printf(" 4 取時間戳為1089619417的時間顯示 ％s -i 1089619417 \n",procname) printf(" 5 取時間戳為1089619417的后4天的時間顯示 ％s -i 1089619417 -x 4 \n",procname)
上傳時間： 2015-10-17
上傳用戶：TRIFCT
后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串，并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的（n為兩個字符串長度的和）
上傳時間： 2015-10-24
上傳用戶：電子世界
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統,把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規則和上述規則形式(2)實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數據: B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間： 2014-12-02
上傳用戶：jkhjkh1982
TLC549是一種采用8位逐次逼近式工作的A/D轉換器。內部包含系統時鐘、采樣和保持、8位A/D轉換器、數據寄存器以及控制邏輯電路。TLC549每25uS重復一次“輸入—轉換—輸出”。器件有兩個控制輸入：I/O CLOCK和片選（CS）。 內部系統時鐘和I/O CLOCK可獨立使用。應用電路的設計只需利用I/O時鐘啟動轉換或讀出轉換結果。當CS為高電平時，DATA OUT處于高阻態且I/O時鐘被禁止。
上傳時間： 2014-01-17
上傳用戶：qiaoyue
