本算法描述了cdma反向信道的功率控制問(wèn)題,包括基站以及移動(dòng)臺(tái)的功率控制以及相關(guān)的文章
上傳時(shí)間: 2015-06-09
上傳用戶:xiaoxiang
LCS(最長(zhǎng)公共子序列)問(wèn)題可以簡(jiǎn)單地描述如下: 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí),稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},則序列{B,C,A}是X和Y的一個(gè)公共子序列,但它不是X和Y的一個(gè)最長(zhǎng)公共子序列。序列{B,C,B,A}也是X和Y的一個(gè)公共子序列,它的長(zhǎng)度為4,而且它是X和Y的一個(gè)最長(zhǎng)公共子序列,因?yàn)閄和Y沒(méi)有長(zhǎng)度大于4的公共子序列。 最長(zhǎng)公共子序列問(wèn)題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問(wèn)題比較容易想到的算法是窮舉,對(duì)X的所有子序列,檢查它是否也是Y的子序列,從而確定它是否為X和Y的公共子序列,并且在檢查過(guò)程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過(guò)后即可求出X和Y的最長(zhǎng)公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此,共有2^m個(gè)不同子序列,從而窮舉搜索法需要指數(shù)時(shí)間。
上傳時(shí)間: 2015-06-09
上傳用戶:氣溫達(dá)上千萬(wàn)的
實(shí)現(xiàn)背包問(wèn)題 package problem 1. 問(wèn)題描述 假設(shè)有一個(gè)能裝入總體積為T(mén)的背包和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(mén)- w1 ,若不選中w1,則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T(mén) 。依次類推。 也可利用回溯法的設(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
能進(jìn)行32位浮點(diǎn)數(shù)fft運(yùn)算的VHDL描述。
標(biāo)簽: VHDL fft 浮點(diǎn)數(shù) 運(yùn)算
上傳時(shí)間: 2015-06-11
上傳用戶:wfeel
USB固件程序編寫(xiě)中 有關(guān)USB 協(xié)議中描述副的頭文件定義
標(biāo)簽: USB 固件 協(xié)議 程序編寫(xiě)
上傳時(shí)間: 2015-06-13
上傳用戶:fhzm5658
是西門(mén)子的mc55技術(shù)文檔里面有模塊的硬件描述和at指令的使用,很難得哦!
上傳時(shí)間: 2014-01-25
上傳用戶:lepoke
書(shū)籍介紹: SystemC是被實(shí)踐證明的優(yōu)秀的系統(tǒng)設(shè)計(jì)描述語(yǔ)言,它能夠完成從系統(tǒng)到門(mén)級(jí)、從軟體到硬體、從設(shè)計(jì)到驗(yàn)證的全部描述。這本也包含了最新的SystemC 2.1的新技術(shù),。 本書(shū)可作為大學(xué)電子設(shè)計(jì)自動(dòng)化(EDA)相關(guān)課程教材,也可供電子工程技術(shù)人員作為SystemC設(shè)計(jì)、應(yīng)用開(kāi)發(fā)的技術(shù)參考書(shū)。
標(biāo)簽: SystemC 書(shū)籍 實(shí)踐 系統(tǒng)設(shè)計(jì)
上傳時(shí)間: 2014-11-15
上傳用戶:star_in_rain
本程序是關(guān)于哲學(xué)家進(jìn)餐問(wèn)題的描述,具體可以在javabuilder上運(yùn)行一下
標(biāo)簽: javabuilder 程序 家 運(yùn)行
上傳時(shí)間: 2013-12-22
上傳用戶:希醬大魔王
dsPIC30F 在無(wú)傳感器BLDC 控制中的應(yīng)用本應(yīng)用筆記描述了一種完全可行且高度靈活的軟件應(yīng) 用,使用dsPIC30F 來(lái)控制無(wú)傳感器無(wú)刷直流 (brushless DC,BLDC)電機(jī)。 此軟件將dsPIC30F 外 設(shè)廣泛應(yīng)用于電機(jī)控制。所實(shí)現(xiàn)的無(wú)傳感器控制算法特 別適用于風(fēng)扇和泵。 程序使用C 語(yǔ)言編寫(xiě),經(jīng)過(guò)特別優(yōu) 化,并附有詳細(xì)的注釋以便于理解和程序修改。
上傳時(shí)間: 2014-11-15
上傳用戶:klin3139
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1