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