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
matlab在信號與系統(tǒng)中的應(yīng)用，連續(xù)信號的matlab描述，LTI系統(tǒng)的零輸入響應(yīng)，n階LTI系統(tǒng)的響應(yīng)，
標(biāo)簽： matlab 信號與系統(tǒng) 中的應(yīng)用
上傳時間： 2016-06-02
上傳用戶：ippler8
％ EM algorithm for k multidimensional Gaussian mixture estimation ％ ％ Inputs: ％ X(n,d) - input data, n=number of observations, d=dimension of variable ％ k - maximum number of Gaussian components allowed ％ ltol - percentage of the log likelihood difference between 2 iterations ([] for none) ％ maxiter - maximum number of iteration allowed ([] for none) ％ pflag - 1 for plotting GM for 1D or 2D cases only, 0 otherwise ([] for none) ％ Init - structure of initial W, M, V: Init.W, Init.M, Init.V ([] for none) ％ ％ Ouputs: ％ W(1,k) - estimated weights of GM ％ M(d,k) - estimated mean vectors of GM ％ V(d,d,k) - estimated covariance matrices of GM ％ L - log likelihood of estimates ％
標(biāo)簽： multidimensional estimation algorithm Gaussian
上傳時間： 2013-12-03
上傳用戶：我們的船長
這是一個在匯編語言中如何實現(xiàn)階乘的小程序，可完成N！及另一個字符匹配問題的小程序
上傳時間： 2016-06-04
上傳用戶：清風(fēng)冷雨
Windows 程序設(shè)計 chm 中文 書本主旨： 本書是地球上最有名、最受推崇、最多人使用的程式設(shè)計用書。 內(nèi)容簡介： 「到Petzold的書中找找」仍然是解決Windows程式開發(fā)各種疑難雜癥時的靈丹妙藥。在第五版的《Windows程式開發(fā)設(shè)計指南》中，作者身違背受敬重的Windows Pioneer Award（Windows開路先鋒獎）得主，依據(jù)最新版本W(wǎng)indows作業(yè)系統(tǒng)，以可靠的取材資料校定這一本經(jīng)典之作一再一次深入探索了Win32程式設(shè)計介面的根本重心。 本書特色： 基本入門：輸出、輸入、對話方塊 對Unicode的介紹 圖形處理：繪圖、文字與字體、點陣圖形與metafile 系統(tǒng)核心與印表機 聲音與音樂 動態(tài)連結(jié)程式庫 多工與多執(zhí)行緒 多重文件介面 網(wǎng)際網(wǎng)路與企業(yè)內(nèi)網(wǎng)路程式設(shè)計 使用對象 ALL
標(biāo)簽： Windows Petzold chm 程序設(shè)計
上傳時間： 2014-12-06
上傳用戶：cjl42111
屬用者輸入一數(shù)字n，程式便會產(chǎn)生一個4n*4n的魔術(shù)方陣，魔術(shù)方陣除顯示於螢?zāi)簧蟻K會產(chǎn)生一檔案magic.txt檔案中同樣會有魔術(shù)方陣
標(biāo)簽：
上傳時間： 2016-06-10
上傳用戶：924484786
在一個列車調(diào)度站中，1 條軌道連接到1 條側(cè)軌處，形成1 個鐵路轉(zhuǎn)軌棧，如下圖所示。 其中左邊軌道為車皮入口，右邊軌道為出口，編號為1，2，…，n的n個車皮從入口依次進 入轉(zhuǎn)軌棧，由調(diào)度室安排車皮進出棧次序，并對車皮按其出棧次序重新編序a , a , ,an 1 2 。
上傳時間： 2016-06-11
上傳用戶：LouieWu
給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后 序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。
標(biāo)簽： 二叉樹
上傳時間： 2013-12-19
上傳用戶：wpwpwlxwlx
構(gòu)造哈夫曼樹 哈弗曼樹中沒有度為一的節(jié)點，是標(biāo)準(zhǔn)的二叉樹，所以有n個葉子結(jié)點時，需要一個長度為2n-1的一維數(shù)組存儲哈弗曼樹的結(jié)點。 (1)、n個葉子節(jié)點只有weight權(quán)值，處理非葉子節(jié)點，從ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的兩個節(jié)點ht[s1]和ht[s2]，這就是Select(int n,int &s1,int & s2,HTNode *ht)函數(shù)完成的功能。 (2)、調(diào)用select函數(shù)，并將ht[s1]和ht[s2]作為ht[l]的左右子樹，即ht[s1]和ht[s2]雙親節(jié)點為ht[l]，新的根節(jié)點的權(quán)值為其左右子樹權(quán)值之和， ht[l].weight=ht[s1].weight+ht[s2].weight
上傳時間： 2016-06-13
上傳用戶：ztj182002
分頻器是FPGA設(shè)計中使用頻率非常高的基本單元之一。盡管目前在大部分設(shè)計中還廣泛使用集成鎖相環(huán)(如altera的PLL，Xilinx的DLL)來進行時鐘的分頻、倍頻以及相移設(shè)計，但是，對于時鐘要求不太嚴格的設(shè)計，通過自主設(shè)計進行時鐘分頻的實現(xiàn)方法仍然非常流行。首先這種方法可以節(jié)省鎖相環(huán)資源，再者，這種方式只消耗不多的邏輯單元就可以達到對時鐘操作的目的。 偶數(shù)倍分頻：偶數(shù)倍分頻應(yīng)該是大家都比較熟悉的分頻，通過計數(shù)器計數(shù)是完全可以實現(xiàn)的。如進行N倍偶數(shù)分頻，那么可以通過由待分頻的時鐘觸發(fā)計數(shù)器計數(shù)，當(dāng)計數(shù)器從0計數(shù)到N/2-1時，輸出時鐘進行翻轉(zhuǎn)，并給計數(shù)器一個復(fù)位信號，使得下一個時鐘從零開始計數(shù)。以此循環(huán)下去。這種方法可以實現(xiàn)任意的偶數(shù)分頻。
上傳時間： 2016-06-14
上傳用戶：wpwpwlxwlx
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
