背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解
標簽:
上傳時間: 2014-01-22
上傳用戶:aix008
說明 除了自身之外,無法被其它整數整除的數稱之為質數,要求質數很簡單,但如何快速的求出質數則一直是程式設計人員與數學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。
上傳時間: 2013-12-22
上傳用戶:二驅蚊器
演算法評估 用空間和時間評估演算法效能 時間複雜度(Time Complexity) 空間複雜度(Space Complexity) 效能評估 效能分析(Performance Analysis):事前評估 效能評估(Performance Measurement):效能量測 評估時均假設處理的資料量為n到無窮大
標簽: 演算
上傳時間: 2015-06-13
上傳用戶:18007270712
迴歸分析的基本假設 (一)固定自變項假設(fixed variable) (二)線性關係假設(linear relationship) (三)常態性假設(normality)
標簽: 回歸分析 主成分分析
上傳時間: 2016-10-11
上傳用戶:Gower's
8051-CRC 16 校驗檢查碼 CRC16 校驗檢查碼- 源碼 asm
標簽: CRC 8051 16 asm
上傳時間: 2013-12-27
上傳用戶:franktu
VHDL語言實驗數字鍾功能,可手動調時,設定閙鍾等
標簽: VHDL
上傳時間: 2014-12-20
上傳用戶:2467478207
L3_1.m: 純量量化器的設計(程式) L3_2.m: 量化造成的假輪廓(程式) L3_3.m: 向量量化器之碼簿的產生(程式) L3_4.m: 利用LBG訓練三個不同大小與維度的碼簿並分別進行VQ(程式) gau.m: ML量化器設計中分母的計算式(函式) gau1.m: ML量化器設計中分子的計算式(函式) LBG.m: LBG訓練法(函式) quantize.m:高斯機率密度函數的非均勻量化(函式) VQ.m: 向量量化(函式) L3_2.bmp: 影像檔 lena.mat: Matlab的矩陣變數檔
標簽: 量化 程式 LBG 向量
上傳時間: 2013-12-26
上傳用戶:jiahao131
一份射頻PCB設計的經驗總結。涉及到手機,GPS,等高頻電路的PCB設計方法。
標簽: PCB
上傳時間: 2017-07-21
上傳用戶:sssl
本書將帶領讀者從基本的系統使用、網路伺服器架設、到深入系統管理所需的知識,並將筆者在管理公司及學校伺服器的經驗和讀者分享,期望對有心學習 FreeBSD 的使用者有所助益。
標簽: 系統 伺服器
上傳時間: 2015-09-06
上傳用戶:wangzhen1990
windows 環境下的所有報行指令, 如winver 檢查Windows版本 wmimgmt.msc 打開Windows管理體系結構(wmi) wupdmgr Windows更新程序 wscript Windows腳本宿主設置 write 寫字板 等等...其它的指令瑪
標簽: Windows windows wmimgmt wupdmgr
上傳用戶:225588
蟲蟲下載站版權所有 京ICP備2021023401號-1