背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: JAVA 背包問題 動態(tài)規(guī)劃 算法
上傳時間: 2015-11-20
上傳用戶:李夢晗
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數(shù): A - 指向n*n系數(shù)矩陣的指針 // b - 常數(shù)向量的指針 // n - 方程組的維數(shù) // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
標簽: 方程 指針 Ax 高斯
上傳時間: 2013-12-18
上傳用戶:xcy122677
用全選主元高斯消去法求解N復系數(shù)階線性方程組AX=B
標簽: AX 高斯 系數(shù) 方程
上傳時間: 2015-11-25
上傳用戶:ggwz258
使用matlab所開發(fā)的jpeg工具,裡面完全沒有使用到matlab的函示,包含predition,quantization都是自己所撰寫的,針對lena做壓縮,但最後沒有做entropy的過程
標簽: matlab quantization predition entropy
上傳時間: 2015-12-02
上傳用戶:xfbs821
tcl程序demo by N. Sidiropoulos and R. Bro clear all F=5 % users I=4 % antennas
標簽: N. R. Sidiropoulos antennas
上傳時間: 2013-12-15
上傳用戶:fhzm5658
TCL demo by N. Sidiropoulos and R. Bro clear all F=5 % users I=4 % antennas
上傳時間: 2013-12-28
上傳用戶:hongmo
上傳時間: 2014-01-15
上傳用戶:thinode
demo by N. Sidiropoulos and R. Bro clear all F=5 % users I=4 % antennas
上傳時間: 2013-12-31
上傳用戶:thuyenvinh
第一章 有關數(shù)論的算法 1.1最大公約數(shù)與最小公倍數(shù) 1.2有關素數(shù)的算法 1.3方程ax+by=c的整數(shù)解及應用 1.4 求a^b mod n 第二章 高精度計算 2.1高精度加法 2.2高精度減法 2.3高精度乘法 2.4 高精度除法 練習 第三章 排列與組合 3.1加法原理與乘法原理 練習 3. 2 排列與組合的概念與計算公式 練習 3.3排列與組合的產(chǎn)生算法 練習 第四章 計算幾何 4.1 基礎知識 4.2 線段的相交判斷 4.3尋找凸包算法 練習 第五章 其它數(shù)學知識及算法 5.1 鴿巢原理 5.2 容斥原理及應用 5.3 常見遞推關系及應用
標簽: 1.1 1.2 1.3 1.4
上傳時間: 2016-01-05
上傳用戶:frank1234
傳教士野人渡河問題C++代碼實現(xiàn),更改N和K即可實現(xiàn)不同數(shù)目問題的求解
標簽: 代碼
上傳時間: 2016-01-09
上傳用戶:sardinescn
蟲蟲下載站版權所有 京ICP備2021023401號-1