哈夫曼編/譯碼器 問題描述：給定電文進(jìn)行哈夫曼編碼，給定編碼進(jìn)行哈夫曼譯碼。要求電文存儲在文件1中，編碼后的結(jié)果存儲在文件2中，給定編碼存儲在文件3中，譯碼后的結(jié)果存儲在文件4中。
上傳時間： 2014-01-08
上傳用戶：Pzj
算法實現(xiàn)題1-2 連續(xù)和問題 « 問題描述： 給定一個正整數(shù)n，計算有多少個不同的連續(xù)自然數(shù)段，其和恰為n。例如，當(dāng)n=27 時，有4 個不同的連續(xù)自然數(shù)段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務(wù)： 給定一個正整數(shù)n，試設(shè)計一個O(n)時間算法，計算有多少個不同的連續(xù)自然數(shù)段的 和恰為n。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是正整數(shù)n。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的和恰為n的連續(xù)自然數(shù)段的個數(shù)輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 27 output.txt 4
上傳時間： 2016-05-28
上傳用戶：yulg
Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計一個O(n) 時間算法，計算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間： 2013-12-17
上傳用戶：shizhanincc
Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數(shù)關(guān)于圖的算法時間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務(wù)： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設(shè)計一 個O(n)時間算法，計算圖G 的匯點。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示圖G 中頂點個數(shù)。 第2 行起每行n個數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的匯點編號輸出到output.txt中。當(dāng)圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
算法實現(xiàn)題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個實數(shù)x , , xn 1 2 ，求這n 個數(shù)在實軸上相鄰2 個數(shù)之間的最 大差值。假設(shè)對任何實數(shù)的下取整函數(shù)耗時O(1)，設(shè)計解最大間隙問題的線性時間算法。 « 編程任務(wù)： 對于給定的n 個實數(shù)n x , x , , x 1 2 ，編程計算它們的最大間隙。 « 數(shù)據(jù)輸入： 輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個正整數(shù)n。接下來 的1 行中有n個實數(shù)n x , x , , x 1 2 。 « 結(jié)果輸出: 程序運行結(jié)束時，將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時間： 2016-05-28
上傳用戶：咔樂塢
Ex4-22 單射函數(shù)問題 « 問題描述： 設(shè)函數(shù)f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對于給定的點集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊列，設(shè)計一個O(n)時 間算法，計算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽： Iacute 61516 laquo Icirc
上傳時間： 2016-05-28
上傳用戶：tyler
基于UDP實現(xiàn)E-Mail傳輸 工作過程描述： 客戶端描述： 1． Client（以下簡稱C端）端將郵件以規(guī)定的大小封裝為符合要求的UDP包。 2． 將封裝好的UDP包發(fā)出，并等待Server(以下簡稱S端)端收到相應(yīng)的UDP包后返回的回應(yīng)Acknowledge(以下簡稱為ACK)。若收到的為Positive ACK,則繼續(xù)發(fā)包；若收到的為Negtive ACK,則將應(yīng)發(fā)的包重發(fā)。 3． 直到C端將所有要發(fā)的包都發(fā)完，并都已經(jīng)收到S端的回應(yīng)，最后發(fā)一個End包，直接關(guān)閉此進(jìn)程。 服務(wù)器端描述： 1． S端啟動服務(wù)進(jìn)程，并監(jiān)聽相應(yīng)端口。 2． 若收到C端發(fā)出的有關(guān)請求，按如下情況給出相應(yīng)的反映： a． 將收到的包進(jìn)行檢測，若收到的包有錯則拋棄（discard），并發(fā)給C端一個negtive ACK。 b． 將收到的包進(jìn)行檢測，若收到的包正常，則將此包進(jìn)行解包，將內(nèi)容輸出至一臨時文件；并發(fā)給C端一個positive ACK。 3．依次收到來自C斷的包，直到收到end為止，并關(guān)閉此進(jìn)程，轉(zhuǎn)回監(jiān)聽狀態(tài)。
標(biāo)簽： UDP E-Mail Client 封裝
上傳時間： 2014-12-08
上傳用戶：sxdtlqqjl
Struts的核心是struts-config.xml配置文件，在這個文件里描述了所有的Struts組件
標(biāo)簽： struts-config Struts xml 核心
上傳時間： 2016-06-05
上傳用戶：xlcky
本文主要討論了使用EDA工具設(shè)計漢字滾動顯示器的技術(shù)問題。文中首先描述了基于現(xiàn)場可編程門陣列（FPGA）的硬件電路；然后研究了在8×8LED發(fā)光二極管點陣上顯示滾動漢字的原理，并給出了基于ALTERA的參數(shù)化模型庫LPM描述其功能的VHDL語言程序設(shè)計；最后對使用EDA工具軟件加工被顯示數(shù)據(jù)文件的方法進(jìn)行了討論。
上傳時間： 2016-06-08
上傳用戶：wmwai1314
MATLAB M文件例子 最簡單的精通MATLAB工具箱的函數(shù)之一提出了一個共同的問題。MATLAB函數(shù)gcf返回當(dāng)前圖形的句柄。但是，它有一個副作用。如果圖形不存在，gcf就創(chuàng)建一個，并返回它的句柄。如果想尋找一個圖形是否存在于頭一個位置，要是沒有，又不得不創(chuàng)建，怎么辦？函數(shù)mmgcf正好實現(xiàn)由其內(nèi)容所描述的工作。
標(biāo)簽： MATLAB gcf 函數(shù) 工具箱
上傳時間： 2013-12-19
上傳用戶：miaochun888
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
