源代碼\用動(dòng)態(tài)規(guī)劃算法計(jì)算序列關(guān)系個(gè)數(shù) 用關(guān)系"<"和"="將3個(gè)數(shù)a,b,c依次序排列時(shí),有13種不同的序列關(guān)系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個(gè)數(shù)依序列,設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法,計(jì)算出有多少種不同的序列關(guān)系, 要求算法只占用O(n),只耗時(shí)O(n*n).
標(biāo)簽: lt 源代碼 動(dòng)態(tài)規(guī)劃 序列
上傳時(shí)間: 2013-12-26
上傳用戶:siguazgb
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
上傳時(shí)間: 2013-12-19
上傳用戶:xfbs821
j2se5-api-zh,java文檔的中文版本,是SUN公司花了大量的人力財(cái)力所做
上傳時(shí)間: 2015-06-09
上傳用戶:bibirnovis
算法不僅具有旋轉(zhuǎn)不變性, 而且對灰度變化、噪聲、光照以及對比度變化等也具有很好的魯棒性, 同時(shí)匹配速度比歸一化積相關(guān)匹配算法(N P rod) 提高了近一倍。
上傳時(shí)間: 2015-06-09
上傳用戶:anng
設(shè)有n種物品,每一種物品數(shù)量無限。第i種物品每件重量為wi公斤,每件價(jià)值ci元。現(xiàn)有一只可裝載重量為W公斤的背包,求各種物品應(yīng)各取多少件放入背包,使背包中物品的價(jià)值最高。
標(biāo)簽:
上傳時(shí)間: 2015-06-09
上傳用戶:牧羊人8920
有N個(gè)城市,編號(hào)為0、1…N-1,每個(gè)城市之間的路徑長度保存在二位數(shù)組a中,如a[i][j]表示城市i與城市j的路徑長度。求某個(gè)城市到其余城市的最短路徑。
標(biāo)簽: 城市
上傳時(shí)間: 2014-01-05
上傳用戶:徐孺
A bi-directional bubble sort demonstration algorithm * SortAlgorithm.java
標(biāo)簽: bi-directional SortAlgorithm demonstration algorithm
上傳時(shí)間: 2015-06-10
上傳用戶:tonyshao
//液晶顯示初始化ini_OCMJ(void)和驅(qū)動(dòng)程序sub_lcd(uchar in)。 //占用I/O口為 #define LCD_OUT P4 //sbit LCD_BUSY=P3^6 //sbit LCD_REQ=P3^7
標(biāo)簽: ini_OCMJ LCD_BUSY LCD_OUT sub_lcd
上傳時(shí)間: 2015-06-10
上傳用戶:集美慧
計(jì)算圖p(n,k)羅馬支配數(shù)的算法,計(jì)算羅馬支配數(shù)是一個(gè)np—complete問題,這里給出一個(gè)相對高性能的算法。
上傳時(shí)間: 2013-12-22
上傳用戶:壞壞的華仔
實(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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1