背包問題是關(guān)於最佳化的問題,要解最佳化問題可以使用「動態(tài)規(guī)劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設(shè)有負(fù)重量 1~8的背包8個,並對每個背包求其最佳解
標(biāo)簽:
上傳時間: 2014-01-22
上傳用戶:aix008
據(jù)說著名猶太歷史學(xué)家 Josephus有過以下的故事:在羅馬人佔領(lǐng)喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人到,於是決定了一個自殺方式,41個人排成一個圓圈,由第1個人開始報數(shù),每報數(shù)到第3人該人就必須自殺,然後再由下一個重新報數(shù),直到所有人都自殺身亡為止。 然而Josephus 和他的朋友並不想遵從,Josephus要他的朋友先假裝遵從,他將朋友與自己安排在第16個與第31個位置,於是逃過了這場死亡遊戲。
標(biāo)簽: Josephus 家
上傳時間: 2013-12-20
上傳用戶:王慶才
與 奇數(shù)魔術(shù)方陣 相同,在於求各行、各列與各對角線的和相等,而這次方陣的維度是4的倍數(shù)。
上傳時間: 2013-12-18
上傳用戶:shus521
說明 除了自身之外,無法被其它整數(shù)整除的數(shù)稱之為質(zhì)數(shù),要求質(zhì)數(shù)很簡單,但如何快速的求出質(zhì)數(shù)則一直是程式設(shè)計人員與數(shù)學(xué)家努力的課題,在這邊介紹一個著名的 Eratosthenes求質(zhì)數(shù)方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設(shè)有負(fù)重量 1~8的背包8個,並對每個背包求其最佳解。
上傳時間: 2013-12-22
上傳用戶:二驅(qū)蚊器
一本比較不錯的Ajax書籍(AJAX.Creating.Web.Pages.with.Asynchronous.JavaScript.and.XML.Prentice.Hall.Aug.2006.chm)
標(biāo)簽: Asynchronous JavaScript Creating Prentice
上傳時間: 2014-08-09
上傳用戶:離殤
基因演算法,利用C語言來實現(xiàn),以求得最佳解,可以套用在MABLAT
標(biāo)簽: 基因 算法
上傳時間: 2013-12-24
上傳用戶:h886166
針對單輸入與雙輸入模糊溫度控制系統(tǒng),以C語言程式分別實現(xiàn)
標(biāo)簽: 模糊 控制 系統(tǒng)
上傳時間: 2016-01-25
上傳用戶:WMC_geophy
Yacc說明及使用文檔 yacc(Yet Another Compiler Compiler),是Unix/Linux上一個用來生成編譯器的編譯器(編譯器代碼生成器)。yacc生成的編譯器主要是用C語言寫成的語法解析器(Parser),需要與詞法解析器Lex一起使用,再把兩部份產(chǎn)生出來的C程序一併編譯。yacc本來只在Unix系統(tǒng)上才有,但現(xiàn)時已普遍移植往Windows及其他平臺。
標(biāo)簽: Compiler Another Yacc yacc
上傳時間: 2016-01-26
上傳用戶:希醬大魔王
eVC開發(fā)環(huán)境, 功能: 對WinCE中的字體進(jìn)行調(diào)整, 實現(xiàn)動態(tài)改變字形
標(biāo)簽: eVC
上傳時間: 2016-02-06
上傳用戶:busterman
本書分為上篇、中篇和下篇三個部分,上篇為Windows CE結(jié)構(gòu)分析,中篇為Windows CE情景分析,下篇為實驗手冊。每一篇又劃分為若 干章。上篇包含有引言,Windows CE體系結(jié)構(gòu),處理 器排程,儲存管理 ,檔案系統(tǒng)和設(shè)備管理 等六 章。中篇包含有系統(tǒng)初始化,處理 器排程過程,分頁處理 ,檔案處理 和驅(qū)動器載入等五章。下篇包含有Windows CE應(yīng)用程式開發(fā),Windows CE系統(tǒng)開發(fā),評測與總結(jié)以及實習(xí)等四章。 上篇的重點(diǎn)在於分析Windows CE kernel的結(jié)構(gòu)以及工作原理 。這個部分是掌握Windows CE作業(yè)系統(tǒng)的基礎(chǔ)。 中篇重點(diǎn)在於分析Windows CE kernel的實際運(yùn)行 過程。如果說 上篇是從靜態(tài)的角度 分析Windows CE kernel,那麼中篇則是試圖從動態(tài)的角度 給讀 者一個有關(guān)Windows CE kernel的描述。希望讀 者能夠通過對中篇的閱讀 理 解,在頭腦中形成有關(guān)Windows CE kernel的多方位的運(yùn)作情景。 下篇著重於有關(guān)Windows CE的應(yīng)用。對理 論 的掌握最終要應(yīng)用到實務(wù)中。
標(biāo)簽: 分
上傳時間: 2013-12-23
上傳用戶:FreeSky
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1