KM算法 (求二分圖最大帶權(quán)比配) 的 O(n^3)經(jīng)典實現(xiàn)
標簽: 算法 分
上傳時間: 2016-07-19
上傳用戶:Miyuki
數(shù)值分析課程中Householder變換法對n階矩陣A作正交分解A=QR
標簽: Householder QR 數(shù)值分析 變換
上傳時間: 2014-01-16
上傳用戶:wendy15
用分支限界法解決n皇后問題,可以輸出所有的解,并分頁停頓顯示
標簽: 分支
上傳時間: 2013-12-18
上傳用戶:stampede
設(shè)X[0:n-1]和Y[0:n-1] 為2 個數(shù)組,每個數(shù)組中含有n 個已排好序的數(shù)。試設(shè)計一個O(log n) 時間的算法,找出X 和Y 的2n 個數(shù)的中位數(shù)。
標簽: log 數(shù)組 算法
上傳時間: 2016-08-20
上傳用戶:zhoujunzhen
cskmeans 聚類算法的一種 1. 分裂法(partitioning methods):給定一個有N個元組或者紀錄的數(shù)據(jù)集,分裂法將構(gòu)造K個分組,每一個分組就代表一個聚類,K<N。而且這K個分組滿足下列條件:(1) 每一個分組至少包含一個數(shù)據(jù)紀錄;(2)每一個數(shù)據(jù)紀錄屬于且僅屬于一個分組(注意:這個要求在某些模糊聚類算法中可以放寬);對于給定的K,算法首先給出一個初始的分組方法,以后通過反復(fù)迭代的方法改變分組,使得每一次改進之后的分組方案都較前一次好,而所謂好的標準就是:同一分組中的記錄越近越好,而不同分組中的紀錄越遠越好。使用這個基本思想的算法有:K-MEANS算法、K-MEDOIDS算法、CLARANS算法;
標簽: partitioning cskmeans methods 聚類算法
上傳用戶:songyue1991
希爾排序(縮小增量法) 排序過程:先取一個正整數(shù)d1<n,把所有相隔d1的記錄放一組,組內(nèi)進行直接插入排序;然后取d2<d1,重復(fù)上述分組和排序操作;直至di=1,即所有記錄放進一個組中排序為止
標簽: 排序 lt 增量 過程
上傳時間: 2013-12-30
上傳用戶:waizhang
采用逆序法生成排列 從n個空位開始,從左到右吧這些位置標為1,2,……n。 1:由于在排列中要有 個整數(shù)在1的前面,因為必須把1放在位置號為 +1的位置上。 2:由于在排列中要有 個比2大的整數(shù)在2的前面,而且這些整數(shù)還沒有被插進來,因此必須給這些數(shù)留出 個空位置,于是,把2放在第 +1的空位置上。 • • • K:(一般的一步)由于在排列中要有 個整數(shù)在k的前面,而且這些整數(shù)還沒有被插進來,因此必須給這些數(shù)留出 個空位置。在本步驟開始時空位置的個數(shù)是n-(k-1)=n-k+1。我們把k放在從左邊數(shù)的第( +1)的空位置上。既然 ≤n-k,因此就有 +1≤n-k+1,從而這樣一個空位置就被確定下來。 • • • N:把n放在剩下的一個空位置上
標簽:
上傳時間: 2013-12-15
上傳用戶:獨孤求源
X[0:n-1]和Y[0:n-1]為2個數(shù)組,每個數(shù)組中含有n個已排好序的數(shù)。 試設(shè)計一個O(log n)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。
上傳時間: 2016-10-10
上傳用戶:宋桃子
USB開發(fā)步驟標準,對開發(fā)的過程詳解,usb的快速入門教\程
標簽: USB usb 教程
上傳時間: 2016-10-30
上傳用戶:dsgkjgkjg
USB開發(fā)步驟標準硬件,對USB開發(fā)過程的硬件 ,帶寬詳細的說明,對開發(fā)設(shè)計有幫助
標簽: USB 硬件
上傳時間: 2013-11-27
上傳用戶:ruan2570406
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1