LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當(dāng)另一序列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)于下標(biāo)集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數(shù)時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
電力系統(tǒng)在臺穩(wěn)定計算式電力系統(tǒng)不正常運行方式的一種計算。它的任務(wù)是已知電力系統(tǒng)某一正常運行狀態(tài)和受到某種擾動，計算電力系統(tǒng)所有發(fā)電機能否同步運行 1運行說明： 請輸入初始功率S0，形如a+bi 請輸入無限大系統(tǒng)母線電壓V0 請輸入系統(tǒng)等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運行時的系統(tǒng)直軸等值電抗Xd 2故障運行時的系統(tǒng)直軸等值電抗X d 3故障切除后的系統(tǒng)直軸等值電抗 請輸入慣性時間常數(shù)Tj 請輸入時段數(shù)N 請輸入哪個時段發(fā)生故障Ni 請輸入每時段間隔的時間dt
標(biāo)簽： 電力系統(tǒng) 正 計算 運行
上傳時間： 2015-06-13
上傳用戶：it男一枚
一個用Java開發(fā)的多人聊天室，有一個主站接受從站的聊天信息并轉(zhuǎn)發(fā)到目的地。多個從站之間不能直接通信需要通過主站。主站擁有管理功能。一般20個人左右，多了以后主站效率降低！開發(fā)環(huán)境記事本
標(biāo)簽： Java
上傳時間： 2015-08-25
上傳用戶：ouyangtongze
上下文無關(guān)文法（Context-Free Grammar, CFG）是一個4元組G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一組有限的產(chǎn)生式規(guī)則集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素稱為非終結(jié)符，T的元素稱為終結(jié)符，S是一個特殊的非終結(jié)符，稱為文法開始符。 設(shè)G=(V, T, S, P)是一個CFG，則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合，即L(G)={x∈T* | Sx}。一個語言L是上下文無關(guān)語言（Context-Free Language, CFL），當(dāng)且僅當(dāng)存在一個CFG G，使得L=L(G)。 *⇒ 例如，設(shè)文法G：S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結(jié)符都是大寫字母，開始符都是S，終結(jié)符都是小寫字母。
標(biāo)簽： Context-Free Grammar CFG
上傳時間： 2013-12-10
上傳用戶：gaojiao1999
基于跳頻的音頻連接系統(tǒng)設(shè)計（Mono Audio Link Using Frequency Hopping）及源代碼，代碼是用IAR PIC16 C語言編寫的，該語言與ANSI C兼容
標(biāo)簽： Frequency Hopping Audio Using
上傳時間： 2015-10-09
上傳用戶：270189020
假定已經(jīng)有許多應(yīng)用采用了程序1 - 1 5中所定義的C u r r e n c y類，現(xiàn)在我們想要對C u r r e n c y類 的描述進行修改，使其應(yīng)用頻率最高的兩個函數(shù)A d d和I n c r e m e n t可以運行得更快，從而提高應(yīng) 用程序的執(zhí)行速度。由于用戶僅能通過p u b l i c部分所提供的接口與C u r r e n c y類進行交互，
上傳時間： 2015-10-11
上傳用戶：BIBI
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應(yīng)關(guān)系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間： 2014-12-02
上傳用戶：jkhjkh1982
IEC104程序元源代碼，以在多個主站測試過。在unix多個平臺下編譯后即可使用。
上傳時間： 2015-11-20
上傳用戶：123啊
１設(shè)計題目及要求 一、程序設(shè)計題目：學(xué)生成績管理程序設(shè)計 二、 程序設(shè)計功能及要求： 1.顯示學(xué)生各門成績,總分,和平均分. 2.按總分由高到的進行排列. 3.要求輸入一個學(xué)號.要求能找出一個學(xué)生的.姓名.各門功課的成績. 3 算法分析 1． 學(xué)生成績管理軟件的數(shù)據(jù)結(jié)構(gòu) 2． 排序 3． 查找 4． 其它 4 主要流程圖 １寫程序結(jié)構(gòu)及各模塊（輸入，顯示等等）結(jié)構(gòu)圖 本程序用了c++語言里面的思想,比如用了cin 和 cout 函數(shù).分了倆個類.一個是File類.一個是Link類. File類里面主要的是用于保存和導(dǎo)入數(shù)據(jù). Link類主要是用于鏈表的操作…. 本程序分為幾個文件編寫有.file.cpp文件和file.h文件 Link.cpp文件和Link.h文件 manager..cpp文件和manager.h文件. 本程序的主體結(jié)構(gòu)是鏈表.用鏈表操作.實現(xiàn)動態(tài)創(chuàng)建和銷毀. 主函數(shù)main().是在Manger.cpp 里面.是程序的入口處 File.cpp 和 link.cpp 是存放file類.和 link類的源函數(shù)變量代碼. File.h 和Link.h 是存放file 類 和link 類的聲明
標(biāo)簽： 分 程序設(shè)計 程序 設(shè)計功能
上傳時間： 2014-01-17
上傳用戶：古谷仁美
一 . 需求分析： 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮（或者要解壓）的文件路徑，輸入范圍是字符串，而且要是文件的路徑。 2) 輸出形式: 輸出相應(yīng)的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼，達到壓縮文件。利用哈夫曼樹的遍歷，達到解壓文件的目的。程序的功能也就是實現(xiàn)壓縮和解壓ASCII類型文件的目的。 4）測試數(shù)據(jù)：（包括正確的輸入數(shù)據(jù)及其輸出結(jié)果和含有錯誤輸入及其輸出結(jié)果） 測試輸入或者輸出文本框是不是有空的，是不是不是有效路徑。進行條件判斷，實現(xiàn)錯誤處理。 比如要壓縮：c:\a.txt 文件路徑就是：c:\a.txt。如果輸入框是空的，就判斷，然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話，就會輸出相應(yīng)的壓縮或者解壓文件，否則用函數(shù)MessageBox提示錯誤。然后進行更正。 二 . 概要設(shè)計： 1) 哈夫曼樹的特點 a) 是二叉樹的一種，而且是一種沒有度數(shù)是1的二叉樹 b) 一棵樹有n個葉子，就會用2n-1個節(jié)點 c) 一種“最優(yōu)”二叉樹，由于樹的帶權(quán)路徑（WPL）最小 d) 由于它是由下到上順序構(gòu)造的，使得分支節(jié)點和葉子節(jié)點從下到上，權(quán)值都是從小到大的順序排列的
上傳時間： 2013-12-03
上傳用戶：zsjzc
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<bdo id="yg2mq"></bdo>