實(shí)現(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è)計(jì)思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復(fù)，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時間： 2014-01-18
上傳用戶：yxgi5
實(shí)現(xiàn)阿克曼函數(shù)并統(tǒng)計(jì)遞歸調(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)計(jì)遞歸調(diào)用次數(shù)。
標(biāo)簽： recursion Counting calling times
上傳時間： 2015-06-11
上傳用戶：hgy9473
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
Java的開發(fā)使用工具文件說明可以幫助人更了解使用
標(biāo)簽： Java
上傳時間： 2015-06-12
上傳用戶：笨小孩
已知n個城市之間的相互距離，現(xiàn)有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
標(biāo)簽： 城市
上傳時間： 2013-12-06
上傳用戶：wyc199288
線性方程一元求解double roundto(double x,int n) //將某數(shù)保留指定位數(shù)！
標(biāo)簽： double roundto int 線性
上傳時間： 2015-06-14
上傳用戶：lhc9102
漢諾塔問題：第1個接到任務(wù)的人叫第2個人把n-1只diskes從開始地送到中間地，自己只需要把最下面一只disk放到目的地，再叫第2個人把他 原來搬到中間的n-1只diskes都搬到目的地。而第2個人則叫第3個人去把n-2只diskes從第2個人的開始地送到從第2個人的中間地，從第2個人 只需要把最下面一只disk放到自己的目的地，再叫第3個人把他原來搬到第2個人中間地的n-2只diskes都搬到第2個人目的地。如此類推
上傳時間： 2013-12-31
上傳用戶：dongbaobao
Jollen-Kit! 2006 是非常積極進(jìn)行中的專案，所有紀(jì)錄與更新將同步揭示於本網(wǎng)頁。 快速下載 U-Boot 的 binary code：U-Boot binary - 2006/01/03 Linux kernel 2.4.18 for jk2410：uimage.img - 2006/01/06 可開機(jī)的 Base root filesystem： urootfs.img -2006/01/07 (without tftp) 可開機(jī)的 Base root filesystem： urootfs2.img -2006/03/10 (Busybox 1.10 with tftp) GNU cross toolchain：arm-9tdmi-linux-gnu.tar.gz (armpath by Joe) 安裝方法: # cd / (切換到 / 根目錄) # tar jxf <路徑>/arm-9tdmi-linux-gnu.tar.gz (將檔案解開) "Hello, World!" 在 ARM9 的範(fàn)例：hello_arm.tar.gz (使用Makefile) 其它工具與原始碼下載 驅(qū)動程式模組
標(biāo)簽： Jollen-Kit 2006
上傳時間： 2015-06-16
上傳用戶：xz85592677
VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼 VB 源始碼
標(biāo)簽： VB
上傳時間： 2014-08-10
上傳用戶：520
Discuz!論壇首頁N個子論壇顯示代碼，不會溢出
上傳時間： 2014-12-21
上傳用戶：songrui
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
