用分支界限法實現的n后問題 vc++ 語言效率很好
上傳時間: 2015-06-08
上傳用戶:caixiaoxu26
Routine mampres: To obtain amplitude response from h(exp(jw)). input parameters: h :n dimensioned complex array. the frequency response is stored in h(0) to h(n-1). n :the dimension of h and amp. fs :sampling frequency (Hz). iamp:If iamp=0: The Amplitude Res. amp(k)=abs(h(k)) If iamp=1: The Amplitude Res. amp(k)=20.*alog10(abs(h(k))). output parameters: amp :n dimensioned real array. the amplitude-frequency response is stored in amp(0) to amp(n-1). Note: this program will generate a data file "filename.dat" . in chapter 2
標簽: dimensione parameters amplitude response
上傳時間: 2013-12-19
上傳用戶:xfbs821
算法不僅具有旋轉不變性, 而且對灰度變化、噪聲、光照以及對比度變化等也具有很好的魯棒性, 同時匹配速度比歸一化積相關匹配算法(N P rod) 提高了近一倍。
上傳時間: 2015-06-09
上傳用戶:anng
設有n種物品,每一種物品數量無限。第i種物品每件重量為wi公斤,每件價值ci元?,F有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
標簽:
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
有N個城市,編號為0、1…N-1,每個城市之間的路徑長度保存在二位數組a中,如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
標簽: 城市
上傳時間: 2014-01-05
上傳用戶:徐孺
計算圖p(n,k)羅馬支配數的算法,計算羅馬支配數是一個np—complete問題,這里給出一個相對高性能的算法。
上傳時間: 2013-12-22
上傳用戶:壞壞的華仔
實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當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 。依次類推。 也可利用回溯法的設計思想來解決背包問題。首先將物品排成一列,然后順序選取物品裝入背包,假設已選取了前i 件物品之后背包還沒有裝滿,則繼續選取第i+1件物品,若該件物品“太大”不能裝入,則棄之而繼續選取下一件,直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包,則說明“剛剛”裝入背包的那件物品“不合適”,應將它取出“棄之一邊”,繼續再從“它之后”的物品中選取,如此重復,,直至求得滿足條件的解,或者無解。 注:沒壓縮密碼
上傳時間: 2014-01-18
上傳用戶:yxgi5
實現阿克曼函數并統計遞歸調用次數 Counting times of recursion calling 1. 問題描述 定義阿克曼遞歸函數: 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)的值,并統計遞歸調用次數。
標簽: recursion Counting calling times
上傳時間: 2015-06-11
上傳用戶:hgy9473
01 紅外線溫度儀是怎樣工作的? 所有物體都會發出紅外線能量。 物體越熱,其分子就愈加活躍,它所發出的紅外線 能量也就越多。 紅外線溫度儀包括有光學裝置,可以收集來自物體的輻射紅外線能 量,并把該能量聚焦在探測器上。 能量經探測器轉化為電信號,并被放大、顯示出 來。 02 紅外線溫度儀的回應時間為多少? 紅外線溫度儀的回應時間比大多數溫度計快:大約0.5 秒。 03 目標的最大測量距離為多少? 這取決于溫度儀中的光學裝置的性能。 使用距離/尺寸之比及目標直徑來確定最大
上傳時間: 2014-01-14
上傳用戶:youke111
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.
標簽: includes correspo N-grams Package
上傳時間: 2015-06-12
上傳用戶:wfl_yy