給定含有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。
資源簡介:給定含有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個元素的多重集合S,每個元素在S中出現的次數稱為該元素的重數。多重 集合S中重數最大的元素稱為眾數。例如,S={1,2,2,2,3,5}。多重集合S的眾數是2,其重數是3。
上傳時間: 2017-01-17
上傳用戶:13517191407
資源簡介:給定含有n個元素的多重集合s,每個元素在s中出現的次數稱為該元素的重數。
上傳時間: 2014-01-19
上傳用戶:851197153
資源簡介:對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間: 2014-01-15
上傳用戶:qq21508895
資源簡介:說明:子集和問題 給定一個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個結點的連通圖,用回溯法求出圖中含有的所有哈密爾頓環。包含實驗報告。
上傳時間: 2015-06-02
上傳用戶:a673761058
資源簡介:廣義表是線性表的推廣。廣義表是n個元素的有限序列,元素可以是原子或一個廣義表,記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空,則第一個元素稱表頭,其余元素稱表尾。 表的深度是指表展開后所含括號的層數。 把與樹對應的廣義表稱為純表,它限...
上傳時間: 2014-01-17
上傳用戶:2467478207
資源簡介:設T[0:n-1]是n個元素的一個數組。對任一元素x,設S(x)={i|T[i]=x}。當|S(x)|>n/2時,稱x為T的主元素。設計一個線性時間算法,確定T[0:n]是否有一個主元素。
上傳時間: 2014-01-08
上傳用戶:daoxiang126
資源簡介:設T[0:n-1]是n個元素的一個數組。對任一元素x,設S(x)={i|T[i]=x}。當|S(x)|>n/2時,稱x為T的主元素。設計一個線性時間算法,確定T[0:n]是否有一個主元素。
上傳時間: 2013-12-13
上傳用戶:2525775
資源簡介:有限元素求和 給定具有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個自然數組成的多重集S,編程計算S的眾數及其重數。
上傳時間: 2015-10-22
上傳用戶:66666
資源簡介:合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合,分別對2個子集合進行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為:O(nlogn)
上傳時間: 2014-11-29
上傳用戶:wl9454
資源簡介:n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列,計算出這個排列的字典序值,以及按字典序排列的下一個排列。
上傳時間: 2013-12-08
上傳用戶:hwl453472107
資源簡介: 問題描述: 設R={r1,r2,…,rn}是要進行排列的n個元素,其中r1,r2,…,rn可能相同。試設計一個算法,列出R的所有不同排列。  編程任務: 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間: 2015-09-17
上傳用戶:xuan‘nian
資源簡介:算法實現題2-9 排列的字典序問題 « 問題描述: n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。例如,當n=3時,6 個不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上傳時間: 2014-12-05
上傳用戶:lanwei
資源簡介:給出數n和m(m<9)個數字,求只含有m個數字的n的最小倍數.
上傳時間: 2014-05-25
上傳用戶:我們的船長
資源簡介:1.能實現不同的個數的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優的矩陣相乘. 描 述:給定n 個矩陣{A1, A2,...,an},其中Ai與Ai+1是可乘的,i=1,2…,n-1。考察這n個矩陣的連乘積A1A2...an。矩陣A 和B 可乘的條件是矩陣A的列數等于矩陣B 的行數。若A ...
上傳時間: 2013-12-04
上傳用戶:wang5829
資源簡介:時間復雜度為O(nlogn)的最長單調遞增子序列問題的計算程序。不是動態規劃算法。在一分鐘之內可以計算n=10^6個元素的遞增子序列。
上傳時間: 2014-03-10
上傳用戶:1966640071
資源簡介:遞歸算法判斷一個數組的n個元素中是否存在相同的元素
上傳時間: 2015-10-26
上傳用戶:SimonQQ
資源簡介:給定由n 個整數(可能為負整數)組成的序列1 a , 2 a ,…, n a ,以及一個正整數m,要 求確定序列1 a , 2 a ,…, n a 的m 個不相交子段,使這m 個子段的總和達到最大。
上傳時間: 2015-10-26
上傳用戶:yulg
資源簡介:n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。
上傳時間: 2014-01-18
上傳用戶:日光微瀾
資源簡介:設R={ r , r , , rn 1 2  }是要進行排列的n個元素。其中元素n r , r , , r 1 2  可能相同。試設計 一個算法,列出R的所有不同排列。
上傳時間: 2014-01-16
上傳用戶:qilin
資源簡介:《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,an},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律,根據加括號的如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。
上傳時間: 2015-11-22
上傳用戶:ma1301115706
資源簡介:′問題描述: 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如,當n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時,X 和Y 的中位數是7。
上傳時間: 2013-12-26
上傳用戶:咔樂塢
資源簡介:問題描述:設R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素,其中元素 r1 , r2, r3, ..., rn 可能相同。試設計一個算法,列出R的所有不同排列。 算法設計:在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn,計算并在窗口中輸出R的所有不同排列...
上傳時間: 2013-12-23
上傳用戶:13188549192
資源簡介:給定1 棵有n 個結點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結點的連通分支。
上傳時間: 2016-03-14
上傳用戶:wanghui2438
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:給定一棵有n 個結點的二叉樹,結點的編號為1,2,…,n。已知二叉樹結點編號的后 序和中序列表,試設計一個算法,確定該二叉樹結點編號的前序列表。
上傳時間: 2013-12-19
上傳用戶:wpwpwlxwlx
資源簡介:設X[0:n-1]和Y[0:n-1] 為2 個數組,每個數組中含有n 個已排好序的數。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數的中位數。
上傳時間: 2016-08-20
上傳用戶:zhoujunzhen
資源簡介:X[0:n-1]和Y[0:n-1]為2個數組,每個數組中含有n個已排好序的數。 試設計一個O(log n)時間的算法,找出X和Y的2n個數的中位數。
上傳時間: 2016-10-10
上傳用戶:宋桃子