用遺傳算法解0/1背包問題,背包問題是著名的NP完備類困難問題,此處給出解法。
標簽: 算法 背包問題
上傳時間: 2014-01-25
上傳用戶:caiiicc
用多種算法解決0-1背包問題,包括回朔法,動態規劃,貪心算法等
上傳時間: 2014-01-23
上傳用戶:來茴
背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: JAVA 背包問題 動態規劃 算法
上傳時間: 2015-11-20
上傳用戶:李夢晗
使用威爾配對,本文提出了一種基于身份的環簽密方案,給出了具體的算法.該方案能夠使消息的 發送者以一種完全匿名的方式發送消息,并且同時實現保密性和認證性兩種功能.我們證明了在決策雙線性Diffie- Hellman問題難解的假設下,新提出的方案對自適應選擇密文攻擊是安全的.與傳統的先簽名后加密的方案 相比,本方案中密文長度有了明顯的降低,在低帶寬的要求下更加可行.
標簽: Diffie 發送 配對 簽密方案
上傳時間: 2014-08-22
上傳用戶:愛死愛死
算法設計中的0-1背包問題,遞歸的應用 算法設計中的0-1背包問題,遞歸的應用
標簽: 算法設計 背包問題
上傳時間: 2014-07-18
上傳用戶:koulian
在線算法的 C語言 就是在線算法解決背包問題的一種,問題很長
標簽: 算法 C語言 背包問題
上傳時間: 2014-11-12
上傳用戶:小寶愛考拉
這是一個用回溯算法解0--1背包問題的C++程序(好用的)
標簽: 回溯算法 背包問題 程序
上傳時間: 2014-01-24
上傳用戶:jeffery
蟻群算法源代碼(附帶蟻群算法在0-1背包問題和TSP問題中的應用資料兩篇)
標簽: TSP 蟻群算法 源代碼 中的應用
上傳時間: 2015-12-17
上傳用戶:zhuimenghuadie
北京公交線路選擇問題 功能完全實現的工交算法,但是速度不快
標簽: 線路 算法
上傳時間: 2016-01-02
上傳用戶:wcl168881111111
算法中一個經典問題:背包問題的優先隊列算法實現。
標簽: 算法 背包問題 隊列算法
上傳時間: 2016-01-04
上傳用戶:lindor
蟲蟲下載站版權所有 京ICP備2021023401號-1