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的每個子序列相應(yīng)于下標集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數(shù)時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
看看ARM菜鳥在ARM7上寫的操作系統(tǒng)——ARM圈圈操作系統(tǒng) 最近在ADuC7027上寫了一個ARM_00_OS，頭都寫暈了，發(fā)上來給大家一起來看看。 任務(wù)按優(yōu)先級調(diào)度，如果處于就緒態(tài)且優(yōu)先級最高的任務(wù)有兩個或更多，則按時間片輪循調(diào)度。 支持任務(wù)創(chuàng)建、任務(wù)刪除、內(nèi)存分配、簡單的消息、簡單的設(shè)備管理、CPU及內(nèi)存等使用統(tǒng)計等功能。 任務(wù)可處于ARM模式或THUMB模式，在創(chuàng)建任務(wù)時，要指定任務(wù)所處于的模式。 從這里下載整個文件包：http://blog.21ic.com/more.asp?name=computer00&id=16341
上傳時間： 2015-06-16
上傳用戶：FreeSky
//在tc3.0++在運行 //a數(shù)組用于隨機產(chǎn)生1-6數(shù)表示每個方格后面的圖形.用inita()函數(shù)來實現(xiàn) //c數(shù)組用于記錄方格的狀態(tài),用字符L(lock)表示沒有打開的方格 //D(delete)表示已消去的方格.O(open)表示打開的方格. //變量m表示按回車鍵的有效次數(shù).也是記憶力參數(shù),越小記憶力越好 //變量xpos,ypos用于表示當前光標所在的位置 //(x1,y1),(x2,y2)用于記錄打開的兩個方格的位置 //judge()函數(shù)用于控制光標范圍,使其不能移出長方形 //win()函數(shù)用于判斷游戲是否過關(guān)，通過判斷每個方格是否全是 D 狀態(tài) //xago,yago 用于記錄移動前的位置 //ax,ay表示行列式的行與列,用它們來控制游戲的關(guān)數(shù),ax位于3-6之間，ay位于4-7之間 //z來控制方格后的圖形 //第一關(guān)后面的圖形用1-6代表的圖形.第二關(guān)后面的圖形用0-9十個數(shù)。第三關(guān)后面的圖形用A-O十五個字母, //第四關(guān)后面的圖形用A-T二十一個字母
上傳時間： 2015-06-19
上傳用戶：hgy9473
魔王語言解釋 [問題描述] 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言，因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2） （θδ1δ2…δn） 轉(zhuǎn)換為 θδnθδn－1… θδ1θ 在這兩種形式重，從左到右均表示解釋。試寫一個魔王語言的解釋兄，把他的話解釋成人能聽得懂的話。 [基本要求] 用下述兩條具體規(guī)則和上述規(guī)則形式（2）實現(xiàn)。設(shè)大寫字母表示魔王語言的詞匯；小寫字母表示人的語言詞匯；希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。 （1）B 轉(zhuǎn)換為 tAdA （2）A 轉(zhuǎn)換為 sae [測試數(shù)據(jù)] B（exnxgz）B解釋成tsaedsaeezegexenehetsaedsae 若將小寫字母與漢字建立下表所示的對應(yīng)關(guān)系，則魔王說的話是：“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一直鵝地上一只鵝”。 t d s a e z g x n h 天 地 上 一只 鵝 追 趕 下 蛋 恨
上傳時間： 2014-12-21
上傳用戶：大三三
clustering_code ,Clustering Through Ranking On Manifolds Version 0.2 Copyright by Markus Breitenbach and Gregory Z. Grudic
標簽： clustering_code Clustering Manifolds Copyright
上傳時間： 2015-06-21
上傳用戶：yepeng139
一：問題描述 針對某個集體（比如你所在的班級）中的“人名”設(shè)計一個哈希表，使得平均查找長度不超過R，完成相對的建表和查表程序。 二：基本要求 假設(shè)人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個，取平均查找長度的上限為2。哈希函數(shù)用除留余數(shù)法構(gòu)造，用偽隨機探測再散列法處理沖突。 三：實現(xiàn)提示 如果隨機函數(shù)自行構(gòu)造，則應(yīng)首先調(diào)整好隨機函數(shù)，使其分布均勻。人名的長度均不超過19個字符（最長的人名如：莊雙雙（ZHAGN SHUANG SHUANG）。字符的取碼方法可直接利用C語言中的tosacii函數(shù)，并可對過長的人名先作折疊處理。 四：需求分析 本演示程序是對哈希表的建立和查找進行演示，主要數(shù)據(jù)來自自己編寫的人名“A~~Z”等字母組成，拼音由開頭的字母組成的詞組，查找時用偽隨機探測再散列法處理沖突。隨機產(chǎn)生人名的位置。具體的程序內(nèi)容在源程序里面有比較詳細的解析。程序的運行在下列有詳細的介紹。
標簽：
上傳時間： 2015-06-22
上傳用戶：wab1981
一個周期3的多表代替密碼，第1個表由密鑰字法產(chǎn)生（密鑰字自擬），第2個表由洗牌法產(chǎn)生（注意，字母a~z與數(shù)字0~25一一對應(yīng)），第三個表由公式法產(chǎn)生（數(shù)學公式自擬，注意它須是Z26上的一個一一變換）
上傳時間： 2014-01-22
上傳用戶：txfyddz
加密算法 Test Driver for Crypto++, a C++ Class Library of Cryptographic Primitives: - To generate an RSA key cryptest g - To encrypt and decrypt a string using RSA cryptest r - To calculate MD5, SHS, and RIPEMD-160 message digests: cryptest m file - To encrypt and decrypt a string using DES-EDE in CBC mode: cryptest t - To encrypt or decrypt a file cryptest e|d input output - To share a file into shadows: cryptest s <pieces> <pieces-needed> file (make sure file has no extension, if you re running this under DOS) - To reconstruct a file from shadows: cryptest j output file1 file2 [....] - To gzip a file: cryptest z <compression-level> input output - To gunzip a file: cryptest u input output - To run validation tests: cryptest v - To run benchmarks: cryptest b [time for each benchmark in seconds]
標簽： Cryptographic Primitives generate Library
上傳時間： 2015-07-16
上傳用戶：wqxstar
求取系統(tǒng)的絕對幅度響應(yīng)、相對的db值幅度響應(yīng)、相位響應(yīng)和群延時響應(yīng)的函數(shù) ％ ％db為相對振幅(dB) ％mag為絕對振幅 ％pha為相位響應(yīng) ％grd為群延時 ％w為頻率樣本點向量 ％b為Ha(z)分子多項式系數(shù)(對FIR而言，b=h) ％a為Hz(z)分母多項式系數(shù)(對FIR而言，a=1) ％
上傳時間： 2014-01-21
上傳用戶：ryb
空間后方交匯求解相機外方位元素，變量如下 ％ x，y 控制點像點坐標 ％ X，Y，Z 控制點空間坐標 ％f焦距 ％X0，Y0，Z0，a，b，c六個外方位元素 ％x0，y0，-f內(nèi)方位元素：光心坐標 ％cha，chb，chc：外方位角元素改正數(shù) ％count 記錄迭代次數(shù) ％R 旋轉(zhuǎn)矩陣 ％A 線性化的偏導系數(shù)矩陣 ％L 常數(shù)項矩陣 ％M0 外方位元素矩陣 ％M1 外方位元素改正數(shù)矩陣
上傳時間： 2014-01-10
上傳用戶：saharawalker
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
