設有由n個不相同的整數組成的數列,記為: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 例如3,18,7,14,10,12,23,41,16,24。 若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)則稱為長度為e的不下降序列。如上例中3,18,23,24就是一個長度為4的不下降序列,同時也有3,7,10,12,16,24長度為6的不下降序列。程序要求,當原數列給出之后,求出最長的不下降序列。
資源簡介:設有由n個不相同的整數組成的數列,記為: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 例如3,18,7,14,10,12,23,41,16,24。 若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)則稱為長度為e的不下降序列。如上例中3,18,23,24就是一個長度為...
上傳時間: 2013-12-14
上傳用戶:tonyshao
資源簡介:給定由n 個整數(可能為負整數)組成的序列1 a , 2 a ,…, n a ,以及一個正整數m,要 求確定序列1 a , 2 a ,…, n a 的m 個不相交子段,使這m 個子段的總和達到最大。
上傳時間: 2015-10-26
上傳用戶:yulg
資源簡介:設∑={α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集,S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上傳時間: 2013-12-26
上傳用戶:waitingfy
資源簡介:最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法,給出總價格不超過c的最小重量機器設計。
上傳時間: 2014-01-22
上傳用戶:stewart·
資源簡介:用pthread_t創建由標準輸入端輸入個數N的N個線程,分別計算各自的結果,再返回給主進程.
上傳時間: 2013-12-22
上傳用戶:龍飛艇
資源簡介:對于給定的由n個自然數組成的多重集S,編程計算S的眾數及其重數。
上傳時間: 2015-10-22
上傳用戶:66666
資源簡介:給定n 個整數n a , a , ,a 1 2  組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
上傳時間: 2015-10-23
上傳用戶:ZJX5201314
資源簡介:給定n 個整數n a , a , ,a 1 2 組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
上傳時間: 2015-10-23
上傳用戶:moerwang
資源簡介:在數據加密和數據壓縮中常需要對特殊的字符串進行編碼。給定的字母表A 由26 個小 寫英文字母組成A={a,b,…,z}。該字母表產生的升序字符串是指字符串中字母按照從左到 右出現的次序與字母在字母表中出現的次序相同,且每個字符最多出現1 次。例如, a,b,ab,...
上傳時間: 2016-05-12
上傳用戶:邶刖
資源簡介:本程序實現了一個信號發生器。此信號發生器是由兩個完全相同的可自加載加法計數器LCNT8組成,它的輸出信號的高低電平脈寬可分別由兩組8位預置數進行控制。
上傳時間: 2014-01-04
上傳用戶:hoperingcong
資源簡介:某機器由n個部件組成,每一個部件可從 個供應商那里購得。設 是從供應商 那里購得的零件 的重量, 為該零件的成本。試設計一個回溯算法,給出總成本不超過 的最小重量機器設計,并分析算法的復雜度。
上傳時間: 2014-02-16
上傳用戶:lanhuaying
資源簡介:需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高。
上傳時間: 2013-12-01
上傳用戶:iswlkje
資源簡介:該數字鬧鐘包括以下幾個組成部分: (1) 顯示屏,由6個七段數碼管組成,用于顯示當前時間(時 分 秒)或設置的鬧鐘時間 (2) KEY鍵:用于輸入新的時間或新的鬧鐘時間時,對每位輸入數字的確認 (3) TIME(時間)鍵,用于確定新的時間設置 (4) ALARM(鬧鐘)鍵,用于確定新的鬧...
上傳時間: 2013-12-19
上傳用戶:zyt
資源簡介:從鍵盤輸入n個葉字(字母)的權重,建立哈夫曼樹及編碼。并給出哈夫曼編碼/譯碼系統。
上傳時間: 2013-12-30
上傳用戶:6546544
資源簡介:可以為用戶輸出兩個指定的整數之間的素數,并具有輸入檢錯功能.
上傳時間: 2014-01-06
上傳用戶:yd19890720
資源簡介:結合分級關鍵點互相關迭代法與搜索空間標記法,設計了一種有效提高圖像相關匹配速度的算法。 其中分級關鍵點互相關迭代算法快速實現了由重要到不重要像素點的逐級迭代互相關匹配計算,算法在保 證精度的前提下可以隨時結束并輸出相關匹配值 而搜索空間標記法...
上傳時間: 2013-12-24
上傳用戶:xyipie
資源簡介:給出一個由非0整數組成的序列a1,a2,…,an, 設計遞歸算法求其中由同號整數組成的最長連續段(稱為最長同號連續段)的長度。
上傳時間: 2013-12-24
上傳用戶:gxmm
資源簡介:擴展PB應用到EAServer.文檔. 一個分布式的應用和傳統的Client-Server模式的應用大不相同。但是傳統的PB應用可以通過非可是對象方式按照前面所說的方式使用組件的模式提交到EAServer中。使用EAServer意味著系統可以使用應用服務器的靈活性,可擴展性和出錯恢...
上傳時間: 2014-06-27
上傳用戶:yimoney
資源簡介:給定一個正整數的集合,子集和問題要求在這個正整數集合中,找出其和不超過正整數C的最大和數的子集,且設計的算法是基于近似算法的基本思想。
上傳時間: 2017-08-20
上傳用戶:LouieWu
資源簡介:尋找SINK。 SINK: 7 * 由一些頂點和有向邊組成的一個圖,如果兩個頂點x,y之間有一條路連通,則稱x到y是連通的。 8 * 對于所有頂點集合的一個子集,如果任意兩點之間是連通的,則稱為一個“強連通子集”。 9 * 一個強連通子集,如果沒有任何指向其他頂...
上傳時間: 2013-12-20
上傳用戶:woshini123456
資源簡介:需求分析 (1) 任何一個表達式都是由操作數、運算符和界限符組成的,我們稱之為單詞. (2) 表達式求值首先要符合四則運算規則: ① 先乘除,后加減 ② 從左到右進行運算 ③ 先括號內,后括號外 (3) 功能實現: ① 若當前單詞為數字串,則壓入數值棧 ② 若當前...
上傳時間: 2014-01-17
上傳用戶:yan2267246
資源簡介:利用兩個半加器來組成的全加器,是簡單的vhdl語言入門
上傳時間: 2017-06-09
上傳用戶:leixinzhuo
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li,程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數...
上傳時間: 2013-12-01
上傳用戶:sqq
資源簡介:近些年來,隨著電力電子技術的發展,電力電子系統集成受到越來越多的關注,其中標準化模塊的串并聯技術成為研究熱點之一。輸入并聯輸出串聯型(Input-Parallel and Output-Series,IPOS)組合變換器適用于大功率高輸出電壓的場合。 要保證IPOS組合變換器正常工...
上傳時間: 2013-06-17
上傳用戶:cwyd0822
資源簡介:機器調度是指有m臺機器要處理n個作業,設作業i的處理時間為ti,則對n個作業進行機器分配,使得: (1)一臺機器在同一時間內只能處理一個作業; (2)一個作業不能同時在兩臺機器上處理; (3)作業i一旦運行,則需要ti個連續時間單位。 設計算法進行合理調度,...
上傳時間: 2013-12-13
上傳用戶:kernaling
資源簡介:針對實際對象數學模型不明確而難以控制的問題,采用人工免疫網絡的離散模 型與學習算法,將人工免疫系統與神經網絡結構的優勢相結合,提出了一種基于人工免疫 網絡的模式識別算法,構造了對象識別的人工免疫網絡模型.該算法綜合了網絡節點的定 位與參數調整以...
上傳時間: 2016-11-21
上傳用戶:遠遠ssad
資源簡介:關于我的數字鐘的設計,設計一個24小時的數字鬧鐘,該數字鬧鐘的面板如圖9.1所示,它包括以下幾個組成部分:(1)顯示屏,由7個七段數碼管組成,其中6個用于顯示當前時間(時:分:秒)或設置的鬧鐘時間,而另一個則用于顯示系統內部產生的周期性循環變化的待選預置...
上傳時間: 2013-12-10
上傳用戶:wsf950131
資源簡介:采用非遞歸方法實現的整數分拆程序,即把一個正整數表示成所有可能的整數相加的形式。逆序打印結果。
上傳時間: 2017-04-12
上傳用戶:wfeel
資源簡介:求解活動安排問題.設有N個活動,其中每個活動都要求使用相同的一種資源,而在同一時間內只有一個活動能使用這一資源,每個活動也有要求使用該資源的開始時間和截止時間,如果兩個活動使用統一資源的時間不沖突,那么就說兩個活動是相容的.問題在于,如何確定給定活...
上傳時間: 2016-08-27
上傳用戶:520