設(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ì)劃建造一條由東向西的主輸油管道。該管道要穿過一個(gè)有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(biāo)（東西向）和y 坐標(biāo)（南北向）,應(yīng)如何確定主管道的最優(yōu)位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時(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è)初始的分組方法，以后通過反復(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
美術(shù)品30fe425的16位低功耗單片機(jī)的ADC通用顯示源代碼。調(diào)用該程序時(shí)候只需修改部分代碼。
上傳時(shí)間： 2014-12-03
上傳用戶：標(biāo)點(diǎn)符號(hào)
無線通信系統(tǒng)中M進(jìn)制N維信號(hào)集的信道容量分析及其計(jì)算
標(biāo)簽： 無線通信系統(tǒng) 信號(hào) 信道 容量分析
上傳時(shí)間： 2016-08-22
上傳用戶：lanwei
x(n)的心電脈沖函數(shù),通過濾波器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)值，建立哈夫曼樹，存于文件hfmtree.dat中。 （2）編碼： 利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmtree.dat中讀入）對(duì)文件中的正文進(jìn)行編碼，然后將結(jié)果存入文件codefile.dat中。 （3）譯碼： 利用已建好的哈夫曼樹將文件codefile.dat中的代碼進(jìn)行譯碼，結(jié)果存入文件textfile.dat 中。 （4）打印編碼規(guī)則：即字符與編碼的一一對(duì)應(yīng)關(guān)系。 （5）打印哈夫曼樹：將已在內(nèi)存中的哈夫曼樹以直觀的方式顯示在終端上。
標(biāo)簽： 接收 字符 數(shù)據(jù)
上傳時(shí)間： 2013-12-10
上傳用戶：asdkin
臺(tái)灣交通大學(xué)拍攝的半導(dǎo)體生產(chǎn)製造過程,
標(biāo)簽：
上傳時(shí)間： 2013-12-20
上傳用戶：frank1234
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
