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