給定由n 個整數(可能為負整數)組成的序列1 a , 2 a ,…, n a ,以及一個正整數m,要 求確定序列1 a , 2 a ,…, n a 的m 個不相交子段,使這m 個子段的總和達到最大。
資源簡介:給定由n 個整數(可能為負整數)組成的序列1 a , 2 a ,…, n a ,以及一個正整數m,要 求確定序列1 a , 2 a ,…, n a 的m 個不相交子段,使這m 個子段的總和達到最大。
上傳時間: 2015-10-26
上傳用戶:yulg
資源簡介:給定n 個整數a ,a , ,an 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1  為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2015-07-23
上傳用戶:zhangzhenyu
資源簡介:給定n 個整數a ,a , ,an 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1  為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2013-12-21
上傳用戶:偷心的海盜
資源簡介:Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a ...
上傳時間: 2013-12-17
上傳用戶:shizhanincc
資源簡介:給定n個整數a , a , ,an 1 2  組成的序列。序列中元素i a 的符號定義為: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L,即: þ ý ü ...
上傳時間: 2015-10-28
上傳用戶:xaijhqx
資源簡介:有限元素求和 給定具有n個不同元素的整數集合A和另一個整數值M,問,可否從A中取最多k次元素(所取元素可以相同),使得所取的元素和為M。 例如,從n=3個元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 。可以取 1+6+6=13,若m=6,則可以直接取6 或者 1+1+...
上傳時間: 2017-02-28
上傳用戶:3到15
資源簡介:設有由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個自然數組成的多重集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
資源簡介:說明:子集和問題 給定一個n個整數的集合X = {x1, x2, …, xn}和整數Y,找出和等于Y的X的子集subX。 比如說,如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解,它們分別是 subY = {10,20,30},{20,40} 和{60} 使用回溯法實現.開發VS2005工...
上傳時間: 2013-12-16
上傳用戶:ippler8
資源簡介:某機器由n個部件組成,每一個部件可從 個供應商那里購得。設 是從供應商 那里購得的零件 的重量, 為該零件的成本。試設計一個回溯算法,給出總成本不超過 的最小重量機器設計,并分析算法的復雜度。
上傳時間: 2014-02-16
上傳用戶:lanhuaying
資源簡介:給定含有n 個元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重數為6。
上傳時間: 2016-08-20
上傳用戶:chongcongying
資源簡介:題目:參加運動會的N個學校編號為1~N.比賽分成M個男子項目和W個女子項目,項目編號分別為1~M和M+1~M+W.由于個項目參加人數差別較大,有些項目取前5名,得分順序為7,5,3,2,1 還有些項目只取前3名,得分順序為5,3,2.寫一個統計程序產生各種成績單和得分報表.基本要求...
上傳時間: 2013-12-21
上傳用戶:黃華強
資源簡介:最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法,給出總價格不超過c的最小重量機器設計。
上傳時間: 2014-01-22
上傳用戶:stewart·
資源簡介:給定一個n個結點的連通圖,用回溯法求出圖中含有的所有哈密爾頓環。包含實驗報告。
上傳時間: 2015-06-02
上傳用戶:a673761058
資源簡介:參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目,項目編號分別為1~m和m+1~m+w。由于各項參加人數差別較大,有些項目取前五名,得分順序為7,5,3,2,1 還有些項目只取前三名,得分順序為5,..
上傳時間: 2015-12-20
上傳用戶:ljt101007
資源簡介:帶表頭結點的單鏈表 可完成基本的單鏈表操作 可查找刪除第N個或值為X的結點 可刪除重復結點
上傳時間: 2016-02-28
上傳用戶:talenthn
資源簡介:運動會分數統計 參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目,項目編號分別為1~m和m+1~m+w。由于各項目參加人數差別較大,有些項目取前五名,得分順序為7,5,3,2,1;還有些項目只取前三名,得分順序為5,3,2。寫一個統計程序產生...
上傳時間: 2016-03-23
上傳用戶:zhuyibin
資源簡介:參加運動會的n個學校編號為l~n。比賽分成m個男子項目和w個女子項目, 項目編號分別為l~m和m+1~m+w。由于各項目參加人數差別較大,有些項目 取前五名,得分順序為7,5,3,2,1;還有些項目只取前三名,得分順序為5, 3,2。設計一個統計系統按名次產...
上傳時間: 2016-10-26
上傳用戶:zhangyi99104144
資源簡介:Description 一個一元多項式可以看作由若干個一元單項式按降冪排列成的線性表。請編寫程序對輸入的兩個一元多項式求積,并輸出求積的結果。 Input 輸入為兩個一元多項式,每個一元多項式輸入一行,按照降冪依次輸入每個單項式的系數和指數,并以-1 -1...
上傳時間: 2016-12-09
上傳用戶:sammi
資源簡介:★ 問題描述 給定含有n個元素的多重集合S,每個元素在S中出現的次數稱為該元素的重數。多重 集合S中重數最大的元素稱為眾數。例如,S={1,2,2,2,3,5}。多重集合S的眾數是2,其重數是3。
上傳時間: 2017-01-17
上傳用戶:13517191407
資源簡介:給定含有n個元素的多重集合s,每個元素在s中出現的次數稱為該元素的重數。
上傳時間: 2014-01-19
上傳用戶:851197153
資源簡介:由比爾蓋茨親自為我講述數字化的未來,也許每個人都可以從這里發現自己未來的路是多么的精彩
上傳時間: 2015-03-23
上傳用戶:Thuan
資源簡介:實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當T=10,各件物品的體積{1...
上傳時間: 2014-01-18
上傳用戶:yxgi5
資源簡介:在由n個數組成的序列中,找出最長的單調遞增子序列。
上傳時間: 2013-12-30
上傳用戶:hn891122
資源簡介:給出一個由非0整數組成的序列a1,a2,…,an, 設計遞歸算法求其中由同號整數組成的最長連續段(稱為最長同號連續段)的長度。
上傳時間: 2013-12-24
上傳用戶:gxmm
資源簡介:3個pdf文件為用于ide接口的atapi控制cdrom的重要規范 demo源碼為基于c51的ATAPI基本cd/dvdrom驅動程序 CDC_FW_VL36_A為基于匯編的cdrom驅動
上傳時間: 2014-11-27
上傳用戶:yzhl1988
資源簡介:電子時鐘 由8個數碼管顯示12小時制的時間
上傳時間: 2014-08-07
上傳用戶:wqxstar
資源簡介:本人上載的幾個.c文件為自己所寫的代碼,是關于自動化設備廣泛使用的HART協議的主機與從機之間的通信過程(通過串口) hart_slave.c-----HART從機主程序(采用MSP430F149單片機,IAR embedded workbench開發平臺)
上傳時間: 2013-12-09
上傳用戶:huql11633