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