給定1 棵有n 個結(jié)點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結(jié)點的連通分支。
上傳時間: 2016-03-14
上傳用戶:wanghui2438
給定n個小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權(quán)值 表示這條道路的長度。現(xiàn)在打算在這n個小區(qū)中選定一個小區(qū)建一所醫(yī)院。試問這家醫(yī)院應建在哪個小區(qū),才能使距離醫(yī)院最遠的小區(qū)到醫(yī)院的路程最短?請設計一個算法求解上述問題。
標簽:
上傳時間: 2013-12-31
上傳用戶:netwolf
股票搜索程序,可自動搜索符合一定條件的股票。這里的條件主要包括前N天的成交量、價格等參數(shù)形成的K線特征。
上傳時間: 2013-12-29
上傳用戶:zjf3110
循環(huán)碼的編碼和譯碼算法。有兩種編碼器:K級和n-K級。配有譯法算法。輸入生成多項式或校驗多項式,輸入信息,就能得到編碼輸出。
上傳時間: 2016-04-21
上傳用戶:xymbian
這是一個Verilog的電梯控制程序碼,控制樓層為1~4樓,關(guān)開門...等
上傳時間: 2016-05-04
上傳用戶:wyc199288
Generate the digital AWGN signal n[k] (sampled n(t)) by generating zero mean Gaussian random variables independently (separately) for each k MATLAB function random.
標簽: generating Generate Gaussian digital
上傳時間: 2014-01-15
上傳用戶:sammi
Ex4-22 單射函數(shù)問題 « 問題描述: 設函數(shù)f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如,當n=7, f (S) = {1,0,0,2,2,3,6} Í S 時, X = {0,1,6} Í S 是所求的最大子集。 « 編程任務: 對于給定的點集S = {0,1, , n -1}上函數(shù)f,試用抽象數(shù)據(jù)類型隊列,設計一個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
上傳時間: 2016-05-28
上傳用戶:tyler
% 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 %
標簽: multidimensional estimation algorithm Gaussian
上傳時間: 2013-12-03
上傳用戶:我們的船長
socle開發(fā)板 移植Picture_Wave套件 可在螢幕上顯示照片並利用觸碰螢幕方式移動 kernel-2.6.19 crosstool-gcc-3.4.5
標簽: crosstool-gcc Picture_Wave kernel socle
上傳時間: 2014-09-11
上傳用戶:klin3139
設定a為N(0,1)的500個隨機數(shù)和i長為500,以n=8、16、64.分別調(diào)用u_pcm.m ,從中計算量化誤差f=a-a_quan并繪圖,分別輸出各樣值的量化誤差圖形。
上傳時間: 2014-01-17
上傳用戶:偷心的海盜
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1