設(shè)有n種物品，每一種物品數(shù)量無(wú)限。第i種物品每件重量為wi公斤，每件價(jià)值ci元。現(xiàn)有一只可裝載重量為W公斤的背包，求各種物品應(yīng)各取多少件放入背包，使背包中物品的價(jià)值最高。
標(biāo)簽：
上傳時(shí)間： 2015-06-09
上傳用戶：牧羊人8920
有N個(gè)城市，編號(hào)為0、1…N-1，每個(gè)城市之間的路徑長(zhǎng)度保存在二位數(shù)組a中，如a[i][j]表示城市i與城市j的路徑長(zhǎng)度。求某個(gè)城市到其余城市的最短路徑。
標(biāo)簽： 城市
上傳時(shí)間： 2014-01-05
上傳用戶：徐孺
很經(jīng)典的WinAPI 幫助教程,對(duì)提高編程人員的編程水平或增強(qiáng)代碼的優(yōu)化度有很大的幫助!
上傳時(shí)間： 2014-01-11
上傳用戶：ls530720646
介紹了各種數(shù)字圖像處理的算法分析及編程實(shí)現(xiàn)技術(shù)。全書由12章和一個(gè)附錄組成。主要內(nèi)容包括：位圖基礎(chǔ)、圖像的顯示、圖像的幾何變換、圖像灰度變換、圖像的平滑處理、圖像銳化處理及邊緣檢測(cè)、圖像分割及測(cè)量、圖像的形態(tài)學(xué)處理、圖像的變換域處理及應(yīng)用、圖像的合成、24位彩色圖像的處理、JPEG圖像的壓縮編碼。
標(biāo)簽： 圖像 數(shù)字圖像處理 實(shí)現(xiàn)技術(shù) 位圖
上傳時(shí)間： 2014-12-08
上傳用戶：comua
4級(jí)灰度，160X100點(diǎn)陣HD66421液晶英文詳細(xì)技術(shù)資料，很有參考價(jià)值
標(biāo)簽： 灰度
上傳時(shí)間： 2015-06-11
上傳用戶：lhc9102
計(jì)算圖p(n,k)羅馬支配數(shù)的算法，計(jì)算羅馬支配數(shù)是一個(gè)np—complete問(wèn)題，這里給出一個(gè)相對(duì)高性能的算法。
上傳時(shí)間： 2013-12-22
上傳用戶：壞壞的華仔
實(shí)現(xiàn)背包問(wèn)題 package problem 1． 問(wèn)題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1，8，4，3，5，2}時(shí)，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計(jì)思想來(lái)解決背包問(wèn)題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒(méi)有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說(shuō)明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再?gòu)摹八蟆钡奈锲分羞x取，如此重復(fù)，，直至求得滿足條件的解，或者無(wú)解。 注：沒(méi)壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時(shí)間： 2014-01-18
上傳用戶：yxgi5
實(shí)現(xiàn)阿克曼函數(shù)并統(tǒng)計(jì)遞歸調(diào)用次數(shù) Counting times of recursion calling 1． 問(wèn)題描述 定義阿克曼遞歸函數(shù)： ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2． 基本要求 讀入m、n，輸出ACK(m,n)的值，并統(tǒng)計(jì)遞歸調(diào)用次數(shù)。
標(biāo)簽： recursion Counting calling times
上傳時(shí)間： 2015-06-11
上傳用戶：hgy9473
這個(gè)程序能清楚顯示灰度圖形的灰度直方圖，并能進(jìn)行平滑與濾波處理，方便程序員觀察了解圖像。
上傳時(shí)間： 2014-11-29
上傳用戶：xiaohuanhuan
簡(jiǎn)單程序,對(duì)傳統(tǒng)SOR算法進(jìn)行小更改,時(shí)間復(fù)雜度上進(jìn)行改善,希望可以有用
上傳時(shí)間： 2015-06-12
上傳用戶：wendy15
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
