實(shí)現(xiàn)背包問題 package problem 1． 問題描述 假設(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 則問題變成在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
上傳時(shí)間： 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
上傳時(shí)間： 2015-06-11
上傳用戶：hgy9473
程序中有涼拌海帶、魚鮮茄子等菜式可供選擇，可以同時(shí)點(diǎn)多個(gè)菜。
上傳時(shí)間： 2015-06-12
上傳用戶：cc1
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
上傳時(shí)間： 2015-06-12
上傳用戶：wfl_yy
沒有太多說明,一看就知道!我菜鳥一個(gè),所以也沒有什么太多意見!
標(biāo)簽： 菜鳥
上傳時(shí)間： 2015-06-14
上傳用戶：無聊來刷下
已知n個(gè)城市之間的相互距離，現(xiàn)有一個(gè)推銷員必須遍訪這n個(gè)城市，并且每個(gè)城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對(duì)這些城市的訪問次序，可使其旅行路線的總長度最短？
標(biāo)簽： 城市
上傳時(shí)間： 2013-12-06
上傳用戶：wyc199288
線性方程一元求解double roundto(double x,int n) //將某數(shù)保留指定位數(shù)！
標(biāo)簽： double roundto int 線性
上傳時(shí)間： 2015-06-14
上傳用戶：lhc9102
漢諾塔問題：第1個(gè)接到任務(wù)的人叫第2個(gè)人把n-1只diskes從開始地送到中間地，自己只需要把最下面一只disk放到目的地，再叫第2個(gè)人把他 原來搬到中間的n-1只diskes都搬到目的地。而第2個(gè)人則叫第3個(gè)人去把n-2只diskes從第2個(gè)人的開始地送到從第2個(gè)人的中間地，從第2個(gè)人 只需要把最下面一只disk放到自己的目的地，再叫第3個(gè)人把他原來搬到第2個(gè)人中間地的n-2只diskes都搬到第2個(gè)人目的地。如此類推
上傳時(shí)間： 2013-12-31
上傳用戶：dongbaobao
黑客教程.是一套從黑客入門一直教到很高層次的圖書,比較適合菜鳥使用,如果是老鳥的 話,可以跳過一些章節(jié),同樣適用.
上傳時(shí)間： 2015-06-16
上傳用戶：xymbian
看看ARM菜鳥在ARM7上寫的操作系統(tǒng)——ARM圈圈操作系統(tǒng) 最近在ADuC7027上寫了一個(gè)ARM_00_OS，頭都寫暈了，發(fā)上來給大家一起來看看。 任務(wù)按優(yōu)先級(jí)調(diào)度，如果處于就緒態(tài)且優(yōu)先級(jí)最高的任務(wù)有兩個(gè)或更多，則按時(shí)間片輪循調(diào)度。 支持任務(wù)創(chuàng)建、任務(wù)刪除、內(nèi)存分配、簡(jiǎn)單的消息、簡(jiǎn)單的設(shè)備管理、CPU及內(nèi)存等使用統(tǒng)計(jì)等功能。 任務(wù)可處于ARM模式或THUMB模式，在創(chuàng)建任務(wù)時(shí)，要指定任務(wù)所處于的模式。 從這里下載整個(gè)文件包：http://blog.21ic.com/more.asp?name=computer00&id=16341
上傳時(shí)間： 2015-06-16
上傳用戶：FreeSky
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
