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