已知記錄序列a[1..n] 中的關(guān)鍵字各不相同， 可按如下所述實(shí)現(xiàn)計數(shù)排序：另設(shè)數(shù)組c[1..n]，對每 個記錄a[i]， 統(tǒng)計序列中關(guān)鍵字比它小的記錄個數(shù)存 于c[i]， 則c[i]=0的記錄必為關(guān)鍵字最小的記錄，然 后依c[i]值的大小對a中記錄進(jìn)行重新排列，試編寫算 法實(shí)現(xiàn)上述排序方法。
上傳時間： 2016-08-17
上傳用戶：ljt101007
給定含有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
設(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
某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(biāo)（東西向）和y 坐標(biāo)（南北向）,應(yīng)如何確定主管道的最優(yōu)位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內(nèi)確定主管道的最優(yōu)位置。
上傳時間： 2016-08-20
上傳用戶：xinyuzhiqiwuwu
cskmeans 聚類算法的一種 1. 分裂法(partitioning methods)：給定一個有N個元組或者紀(jì)錄的數(shù)據(jù)集，分裂法將構(gòu)造K個分組，每一個分組就代表一個聚類，K<N。而且這K個分組滿足下列條件：（1） 每一個分組至少包含一個數(shù)據(jù)紀(jì)錄；（2）每一個數(shù)據(jù)紀(jì)錄屬于且僅屬于一個分組（注意：這個要求在某些模糊聚類算法中可以放寬）；對于給定的K，算法首先給出一個初始的分組方法，以后通過反復(fù)迭代的方法改變分組，使得每一次改進(jìn)之后的分組方案都較前一次好，而所謂好的標(biāo)準(zhǔn)就是：同一分組中的記錄越近越好，而不同分組中的紀(jì)錄越遠(yuǎn)越好。使用這個基本思想的算法有：K-MEANS算法、K-MEDOIDS算法、CLARANS算法；
標(biāo)簽： partitioning cskmeans methods 聚類算法
上傳時間： 2014-01-16
上傳用戶：songyue1991
無線通信系統(tǒng)中M進(jìn)制N維信號集的信道容量分析及其計算
標(biāo)簽： 無線通信系統(tǒng) 信號 信道 容量分析
上傳時間： 2016-08-22
上傳用戶：lanwei
x(n)的心電脈沖函數(shù),通過濾波器H1(z)、H2(z)、H3(z)后的對數(shù)頻率響應(yīng)20log[Ha3(ejw)]函數(shù)
上傳時間： 2014-11-23
上傳用戶：ruixue198909
利用中斷進(jìn)行三路按鍵獲取的程序 可判斷N個按鍵同時按下或單獨(dú)按下 不占用系統(tǒng)時間 完全原創(chuàng)
標(biāo)簽： 按鍵 中斷 程序 系統(tǒng)時間
上傳時間： 2016-08-22
上傳用戶：sk5201314
一維序列中峰值提取//Data為待分析的數(shù)組；peak為排序后的數(shù)組； //m 為Data數(shù)組大小；n 為peak數(shù)組的大小。 //m_Min 為Data數(shù)組中最小值 //假設(shè)峰值個數(shù)PN>n
標(biāo)簽： Data peak 數(shù)組 m_Min
上傳時間： 2014-11-04
上傳用戶：cuiyashuo
（1）接收原始數(shù)據(jù)： 從終端讀入字符集大小n，n個字符和n個權(quán)值，建立哈夫曼樹，存于文件hfmtree.dat中。 （2）編碼： 利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmtree.dat中讀入）對文件中的正文進(jìn)行編碼，然后將結(jié)果存入文件codefile.dat中。 （3）譯碼： 利用已建好的哈夫曼樹將文件codefile.dat中的代碼進(jìn)行譯碼，結(jié)果存入文件textfile.dat 中。 （4）打印編碼規(guī)則：即字符與編碼的一一對應(yīng)關(guān)系。 （5）打印哈夫曼樹：將已在內(nèi)存中的哈夫曼樹以直觀的方式顯示在終端上。
標(biāo)簽： 接收 字符 數(shù)據(jù)
上傳時間： 2013-12-10
上傳用戶：asdkin
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
