某單位需要完成N項任務(wù)，恰好有N個人可承擔(dān)這些任務(wù)。由于每人的專長不同，個人完成任務(wù)不同，所需成本也不同。若第i個人完成第將j項任務(wù)的成本為C（i，j），問題是如何分配這些工作任務(wù)，使總成本最小？ 這類問題為指派問題。
標(biāo)簽： 單位
上傳時間： 2015-06-08
上傳用戶：Yukiseop
用分支界限法實現(xiàn)的n后問題 vc++ 語言效率很好
上傳時間： 2015-06-08
上傳用戶：caixiaoxu26
用于邏輯分析儀的組合字觸發(fā)程序,帶四級觸發(fā)字和一個屏蔽字,當(dāng)滿足觸發(fā)條件是輸出高電平,復(fù)位后清零
上傳時間： 2015-06-08
上傳用戶：ouyangtongze
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
標(biāo)簽： dimensione parameters amplitude response
上傳時間： 2013-12-19
上傳用戶：xfbs821
算法不僅具有旋轉(zhuǎn)不變性, 而且對灰度變化、噪聲、光照以及對比度變化等也具有很好的魯棒性, 同時匹配速度比歸一化積相關(guān)匹配算法(N P rod) 提高了近一倍。
上傳時間： 2015-06-09
上傳用戶：anng
設(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
上傳用戶：徐孺
計算圖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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
