源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將3個數a,b,c依次序排列時,有13種不同的序列關系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個數依序列,設計一個動態規劃算法,計算出有多少種不同的序列關系, 要求算法只占用O(n),只耗時O(n*n).
上傳時間: 2013-12-26
上傳用戶:siguazgb
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
上傳用戶:氣溫達上千萬的
這是一套居于Applet的聊天室的J2EE應用,稍加改進就可以改制為B/s模式的在線交流工具,像IBM的sametime(不過沒有視頻哦)
上傳時間: 2015-06-12
上傳用戶:zhliu007
一個人力資源管理系統的實現,采用了C/S和B/S混合的軟件體系結構,包括從問題分析到具體實現的全過程
標簽: 人力資源管理系統
上傳時間: 2013-12-16
上傳用戶:litianchu
. 緩存處理技術,定時更新系統數據,提升系統性能 B. 系統模板管理功能,方便制作個性化的系統模板,可后臺管理 C. 首頁商品和店鋪的自助推薦功能,用戶可使用虛擬幣采用競價方式自助推薦自己的商品和店鋪 D. 店鋪的皮膚轉換,重新設計店鋪結構 E. 商品,店鋪,求購信息的搜索,采用積木式查詢,減少等待時間 F. 支付寶按鈕支付功能(用于系統用戶與用戶間的付款交易) G. 重新制作廣告系統,靜態JS讀取速度更快 H. 最高價競拍模式中加入一口價購買的功能 I. 后臺管理員的分權限管理(管理,添加,查看) j. 后臺商品首頁推薦,店鋪首頁推薦功能 K. 商品可實現四級分類處理 L. 增加店鋪分類功能 M. 外接用戶數據庫(AC和SQL兩種),系統郵件發送,圖片上傳,緩存更新,MD5加密等后臺管理功能 N. 實現了商品登陸收費的功能
上傳時間: 2015-06-24
上傳用戶:我干你啊
HMM(Hidden Markov Model),狀態數目N=3,觀察符號數目M=2,時間長度T=3。 (a) Probability Evaluation: 給定狀態轉換機率A、狀態符號觀察機率B、和起始機率 ,求觀察序列 出現的機率。 (b) Optimal State Sequence: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ,求一個狀態序列 使得O出現的機率最大。 (c) Parameter Estimation: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ,求新的A、B、 ,使得O出現的機率最大。
上傳時間: 2014-08-28
上傳用戶:heart520beat
需求描述: 南水北調工程東線江蘇江陰至山東濟寧之間,地勢北高南低,沿途需要建立一系列大型抽水泵站進行梯級抽水。通常每兩個泵站之間需要建設一座水庫作為中轉。低處泵站將水抽到中轉水庫,再由高處泵站向更高的中轉水庫抽水。設有泵站A,B和中轉水庫C,泵站設有一定數量的抽水機,水庫有一定容量,當水位高于允許最高水位,禁止低處泵站注水;當水位低于允許最低水位,禁止高處泵站抽水。 請用面向對象方法設計一個仿真程序,要求: 1, 兩座泵站在隨機時間,以隨機時間長度,隨機臺抽水機抽水或注水 2, 水庫根據自身容量允許或禁止泵站抽水,以保證自身處于安全水位。 3, 泵站即使在允許抽水/注水條件下,依然可以根據自身狀態(如高/低處水庫水位情況)選擇抽水/注水,由于只考慮兩個泵站一個水庫,此功能可由隨機數實現。 剛學java,寫的比較業余,請高手指點!
上傳時間: 2014-01-16
上傳用戶:541657925
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網絡協議, Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上,Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網絡編程接口,而不是協議。它從U n i x平臺的B e r k e l e y(B S D)套接字方案借鑒了 許多東西,后者能訪問多種網絡協議。在Wi n 3 2環境中,Wi n s o c k接口最終成為一個真正的 “與協議無關”接口,尤其是在Winsock 2發布之后。
上傳時間: 2015-07-08
上傳用戶:thinode
空間后方交匯求解相機外方位元素,變量如下 % x,y 控制點像點坐標 % X,Y,Z 控制點空間坐標 %f焦距 %X0,Y0,Z0,a,b,c六個外方位元素 %x0,y0,-f內方位元素:光心坐標 %cha,chb,chc:外方位角元素改正數 %count 記錄迭代次數 %R 旋轉矩陣 %A 線性化的偏導系數矩陣 %L 常數項矩陣 %M0 外方位元素矩陣 %M1 外方位元素改正數矩陣
上傳時間: 2014-01-10
上傳用戶:saharawalker
1 概述 1.1 編寫目的 本文檔的編寫目的是:詳細定義×××××軟件的總體功能;給出系統的結構設計,作為過程設計和程序編寫的依據。 1.2 參考資料 包括: a. 項目來源; b. 本文檔中引用到的規范和資料等; c. 列出這些規范和資料的作者、編號、標題、發表日期、出版單位或資料來源。 1.3 術語和縮寫詞* 列出本文檔中用到的專門術語的定義和縮寫詞,縮寫詞要給出中文譯名和英文全稱,常用的不需要定義。 2 需求概述 2.1 目標與需求 概述系統的特性和需求,擴充軟件需求說明中的信息,給出增加的細節,詳盡地指出對軟件需求說明中有關特性和需求做出的變更。 2.2 環境描述 描述運行軟件系統所需的軟、硬件環境;描述開發軟件系統所需的軟、硬件環境。 2.3 條件和限制 描述可能影響設計方案形成及實施的條件和限制。
上傳時間: 2013-12-18
上傳用戶:stvnash