源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將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
上傳用戶：氣溫達上千萬的
魔王語言解釋 [問題描述] 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言，因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的： （1） α 轉換為 β1β2…βm （2） （θδ1δ2…δn） 轉換為 θδnθδn－1… θδ1θ 在這兩種形式重，從左到右均表示解釋。試寫一個魔王語言的解釋兄，把他的話解釋成人能聽得懂的話。 [基本要求] 用下述兩條具體規則和上述規則形式（2）實現。設大寫字母表示魔王語言的詞匯；小寫字母表示人的語言詞匯；希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。 （1）B 轉換為 tAdA （2）A 轉換為 sae [測試數據] B（exnxgz）B解釋成tsaedsaeezegexenehetsaedsae 若將小寫字母與漢字建立下表所示的對應關系，則魔王說的話是：“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一直鵝地上一只鵝”。 t d s a e z g x n h 天 地 上 一只 鵝 追 趕 下 蛋 恨
上傳時間： 2014-12-21
上傳用戶：大三三
數字圖像水印技術，是將代表著作權人身份的特定信息（即數字水印），按照某種方式植 入電子出版物中，在產生版權糾紛時，通過相應的算法提取出該數字水印，從而驗證版權的 歸屬，
標簽： 水印
上傳時間： 2013-12-13
上傳用戶：13160677563
? Java函數速查 你能很快的查到你要的函數 DataBinding類 代表數據源字段和組件屬性之間一個單獨的綁定。 package com.ms.wfc.data.ui public class DataBinding implements IConstructable 說明 DataBinder控件使用該類來表示數據源中的每一個綁定。 請參閱：《Microsoft Visual J++ 6.0 程序員指南》第18章“WFC中的數據綁定”。 構造器 DataBinding.DataBinding 創建一個DataBinding對象。 語法 public DataBinding () public DataBinding ( IComponent target, String propertyName,String fieldName ) public DataBinding ( IComponent target, String propertyName,String fieldName, IDataFormat format )
標簽： DataBinding package Java data
上傳時間： 2013-12-20
上傳用戶：TRIFCT
[美]Joe Campbell 著 徐國定 廖衛東 張慶 譯 吳洪來 趙軍 審校 清華大學出版社 第一部分 串行通信基礎 第l章 ASCII字符集 第2章 異步通信技術基礎 第3章 錯誤及錯誤檢測 第4章 信息傳輸 第5章 調制解調器及其控制 第6章 UART:一個概念上的模型 第7章 實際的UART 第8章 baseline靈巧型調制解調器 第9章 智能調制解調器命令 第10章 協議調制解調器 第ll章 傳真機 第二部分 用C語言編寫異步通信程序 第12章 設計一個基本的串行I／O庫 第13章 程序的可移植性 第14章 波特率和數據格式函數 第15章 RS—232輸入控制 第16章 流控制和SIO管理 第17章 格式輸出 第18章 格式輸入 第19章 中斷I／O導論 第20章 中斷子處理程序 第2l章 靈巧型調制解調器程序設計 第22章 XMODEM文件傳送 第23章 循環冗余校驗CRC計算 第24章 Group3傳真圖象的編碼和解碼
上傳時間： 2015-07-05
上傳用戶：asdfasdfd
第一章 數字信號處理、計算、程序、 算法和硬線邏輯的基本概念 第二章 Verilog HDL設計方法概述 第三章 Verilog HDL的基本語法 第四章 不同抽象級別的Verilog HDL模型 第五章 基本運算邏輯和它們的Verilog HDL模型 第六章 運算和數據流動控制邏輯
上傳時間： 2014-01-27
上傳用戶：sclyutian
/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N. * * OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T. */
標簽： APPROXIMATE ALGORITHM THE SOLUTION
上傳時間： 2015-08-20
上傳用戶：zhangliming420
智能機器小車主要完成尋跡功能，由機械結構和控制單元兩個部分組成。機械結構是一個由底盤、前后輔助輪、控制板支架、傳感器支架、左右驅動輪、步進電機等組成。控制單元部分主要由主要包含傳感器及其調理電路、步進電機及驅動電路、控制器三個部分。本設計的核心為控制器部分，采用Altera MAX7000S系列的EPM7064LC84-15作主控芯片。CPLD芯片的設計主要在MAX+plusⅡ10.0環境下利用VHDL語言編程實現。驅動步進電機電路主要利用ULN2803作為驅動芯片。
標簽： 智能機
上傳時間： 2015-09-07
上傳用戶：cjf0304
基于網絡的視頻監控系統 隨著時代的發展，人們對安全防范也越來越重視，而數字化視頻監控系統在音視頻錄像、報警錄像聯動、硬盤存儲、多畫面顯示等方面都有突出表現，因此在安防領域逐漸占有了一席之地。本文提出的基于網絡的視頻監控系統實現了對數字硬盤錄像機的控制功能，其遠程客戶端軟件可以同時播放四路具有高達Dl分辨率的圖像數據。 第一章論述了視頻監控系統和數據壓縮技術的發展動態。 第二章對客戶端軟件的開發環境及平臺進行了選擇，并就其中使用的關鍵技術:windows sockets編程技術、windows多線程技術、windows圖像顯示技術、MPEG-4編解碼與數據傳術技術、流媒體技術做了簡介。 第三章詳細論述了客戶端軟件的設計及實現。包括客戶端軟件的整體設計和各模塊的設計實現，最后給出了實現結果。 第四章是論述了實時流媒體播放器的設計和實現，包括主要模塊設計實現 (網絡接收模塊、解碼模塊、顯示模塊、操作控制模塊)、其他模塊設計實現(顯卡能力探測模塊、表面管理模塊)、性能優化(緩沖、共享內存、線程模型)。 第五章對系統進行了總結，并為系統進一步發展提出了展望和規劃。
上傳時間： 2013-12-25
上傳用戶：lingzhichao
