有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
上傳用戶:徐孺
完整的I2C slave model以及spec詳附在內(nèi),適合想利用verilog開發(fā)此類傳輸?shù)娜藚⒖?/p>
標(biāo)簽: verilog slave model spec
上傳時(shí)間: 2015-06-10
上傳用戶:s363994250
完整的jpeg encoder verilog code,DCT部分採(cǎi)用1991 IEEE transection paper,利用skew circular convolution來(lái)實(shí)現(xiàn)精簡(jiǎn)電路
標(biāo)簽: convolution transection circular encoder
上傳時(shí)間: 2014-01-20
上傳用戶:waizhang
計(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
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
Java的開發(fā)使用工具文件說(shuō)明可以幫助人更了解使用
標(biāo)簽: Java
上傳時(shí)間: 2015-06-12
上傳用戶:笨小孩
已知n個(gè)城市之間的相互距離,現(xiàn)有一個(gè)推銷員必須遍訪這n個(gè)城市,并且每個(gè)城市只能訪問(wèn)一次,最后又必須返回出發(fā)城市。如何安排他對(duì)這些城市的訪問(wèn)次序,可使其旅行路線的總長(zhǎng)度最短?
標(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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1