實現聚類K均值算法: K均值算法:給定類的個數K,將n個對象分到K個類中去,使得類內對象之間的相似性最大,而類之間的相似性最小。
標簽: K均值算法 聚類
上傳時間: 2014-12-21
上傳用戶:zhouli
背包問題優先隊列分枝限界算法 所謂的背包問題,可以描述如下:一個小偷打劫一個保險箱,發現柜子里有N類不同大小與價值的物品,但小偷只有一個容積為M的背包來裝東西,背包問題就是要找出一個小偷選擇所偷物品的組合,以使偷走的物品總價值最大。這個問題的求解有很多種方法,本程序使用分枝限界法求解。
標簽: 背包問題 分 算法 隊列
上傳時間: 2013-12-31
上傳用戶:BOBOniu
n后問題,主要是算法問題,有java改寫
標簽:
上傳時間: 2013-12-11
上傳用戶:cjl42111
算法設計中的經典問題,符號三角形,n皇后,圓排列
標簽: 算法設計
上傳時間: 2014-06-26
上傳用戶:zycidjl
給定一個n位正整數a,去掉其中任意k<=n個數字后,剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k,設計一個算法找出剩下數字組成的新數最小的刪數方案。
標簽: 正 整數
上傳時間: 2014-01-08
上傳用戶:阿四AIR
設計一個O(n2)時間的算法,找出由n個數組成的序列的最長單調遞增子序列。
標簽: n2 算法
上傳時間: 2015-07-15
上傳用戶:qq21508895
在一個圓形操場的四周擺放著n堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的兩堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分,并分析算法的計算復雜度。
標簽: 合并
上傳用戶:1966640071
簡單的演示,N的大小可以改變的,而且這個程序的速度還可以, 比以前我用遞歸寫的那個快多了.如果N改得太大輸出會有問題, 因為我用到gotoxy的,這個程序主要是練一個算法
標簽: 改變 程序 速度 遞歸
上傳時間: 2015-07-17
上傳用戶:plsee
RSA公鑰加密算法基于大整數因式分解困難這樣的事實。 選擇兩個素數,p,q。(一般p,q選擇很大的數) 然后計算 z=p*q f=(p-1)(q-1) 選擇一個n,使gcd(n,f)=1(gcd代表greatest common divider,一般n也選擇一個素數), n和z就作為公鑰。 選擇一個s,0<s<f,滿足n*s % f=1,s就作為私鑰。
標簽: RSA 加密算法 分解 整數
上傳時間: 2013-12-14
上傳用戶:wxhwjf
這是一個算法分析的經典問題,可以打印出N個運動員的循環比賽的對陣表,可以實現最佳的調度
標簽: 算法分析
上傳時間: 2014-01-07
上傳用戶:Miyuki
蟲蟲下載站版權所有 京ICP備2021023401號-1