主題 : Low power Modified Booth Multiplier 介紹 : 為了節(jié)省乘法器面積、加快速度等等，許多文獻(xiàn)根據(jù)乘法器中架構(gòu)提出改進(jìn)的方式，而其中在1951年，A. D. Booth教授提出了一種名為radix-2 Booth演算法，演算法原理是在LSB前一個位元補(bǔ)上“0”，再由LSB至MSB以每兩個位元為一個Group，而下一個Group的LSB會與上一個Group的MSB重疊(overlap)，Group中的位元。 Booth編碼表進(jìn)行編碼(Booth Encoding)後再產(chǎn)生部分乘積進(jìn)而得到最後的結(jié)果。 Radix-2 Booth演算法在1961年由O. L. Macsorley教授改良後，提出了radix-4 Booth演算法(modified Booth algorithm)，此演算法的差異為Group所涵括的位元由原先的2個位元變?yōu)?個位元。
標(biāo)簽： Multiplier Modified Booth power
上傳時間： 2016-09-01
上傳用戶：stewart·
光電二極管可分為兩類：具高電容 (30pF 至 3000pF)的大面積光電二極管和具相對較低電容 (10pF 或更小)的較小面積光電二極管
上傳時間： 2013-11-21
上傳用戶：firstbyte
一個數(shù)據(jù)庫頁面,用jsp寫成。希望給點(diǎn)意見
標(biāo)簽： jsp
上傳時間： 2013-12-14
上傳用戶：shanml
有限期作業(yè)安排問題”描述如下:有n個任務(wù)J1,J2,...,Jn,每個任務(wù)Ji都有一個完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個任務(wù)所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出發(fā)點(diǎn)是每一次都選擇利潤大的任務(wù)來完成以期得到最多的收益 但是對于本問題由于每一個任務(wù)都有一個完成的期限,因此在任務(wù)安排過程中除了考慮利潤C(jī)i外,還要考慮期限di.
上傳時間： 2016-06-27
上傳用戶：s363994250
1、以不同的視角觀察球面 和圓柱面 所圍區(qū)域。2、畫出s(t)=cos(2/3πf0t)的曲線及其付氏變換的曲線.設(shè):f0=1KHz,時域分辨率 dt=0.01ms, 采樣點(diǎn)數(shù) N=2k, k>10.（均為M文件）
上傳時間： 2014-11-04
上傳用戶：wangzhen1990
RA8802 是一個中英文文字與繪圖模式的點(diǎn)矩陣液晶顯示(LCD)控制器，可最大支援320x240 點(diǎn)的LCD 面 板。內(nèi)建512Kbyte 的字形碼可以顯示中文字型、數(shù)字符號與英文字母。在文字模式中，RA8802 可接收標(biāo)準(zhǔn) 中文文字內(nèi)碼直接顯示中文，而不需要進(jìn)入繪圖模式以繪圖方式描繪中文，可以節(jié)省許多微處理器時間，提 升液晶顯示中文之處理效率。
上傳時間： 2014-06-08
上傳用戶：wweqas
附有本人超級詳細(xì)解釋（看不懂的面壁十天?。? 一、 實(shí)際問題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱“縮小增量分類法”，在時間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對無序序列按一定規(guī)律進(jìn)行排序。 二、數(shù)學(xué)模型: 先取一個小于n的整數(shù)d1作為第一個增量，把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進(jìn)行直接插人排序；然后，取第二個增量d2<d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹?。該方法?shí)質(zhì)上是一種分組插入方法。 三、算法設(shè)計: 1、將相隔某個增量dlta[k]的元素構(gòu)成一個子序列。在排序過程中，逐次減小這個增量，最后當(dāng)h減到1時，進(jìn)行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t為排序趟數(shù)，1≤k≤t≤[log2 (n+1)]，其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）進(jìn)行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時間復(fù)雜度：1≤k≤t≤[log2 (n+1)]時為O（n3/2）。
上傳時間： 2013-12-11
上傳用戶：天涯
帶有期限的作業(yè)排序問題：假定只能在一臺機(jī)器上處理n個作業(yè)，每個作業(yè)均可在單位時間內(nèi)完成；又假定每個作業(yè)i都有一個截止期限di>0(它是整數(shù))，當(dāng)且僅當(dāng)作業(yè)i在它的期限截止以前被完成時，則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細(xì)的源代碼和注釋，以實(shí)現(xiàn)這個經(jīng)典的問題。
上傳時間： 2014-01-14
上傳用戶：litianchu
簡單的floyd運(yùn)用 第一行輸入一個整數(shù)C。C是測試的情況（0< C <=30）.第二行一個正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行，每一行包含兩個字符串， Si,，Ti，和一個整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串（從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行，每一行對一種測試情況。對每一種測試情況，輸出包含一個整數(shù)，假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
標(biāo)簽： lt floyd 100 整數(shù)
上傳時間： 2016-03-10
上傳用戶：wyc199288
希爾排序(縮小增量法) 排序過程：先取一個正整數(shù)d1<n，把所有相隔d1的記錄放一組，組內(nèi)進(jìn)行直接插入排序；然后取d2<d1，重復(fù)上述分組和排序操作；直至di=1，即所有記錄放進(jìn)一個組中排序?yàn)橹?/p>
上傳時間： 2013-12-30
上傳用戶：waizhang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
