設(shè)有n種物品,每一種物品數(shù)量無限。第i種物品每件重量為wi公斤,每件價值ci元?,F(xiàn)有一只可裝載重量為W公斤的背包,求各種物品應(yīng)各取多少件放入背包,使背包中物品的價值最高。
標(biāo)簽:
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
有N個城市,編號為0、1…N-1,每個城市之間的路徑長度保存在二位數(shù)組a中,如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
標(biāo)簽: 城市
上傳時間: 2014-01-05
上傳用戶:徐孺
保錚的最新雷達(dá)成像原理,對于學(xué)習(xí)SAR的同志幫助很大。
上傳時間: 2014-12-07
上傳用戶:himbly
計算圖p(n,k)羅馬支配數(shù)的算法,計算羅馬支配數(shù)是一個np—complete問題,這里給出一個相對高性能的算法。
上傳時間: 2013-12-22
上傳用戶:壞壞的華仔
實現(xiàn)背包問題 package problem 1. 問題描述 假設(shè)有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當(dāng)T=10,各件物品的體積{1,8,4,3,5,2}時,可找到下列4組解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 讀入T、n、w1 , w2 , … , wn 3.提示: 可利用遞歸方法:若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ,若不選中w1,則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計思想來解決背包問題。首先將物品排成一列,然后順序選取物品裝入背包,假設(shè)已選取了前i 件物品之后背包還沒有裝滿,則繼續(xù)選取第i+1件物品,若該件物品“太大”不能裝入,則棄之而繼續(xù)選取下一件,直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包,則說明“剛剛”裝入背包的那件物品“不合適”,應(yīng)將它取出“棄之一邊”,繼續(xù)再從“它之后”的物品中選取,如此重復(fù),,直至求得滿足條件的解,或者無解。 注:沒壓縮密碼
標(biāo)簽: package problem 體積 w2
上傳時間: 2014-01-18
上傳用戶:yxgi5
實現(xiàn)阿克曼函數(shù)并統(tǒng)計遞歸調(diào)用次數(shù) Counting times of recursion calling 1. 問題描述 定義阿克曼遞歸函數(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)計遞歸調(diào)用次數(shù)。
標(biāo)簽: recursion Counting calling times
上傳時間: 2015-06-11
上傳用戶:hgy9473
修正了時間顯示的bug和更改了存儲方式 第一次使用要自行更新一次, 點(diǎn) [UPDATA] 那個按鈕, 等進(jìn)度完成, 要保正你使用的瀏覽器是 IE5.5 以上, 底版的我就不知了.因為我的是IE5.5
上傳時間: 2015-06-11
上傳用戶:zm7516678
A C++ N-grams Package 2.0 This is a simple C++ n-grams package that includes a header, the corresponding cpp file, and a sample driver program. It is a natural language processing tool for creating n-gram profiles for text documents. The details on usage is documented in the header right above each public function defined. This package is based on Dr. Vlado Keselj s Perl package Text::Ngrams which is available in CPAN.
標(biāo)簽: includes correspo N-grams Package
上傳時間: 2015-06-12
上傳用戶:wfl_yy
七星醫(yī)院管理信息系統(tǒng)是國內(nèi)最好的HIS之一。具有以下特點(diǎn):客戶端自 動緩存,運(yùn)行速度快 醫(yī)保接口 語音唱收唱付、自定義業(yè)務(wù)語音用語 自定義報表功能 所有業(yè)務(wù)信息均可自定義配置,自定義病 人類型折扣率,醫(yī)院收費(fèi)類別 藥品、衛(wèi)材、物資進(jìn)銷存全面管理 可根據(jù)客戶需求自定義配置子程序如:掛號、收費(fèi)、藥庫、西 藥房、中藥房、中心藥房、住院、病區(qū)、物資、醫(yī)生工作站、B超室、CT室、心腦電圖、核磁室、醫(yī)??啤z查檢驗室、病人查 詢、院長查詢、財務(wù)、統(tǒng)計與報表、營業(yè)收支等。超強(qiáng)統(tǒng)計查詢與打印功能 支持所有的數(shù)據(jù)統(tǒng)計、查詢與檢索 ,
標(biāo)簽: 自定義 HIS 語音 管理信息系統(tǒng)
上傳時間: 2015-06-13
上傳用戶:84425894
用C語言編程,星空模擬,就像WINDOWS中的一個屏保差不多的
上傳時間: 2013-12-14
上傳用戶:chens000
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1