無(wú)淪是用離散邏輯、可編程邏輯，還是用全定制硅器件實(shí)現(xiàn)的任何數(shù)字設(shè)計(jì)，為了成功地操\r\n作，可靠的時(shí)鐘是非常關(guān)鍵的。設(shè)計(jì)不良的時(shí)鐘在極限的溫度、電壓或制造工藝的偏差情況下將\r\n導(dǎo)致錯(cuò)誤的行為，并且調(diào)試?yán)щy、花銷很大。 在設(shè)計(jì)PLD/FPGA時(shí)通常采用幾種時(shí)鐘類型。時(shí)鐘可\r\n分為如下四種類型：全局時(shí)鐘、門(mén)控時(shí)鐘、多級(jí)邏輯時(shí)鐘和波動(dòng)式時(shí)鐘。多時(shí)鐘系統(tǒng)能夠包括上\r\n述四種時(shí)鐘類型的任意組合。
上傳時(shí)間： 2013-09-04
上傳用戶：yelong0614
線性卷積和線性相關(guān)的FFT算法：一 實(shí)驗(yàn)?zāi)康? 1：掌握FFT基2時(shí)間（或基2頻率）抽選法，理解其提高減少乘法運(yùn)算次數(shù)提高運(yùn)算速度的原理。 2：掌握FFT圓周卷積實(shí)現(xiàn)線性卷積的原理 二 實(shí)驗(yàn)內(nèi)容及要求 1.對(duì)N=2048或4096點(diǎn)的離散時(shí)間信號(hào)x(n)，試用Matlab語(yǔ)言編程分別以DFT和FFT計(jì)算N個(gè)頻率樣值X(k), 比較兩者所用時(shí)間的大小。 2.對(duì)N/2點(diǎn)長(zhǎng)的x(n)和N/2點(diǎn)長(zhǎng)的h(n)，試用Matlab語(yǔ)言編程實(shí)現(xiàn)以圓周卷積代替線性卷積，并比較圓周卷積法和直接計(jì)算線性卷積兩者的運(yùn)算速度。 三預(yù)做實(shí)驗(yàn) 1.FFT與DFT計(jì)算時(shí)間的比較 （1）FFT提高運(yùn)算速度的原理 （2）實(shí)驗(yàn)數(shù)據(jù)與結(jié)論 2.圓周卷積代替線性卷積的有效性實(shí)驗(yàn) （1）圓周卷積代替線性卷積的原理 （2）實(shí)驗(yàn)數(shù)據(jù)和結(jié)論 FFT提高運(yùn)算速度的原理 FFT算法將長(zhǎng)序列的DFT分解為短序列的DFT。N點(diǎn)的DFT先分解為2個(gè)N/2點(diǎn)的DFT，每個(gè)N/2點(diǎn)的DFT又分解為N/4點(diǎn)的DFT，等等。最小變換的點(diǎn)數(shù)即所謂的“基數(shù)”。因此，基數(shù)為2的FFT算法的最小變換（或稱蝶型）是2點(diǎn)的DFT。一般地，對(duì)N點(diǎn)FFT，對(duì)應(yīng)于N個(gè)輸入樣值，有N個(gè)頻域樣值與之對(duì)應(yīng)。
上傳時(shí)間： 2013-10-26
上傳用戶：erkuizhang
第1章 引 言產(chǎn)業(yè)界人士和觀察家（甚至包括那些經(jīng)過(guò)多年外層空間旅行剛剛返回這個(gè)世界的人）都已經(jīng)很清楚，因特網(wǎng)（ I n t e r n e t）發(fā)展所達(dá)到的地位和其所產(chǎn)生的現(xiàn)象都不同于本世紀(jì)或上世紀(jì)所提出的任何一種技術(shù)。 I n t e r n e t的延伸和影響范圍、有關(guān) I n t e r n e t 出版物、以及包括美國(guó)在線（A O L）、美國(guó)電報(bào)電話公司（ AT & T）和微軟公司等I n t e r n e t產(chǎn)業(yè)界的大量風(fēng)險(xiǎn)投資者，這一切都會(huì)使我們有一種紛繁迷亂的感覺(jué)。所有這些都是通過(guò)這樣或那樣的方式與 I n t e r n e t連接起來(lái)。I n t e r n e t也是Joe Sixpack和Fortune 1000這樣的網(wǎng)站每天都關(guān)心、考慮和使用的唯一技術(shù)。或許I n t e r n e t是世界上少有的幾個(gè)能夠以相同的平等程度來(lái)對(duì)待每一個(gè)用戶的實(shí)體組織之一。一個(gè)企業(yè)的首席執(zhí)行官（ C E O）如果想給公司提供更好的網(wǎng)絡(luò)服務(wù)保證，他必須建立一個(gè)專用網(wǎng)絡(luò)。而在I n t e r n e t中，每一個(gè)人對(duì)網(wǎng)絡(luò)的訪問(wèn)都是平等的。I n t e r n e t的發(fā)展并沒(méi)有損害到那些在過(guò)去 1 5 0年中所發(fā)展起來(lái)的其他技術(shù)。的確，電話技術(shù)是相當(dāng)重要的，它可以使我們能夠在雙方不見(jiàn)面的情況下通過(guò)聲音與線路另一端的人通話。同樣，汽車也改變了我們的生活，汽車的出現(xiàn)能夠使我們?cè)谝惶熘畠?nèi)跨越更大的距離，而這個(gè)距離要比任何其他動(dòng)物多出一個(gè)數(shù)量級(jí)。電燈、無(wú)線電和電視都曾經(jīng)是改善我們?nèi)粘Ｉ畹氖种匾募夹g(shù)，擴(kuò)展了我們?cè)诜撬郀顟B(tài)的時(shí)間，向我們傳播各種信息，使我們享受更多的娛樂(lè)。我們已經(jīng)在很大程度上解決了生存問(wèn)題。大多數(shù)人的飯桌上有足夠的食品、有溫暖的住所，并且都有一個(gè)工作場(chǎng)所，可以每天早出晚歸地工作。我們也可以不必被動(dòng)地接收各種電視節(jié)目，而可以輕松地使用遙控器選擇欣賞自己喜愛(ài)的頻道。I n t e r n e t除了有把事情變得更好的能力外，也可能會(huì)把事情搞得更糟。在好的一方面，I n t e r n e t能夠使我們?cè)谑澜绶秶藗冞M(jìn)行對(duì)等通信；使我們能夠訪問(wèn)那些存儲(chǔ)在數(shù)以百萬(wàn)計(jì)的網(wǎng)絡(luò)計(jì)算機(jī)上的幾乎無(wú)限的大量信息。一些功能強(qiáng)大的搜索引擎能夠使我們更加簡(jiǎn)單和迅速地實(shí)現(xiàn)對(duì)有用、有意義的信息資源的定位。不同階段的商務(wù)活動(dòng)，包括從最初的偶然興趣直到成熟的采購(gòu)定單等，都可以在 I n t e r n e t上完成。甚至于許多人已經(jīng)開(kāi)始幻想在將來(lái)的某天，I n t e r n e t能使我們不再需要每天早起去上班了。人們可以靠在枕頭上使用一臺(tái)膝上型計(jì)算機(jī)（或許將來(lái)可能出現(xiàn)的任何先進(jìn)的計(jì)算機(jī)）通過(guò)撥接 I n t e r n e t對(duì)所有的商務(wù)活動(dòng)和某些消遣娛樂(lè)進(jìn)行管理和維護(hù)。在不利的一方面，I n t e r n e t也可能使我們成為有電子怪癖的人，使我們?nèi)狈εc其他人進(jìn)行直接交流的能力。人們僅有的非睡眠時(shí)間都將被耗費(fèi)在計(jì)算機(jī)的熒光屏前，不停地鍵入I n t e r n e t地址（U R L）或指向其他的超級(jí)鏈接。最令人不安的是，由于“等待回應(yīng)（ W F R E，waiting for reply）”而浪費(fèi)的時(shí)間是不可挽回的。 W F R E現(xiàn)象的出現(xiàn)是由于I n t e r n e t上太擁塞、太慢，以至于你的瀏覽器似乎進(jìn)入了一個(gè)永久“等待回應(yīng)”的狀態(tài)。有時(shí)候它只是幾秒鐘的問(wèn)題；另一些情況下可能是幾分鐘。你在 W F R E狀態(tài)下盯著計(jì)算機(jī)熒光屏等待所花費(fèi)的時(shí)間第一部分 概 述是相當(dāng)大的，這些時(shí)間的總和可能會(huì)是一個(gè)令人吃驚的數(shù)字，其數(shù)量級(jí)或許是幾個(gè)月甚至幾年。我們所討論的要點(diǎn)在于：1) Internet已經(jīng)經(jīng)歷了巨大的增長(zhǎng)過(guò)程，并且這種增長(zhǎng)將會(huì)繼續(xù)。2) 不論是居民用戶或者是團(tuán)體用戶， I n t e r n e t都受到了同等的歡迎。對(duì)于后者， I n t e r n e t還意味著新的收入增長(zhǎng)點(diǎn)。3) 一些實(shí)力很強(qiáng)并且有創(chuàng)造力的產(chǎn)業(yè)巨頭正在致力于 I n t e r n e t的應(yīng)用，以便為其企業(yè)自身及其消費(fèi)者提供有利條件。無(wú)庸置疑，不論是偶爾對(duì) I n t e r n e t的臨時(shí)使用還是正式規(guī)范地應(yīng)用I n t e r n e t，都將導(dǎo)致對(duì)I n t e r n e t更多的興趣和廣告宣傳。與此同時(shí)，也將伴隨著 I n t e r n e t應(yīng)用和及其流量的成比例的增長(zhǎng)。4) 目前I n t e r n e t的帶寬和容量還是缺乏的，這導(dǎo)致了 I n t e r n e t上不穩(wěn)定的響應(yīng)時(shí)間和不可預(yù)知的性能。同時(shí)產(chǎn)生的問(wèn)題是， I n t e r n e t是否有能力支持未來(lái)的、高帶寬需求的、時(shí)延敏感的應(yīng)用？或者說(shuō)I n t e r n e t是否有能力支持居民對(duì)帶寬容量的適度增長(zhǎng)的需求？我們是如何進(jìn)入了這樣一個(gè)不穩(wěn)定的狀態(tài)呢？這個(gè)問(wèn)題有若干答案，但其中沒(méi)有一個(gè)是真正有權(quán)威性的解釋，或許還有一些是可以根本不考慮的。首先， I n t e r n e t是其自身成功的一個(gè)受害者。每一天都有新的用戶加入到 I n t e r n e t中，越來(lái)越多的人不停地使用瀏覽器通過(guò)一個(gè)We b站點(diǎn)搜尋他們所感興趣的下一個(gè) We b站點(diǎn)。由于訪問(wèn) I n t e r n e t的價(jià)格僅是電話的市話費(fèi)用附加一個(gè)適度的費(fèi)率，因此并沒(méi)有一個(gè)價(jià)格上的保護(hù)手段來(lái)防止某些瀏覽者對(duì) I n t e r n e t資源的長(zhǎng)時(shí)間占用。另一種資源的缺乏不一定是由于網(wǎng)絡(luò)資源的不足引起的，而更大程度上是由于服務(wù)器的資源不足造成的。對(duì)某些服務(wù)器或服務(wù)器陣列來(lái)說(shuō)，突發(fā)性的連接請(qǐng)求所引起的負(fù)荷和突發(fā)的頻度可能大大超過(guò)了這些服務(wù)器的處理能力。這種突發(fā)的大量的連接請(qǐng)求一般發(fā)生在大量的客戶試圖同時(shí)訪問(wèn)同一個(gè) We b服務(wù)器的時(shí)候。這個(gè)問(wèn)題可以被認(rèn)為是一個(gè)臨時(shí)性的問(wèn)題，因?yàn)榉?wù)器的供應(yīng)商通常會(huì)不斷地提供新型的內(nèi)容服務(wù)器主機(jī)、負(fù)載平衡器、 We b緩存器等來(lái)使該問(wèn)題得到緩解 。另一個(gè)問(wèn)題是某些鏈路可能正好沒(méi)有足夠的帶寬來(lái)支持業(yè)務(wù)所提供的流量負(fù)荷。這個(gè)問(wèn)題的部分解決方案當(dāng)然是增加更多的帶寬；一些新的技術(shù)，如波分復(fù)用（ W D M）技術(shù)，似乎可以為用戶提供幾乎無(wú)限的帶寬。所有這些我們上述所討論的問(wèn)題都是造成 I n t e r n e t及I n t r a n e t（I n t r a n e t是I n t e r n e t在企業(yè)范圍內(nèi)的一個(gè)著名的復(fù)制品）性能極其不穩(wěn)定的重要因素。在這些問(wèn)題中，有很多都已經(jīng)被研究清楚了；雖然其中有些諸如價(jià)格等問(wèn)題是不可能在一夜之間得到解決的，但是我們至少已經(jīng)知道解決方案是存在的，并且可以在不久的將來(lái)得到應(yīng)用。然而，有關(guān)I n t e r n e t性能和基于I P協(xié)議進(jìn)行網(wǎng)絡(luò)互連的最基本問(wèn)題，很大程度上還在于基本 I P路由轉(zhuǎn)發(fā)處理過(guò)程和該功能的實(shí)現(xiàn)平臺(tái)。
標(biāo)簽： ip交換技術(shù)
上傳時(shí)間： 2022-07-27
上傳用戶：fliang
石子歸并問(wèn)題：在一個(gè)圓形操場(chǎng)的四周擺放著N堆石子(N<= 100),現(xiàn)要將石子有次序地合并成一堆.規(guī)定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數(shù),記為該次合并的得分.編一程序,由文件讀入堆棧數(shù)N及每堆棧的石子數(shù)(<=20)。 (1)選擇一種合并石子的方案,使用權(quán)得做N－1次合并,得分的總和最小； (2)選擇一種合并石子的方案,使用權(quán)得做N－1次合并,得分的總和最大；
上傳時(shí)間： 2015-04-28
上傳用戶：84425894
漢諾塔問(wèn)題：第1個(gè)接到任務(wù)的人叫第2個(gè)人把n-1只diskes從開(kāi)始地送到中間地，自己只需要把最下面一只disk放到目的地，再叫第2個(gè)人把他 原來(lái)搬到中間的n-1只diskes都搬到目的地。而第2個(gè)人則叫第3個(gè)人去把n-2只diskes從第2個(gè)人的開(kāi)始地送到從第2個(gè)人的中間地，從第2個(gè)人 只需要把最下面一只disk放到自己的目的地，再叫第3個(gè)人把他原來(lái)搬到第2個(gè)人中間地的n-2只diskes都搬到第2個(gè)人目的地。如此類推
上傳時(shí)間： 2013-12-31
上傳用戶：dongbaobao
在一個(gè)圓形操場(chǎng)的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的兩堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分，并分析算法的計(jì)算復(fù)雜度。
標(biāo)簽： 合并
上傳時(shí)間： 2015-07-15
上傳用戶：1966640071
回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問(wèn)題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問(wèn)題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問(wèn)題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中（見(jiàn)1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合，這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí)，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標(biāo)簽： 搜索
上傳時(shí)間： 2014-01-17
上傳用戶：jhksyghr
石子合并問(wèn)題 在一個(gè)圓形操場(chǎng)的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。
標(biāo)簽： 合并
上傳時(shí)間： 2016-02-11
上傳用戶：daguda
在一個(gè)圓形操場(chǎng)的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。
標(biāo)簽： 合并
上傳時(shí)間： 2016-03-07
上傳用戶：dapangxie
在一個(gè)圓形操場(chǎng)的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。
標(biāo)簽： 合并
上傳時(shí)間： 2016-04-09
上傳用戶：lx9076
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
