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