背包問題優先隊列分枝限界算法 所謂的背包問題,可以描述如下:一個小偷打劫一個保險箱,發現柜子里有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
(郵票問題) 設想一個國家發行n種不同面值的郵票,并假定每封信上至多只允許貼m張郵票。對于給定的m和n值,寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如:對于n=4和m=5,若有面值為(1,4,12,21)的四種郵票,則郵資最大連續區域為1到71。還有其他面值的四種郵票可組合成同樣大小的區域嗎
標簽: 家
上傳時間: 2013-12-22
上傳用戶:koulian
蟲蟲下載站版權所有 京ICP備2021023401號-1