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
上傳用戶：氣溫達上千萬的
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網絡協(xié)議， Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上，Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網絡編程接口，而不是協(xié)議。它從U n i x平臺的B e r k e l e y（B S D）套接字方案借鑒了 許多東西，后者能訪問多種網絡協(xié)議。在Wi n 3 2環(huán)境中，Wi n s o c k接口最終成為一個真正的 “與協(xié)議無關”接口，尤其是在Winsock 2發(fā)布之后。
上傳時間： 2015-07-08
上傳用戶：thinode
本文開發(fā)了一套基于J2EE技術的新兵思想評估系統(tǒng)。該系統(tǒng)基于多層B／S軟件架構，提高了系統(tǒng)的穩(wěn)定性、靈活性及安全性；通過使用UML的系統(tǒng)分析，MVC、DAO等設計模式及面向對象（ＶＣ＋＋）的設計和開發(fā)，采用Spring、Hibernate、WebWork等框架技術，提高了開發(fā)的效率，為相關系統(tǒng)的設計開發(fā)探索了一條新思路。
標簽： J2EE 評估系統(tǒng) 多層
上傳時間： 2013-12-24
上傳用戶：gxf2016
功能說明： 次組件提供的功能有二： 1、解析出數學表達式中的參數 2、計算數學表達式 此組件不但可以解析和計算數學表達式，還提供了一系列的數學基本函數，可應用于表達式中一塊處理。提供的數學基本函數有：將值舍入到最接近的整數 rount(x)、向下取整函數 int(x)、向上取整 ceiling(x)、求兩個數中最大數的函數 max(a,b)、求兩個數中最小數的函數 min(a,b)、冪函數 pow(x,n)、求平方根的函數 sqrt(x)。 下載地址：http://www.qiusuo365.com/qiusuo365/viewthread.php?tid=2422&extra=page％3D1
上傳時間： 2014-01-18
上傳用戶：李夢晗
假定已經有許多應用采用了程序1 - 1 5中所定義的C u r r e n c y類，現在我們想要對C u r r e n c y類 的描述進行修改，使其應用頻率最高的兩個函數A d d和I n c r e m e n t可以運行得更快，從而提高應 用程序的執(zhí)行速度。由于用戶僅能通過p u b l i c部分所提供的接口與C u r r e n c y類進行交互，
上傳時間： 2015-10-11
上傳用戶：BIBI
一 . 需求分析： 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮（或者要解壓）的文件路徑，輸入范圍是字符串，而且要是文件的路徑。 2) 輸出形式: 輸出相應的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼，達到壓縮文件。利用哈夫曼樹的遍歷，達到解壓文件的目的。程序的功能也就是實現壓縮和解壓ASCII類型文件的目的。 4）測試數據：（包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果） 測試輸入或者輸出文本框是不是有空的，是不是不是有效路徑。進行條件判斷，實現錯誤處理。 比如要壓縮：c:\a.txt 文件路徑就是：c:\a.txt。如果輸入框是空的，就判斷，然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話，就會輸出相應的壓縮或者解壓文件，否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計： 1) 哈夫曼樹的特點 a) 是二叉樹的一種，而且是一種沒有度數是1的二叉樹 b) 一棵樹有n個葉子，就會用2n-1個節(jié)點 c) 一種“最優(yōu)”二叉樹，由于樹的帶權路徑（WPL）最小 d) 由于它是由下到上順序構造的，使得分支節(jié)點和葉子節(jié)點從下到上，權值都是從小到大的順序排列的
上傳時間： 2013-12-03
上傳用戶：zsjzc
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標簽： represented integers group items
上傳時間： 2016-01-17
上傳用戶：jeffery
簡單的floyd運用 第一行輸入一個整數C。C是測試的情況（0< C <=30）.第二行一個正整數N( 0< N <=100),表示道路的總數.緊接N行，每一行包含兩個字符串， Si,，Ti，和一個整數Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串（從‘a’到‘z’)。假設這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行，每一行對一種測試情況。對每一種測試情況，輸出包含一個整數，假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上傳時間： 2016-03-10
上傳用戶：wyc199288
(1) 、用下述兩條具體規(guī)則和規(guī)則形式實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應下列的語言.
上傳時間： 2013-12-30
上傳用戶：ayfeixiao
對于內部具有D /A轉換器的單片機,采用其自備的D /A轉換器產生需要的信號是最經 濟的方法。C8051F020是Cygnal公司最新的一款功能強大的內部具有D /A轉換器的單片機。介紹了 采用查表和D /A轉換產生正弦波形的方法,詳細描述了在C8051F020 D /A轉換器上產生正弦信號的 電路和程序。通過修改數據表可以產生方波、三角波或其他任意波形信號。
上傳時間： 2014-02-04
上傳用戶：Late_Li
