給定含有n個元素的多重集合s，每個元素在s中出現(xiàn)的次數(shù)稱為該元素的重數(shù)。
資源簡介：給定含有n 個元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每個元素在S 中出現(xiàn)的次數(shù)稱為該元素的重數(shù)。多重集S 中重數(shù)大于n/2 的元素稱為主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重數(shù)為6。
上傳時間： 2016-08-20
上傳用戶：chongcongying
資源簡介：★ 問題描述 給定含有n個元素的多重集合S，每個元素在S中出現(xiàn)的次數(shù)稱為該元素的重數(shù)。多重 集合S中重數(shù)最大的元素稱為眾數(shù)。例如，S={1,2,2,2,3,5}。多重集合S的眾數(shù)是2，其重數(shù)是3。
上傳時間： 2017-01-17
上傳用戶：13517191407
資源簡介：給定含有n個元素的多重集合s，每個元素在s中出現(xiàn)的次數(shù)稱為該元素的重數(shù)。
上傳時間： 2014-01-19
上傳用戶：851197153
資源簡介：對于給定的n個元素的數(shù)組X[0:n-1]和Y[0:n-1],試設(shè)計一個O(logn)時間算法,計算X和Y的中位數(shù).
上傳時間： 2014-01-15
上傳用戶：qq21508895
資源簡介：說明:子集和問題 給定一個n個整數(shù)的集合X = {x1, x2, …, xn}和整數(shù)Y，找出和等于Y的X的子集subX。 比如說，如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解，它們分別是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法實現(xiàn).開發(fā)VS2005工...
上傳時間： 2013-12-16
上傳用戶：ippler8
資源簡介：給定一個n個結(jié)點的連通圖，用回溯法求出圖中含有的所有哈密爾頓環(huán)。包含實驗報告。
上傳時間： 2015-06-02
上傳用戶：a673761058
資源簡介：廣義表是線性表的推廣。廣義表是n個元素的有限序列，元素可以是原子或一個廣義表，記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空，則第一個元素稱表頭，其余元素稱表尾。 表的深度是指表展開后所含括號的層數(shù)。 把與樹對應(yīng)的廣義表稱為純表，它限...
上傳時間： 2014-01-17
上傳用戶：2467478207
資源簡介：設(shè)T[0:n-1]是n個元素的一個數(shù)組。對任一元素x，設(shè)S(x)={i|T[i]=x}。當|S(x)|>n/2時，稱x為T的主元素。設(shè)計一個線性時間算法，確定T[0:n]是否有一個主元素。
上傳時間： 2014-01-08
上傳用戶：daoxiang126
資源簡介：設(shè)T[0:n-1]是n個元素的一個數(shù)組。對任一元素x，設(shè)S(x)={i|T[i]=x}。當|S(x)|>n/2時，稱x為T的主元素。設(shè)計一個線性時間算法，確定T[0:n]是否有一個主元素。
上傳時間： 2013-12-13
上傳用戶：2525775
資源簡介：有限元素求和 給定具有n個不同元素的整數(shù)集合A和另一個整數(shù)值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個自然數(shù)組成的多重集S，編程計算S的眾數(shù)及其重數(shù)。
上傳時間： 2015-10-22
上傳用戶：66666
資源簡介：合并排序算法是用分治策略實現(xiàn)對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為：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
資源簡介： 問題描述： 設(shè)R={r1,r2,…,rn}是要進行排列的n個元素，其中r1,r2,…,rn可能相同。試設(shè)計一個算法，列出R的所有不同排列。  編程任務(wù)： 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間： 2015-09-17
上傳用戶：xuan‘nian
資源簡介：算法實現(xiàn)題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
資源簡介：給出數(shù)n和m(m<9)個數(shù)字,求只含有m個數(shù)字的n的最小倍數(shù).
上傳時間： 2014-05-25
上傳用戶：我們的船長
資源簡介：時間復(fù)雜度為O(nlogn)的最長單調(diào)遞增子序列問題的計算程序。不是動態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計算n=10^6個元素的遞增子序列。
上傳時間： 2014-03-10
上傳用戶：1966640071
資源簡介：遞歸算法判斷一個數(shù)組的n個元素中是否存在相同的元素
上傳時間： 2015-10-26
上傳用戶：SimonQQ
資源簡介：給定由n 個整數(shù)(可能為負整數(shù))組成的序列1 a ， 2 a ，…， n a ，以及一個正整數(shù)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
上傳用戶：日光微瀾
資源簡介：設(shè)R={ r , r , , rn 1 2  }是要進行排列的n個元素。其中元素n r , r , , r 1 2  可能相同。試設(shè)計 一個算法，列出R的所有不同排列。
上傳時間： 2014-01-16
上傳用戶：qilin
資源簡介：′問題描述： 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個數(shù)組,每個數(shù)組中含有 n 個已排好序的數(shù)。試設(shè)計一個 O(logn)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。 例如，當n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時，X 和Y 的中位數(shù)是7。
上傳時間： 2013-12-26
上傳用戶：咔樂塢
資源簡介：問題描述：設(shè)R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素，其中元素 r1 , r2, r3, ..., rn 可能相同。試設(shè)計一個算法，列出R的所有不同排列。 算法設(shè)計：在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn，計算并在窗口中輸出R的所有不同排列...
上傳時間： 2013-12-23
上傳用戶：13188549192
資源簡介：給定1 棵有n 個結(jié)點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結(jié)點的連通分支。
上傳時間： 2016-03-14
上傳用戶：wanghui2438
資源簡介：Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數(shù)關(guān)于圖的算法時間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間...
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
資源簡介：給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后 序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。
上傳時間： 2013-12-19
上傳用戶：wpwpwlxwlx
資源簡介：設(shè)X[0:n-1]和Y[0:n-1] 為2 個數(shù)組,每個數(shù)組中含有n 個已排好序的數(shù)。試設(shè)計一個O(log n) 時間的算法,找出X 和Y 的2n 個數(shù)的中位數(shù)。
上傳時間： 2016-08-20
上傳用戶：zhoujunzhen
資源簡介：X[0:n-1]和Y[0:n-1]為2個數(shù)組,每個數(shù)組中含有n個已排好序的數(shù)。 試設(shè)計一個O(log n)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。
上傳時間： 2016-10-10
上傳用戶：宋桃子
資源簡介：問題描述： 給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。 實驗任務(wù)： 對于給定的二叉樹結(jié)點編號的后序和中序列表，計算二叉樹結(jié)點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：一 ：排序n個元素，元素為隨機生成的長為1~16的字符串，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序， 冒泡排序，堆排序，歸并排序，快速排序，比較各種排序在不同輸入下的運行時間. 二：排序n個元素，元素為隨機生成的1~...
上傳時間： 2016-02-07
上傳用戶：dsgkjgkjg
