設(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個按鍵同時按下或單獨按下 不占用系統(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
One dimensional wavelet transform s input data from file dataIn.txt h[] : -1 0 1 2 g[] : 1 1 0 3 c[] : 1 4 2 5 4 6 7 8
標(biāo)簽： dimensional transform wavelet dataIn
上傳時間： 2016-08-24
上傳用戶：gaojiao1999
求解活動安排問題.設(shè)有N個活動,其中每個活動都要求使用相同的一種資源,而在同一時間內(nèi)只有一個活動能使用這一資源,每個活動也有要求使用該資源的開始時間和截止時間,如果兩個活動使用統(tǒng)一資源的時間不沖突,那么就說兩個活動是相容的.問題在于，如何確定給定活動集中的最大相容子集合.
上傳時間： 2016-08-27
上傳用戶：520
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
