★ 問題描述 給定含有n個元素的多重集合S，每個元素在S中出現(xiàn)的次數(shù)稱為該元素的重數(shù)。多重 集合S中重數(shù)最大的元素稱為眾數(shù)。例如，S={1,2,2,2,3,5}。多重集合S的眾數(shù)是2，其重數(shù)是3。
資源簡介：★ 問題描述 給定含有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 = {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ù)。
上傳時間： 2014-01-19
上傳用戶：851197153
資源簡介：程序最優(yōu)存儲問題 « 問題描述： 設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ，
上傳時間： 2015-09-26
上傳用戶：xg262122
資源簡介：對于給定的n個元素的數(shù)組X[0:n-1]和Y[0:n-1],試設(shè)計一個O(logn)時間算法,計算X和Y的中位數(shù).
上傳時間： 2014-01-15
上傳用戶：qq21508895
資源簡介：有限期作業(yè)安排問題”描述如下:有n個任務(wù)J1,J2,...,Jn,每個任務(wù)Ji都有一個完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個任務(wù)所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出...
上傳時間： 2016-06-27
上傳用戶：s363994250
資源簡介：說明:子集和問題 給定一個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} 使用回溯法實(shí)現(xiàn).開發(fā)VS2005工...
上傳時間： 2013-12-16
上傳用戶：ippler8
資源簡介：給定一個n個結(jié)點(diǎn)的連通圖，用回溯法求出圖中含有的所有哈密爾頓環(huán)。包含實(shí)驗(yà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}。當(dāng)|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}。當(dāng)|S(x)|>n/2時，稱x為T的主元素。設(shè)計一個線性時間算法，確定T[0:n]是否有一個主元素。
上傳時間： 2013-12-13
上傳用戶：2525775
資源簡介：Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數(shù)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
資源簡介： 問題描述： 設(shè)R={r1,r2,…,rn}是要進(jìn)行排列的n個元素，其中r1,r2,…,rn可能相同。試設(shè)計一個算法，列出R的所有不同排列。  編程任務(wù)： 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間： 2015-09-17
上傳用戶：xuan‘nian
資源簡介：算法實(shí)現(xiàn)題2-9 排列的字典序問題 « 問題描述： n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。例如，當(dāng)n=3時，6 個不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上傳時間： 2014-12-05
上傳用戶：lanwei
資源簡介：′問題描述： 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個數(shù)組,每個數(shù)組中含有 n 個已排好序的數(shù)。試設(shè)計一個 O(logn)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。 例如，當(dāng)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
上傳用戶：咔樂塢
資源簡介：問題描述 給定n個矩陣A1，A2，…，An，其中，Ai與Aj+1是可乘的，i=1，2，…，n-1。 你的任務(wù)是要確定矩陣連乘的運(yùn)算次序，使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數(shù)達(dá)到最少。 例如：3個矩陣A1，A2，A3，階分別為10×100、100×5、5×50，...
上傳時間： 2013-12-20
上傳用戶：banyou
資源簡介：問題描述：設(shè)R={ r1 , r2, r3, ..., rn }是要進(jìn)行排列的n個元素，其中元素 r1 , r2, r3, ..., rn 可能相同。試設(shè)計一個算法，列出R的所有不同排列。 算法設(shè)計：在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn，計算并在窗口中輸出R的所有不同排列...
上傳時間： 2013-12-23
上傳用戶：13188549192
資源簡介：Ex8-4 匯點(diǎn)問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點(diǎn)的圖時，大多數(shù)關(guān)于圖的算法時間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點(diǎn)），只需要O(n)計算時間...
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
資源簡介：問題描述： 給定一棵有n 個結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的編號為1，2，…，n。已知二叉樹結(jié)點(diǎn)編號的后序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點(diǎn)編號的前序列表。 實(shí)驗(yàn)任務(wù)： 對于給定的二叉樹結(jié)點(diǎn)編號的后序和中序列表，計算二叉樹結(jié)點(diǎn)編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：約瑟夫問題有原始的約瑟夫和發(fā)展了的約瑟夫兩種。 原始的約瑟夫的描述： 古代某法官要判決N個犯人的死刑，他有一條荒唐的法律，將犯人站成一個圓圈，從第S個人開始數(shù)起，每數(shù)到第D個犯人，就拉出來處決，然后再數(shù)D個，數(shù)到的人再處決———直到剩下的最后一個...
上傳時間： 2014-01-13
上傳用戶：moshushi0009
資源簡介：最佳高度問題。 問題描述： 假設(shè)有n個任務(wù)由K個可并行工作的機(jī)器完成。完成任務(wù)i需要的時間為t(i)。試設(shè)計一個算法找出完成這n個任務(wù)的最佳調(diào)度，使得完成全部任務(wù)的時間最早。
上傳時間： 2014-12-07
上傳用戶：Amygdala
資源簡介：時間復(fù)雜度為O(nlogn)的最長單調(diào)遞增子序列問題的計算程序。不是動態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計算n=10^6個元素的遞增子序列。
上傳時間： 2014-03-10
上傳用戶：1966640071
資源簡介：給定1 棵有n 個結(jié)點(diǎn)的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結(jié)點(diǎn)的連通分支。
上傳時間： 2016-03-14
上傳用戶：wanghui2438
資源簡介：有限元素求和 給定具有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個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列，并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列，計算出這個排列的字典序值，以及按字典序排列的下一個排列。
上傳時間： 2013-12-08
上傳用戶：hwl453472107
資源簡介：給出數(shù)n和m(m<9)個數(shù)字,求只含有m個數(shù)字的n的最小倍數(shù).
上傳時間： 2014-05-25
上傳用戶：我們的船長
資源簡介：倒酒問題描述： 設(shè)有兩個能裝8兩的酒杯（稱為１號，２號）裝滿了酒, 和1個能裝3兩的空酒杯（稱為３號）, 問怎樣用這3個酒杯向4個人 敬酒, 使得每個人都喝4兩酒. 要求： 用程序計算出可行方案。 輸入： 無 輸出： 每一步?jīng)Q策．
上傳時間： 2015-02-14
上傳用戶：zjf3110
資源簡介：采用的是康力山等人確定的實(shí)驗(yàn)參數(shù)。 對于n個城市的旅行商問題，其參數(shù)如下： 初始溫度：t0=280, 每一個溫度下采用固定的迭代次數(shù)L=100n, 溫度的衰減系數(shù)alpha=0.92 算法停止的準(zhǔn)則是當(dāng)相鄰兩個溫度得到的解變化很小時算法停止。
上傳時間： 2013-12-16
上傳用戶：xhz1993
資源簡介：本程序用C語言實(shí)現(xiàn)了集成神經(jīng)網(wǎng)絡(luò)解決廣義異或問題。用神經(jīng)網(wǎng)絡(luò)集成方法做成表決網(wǎng),可克服初始權(quán)值的影響,對神經(jīng)網(wǎng)絡(luò)分類器來說:假設(shè)有N個獨(dú)立的子網(wǎng),采用絕對多數(shù)投票法,再假設(shè)每個子網(wǎng)以1-p的概率給出正確結(jié)果,且網(wǎng)絡(luò)之間的錯誤不相關(guān),則表決系統(tǒng)發(fā)生錯誤的...
上傳時間： 2015-05-03
上傳用戶：kiklkook
資源簡介：對于給定的由n個自然數(shù)組成的多重集S，編程計算S的眾數(shù)及其重數(shù)。
上傳時間： 2015-10-22
上傳用戶：66666
