設(shè)T 是一棵帶權(quán)樹，樹的每一條邊帶一個正權(quán)。又設(shè)S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設(shè)計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動) (2)分析算法的正確性和計算復雜性。 (3)設(shè)T中有n 個頂點，則算法的計算時間復雜性應為O(n)。
標簽： 樹
上傳時間： 2015-05-31
上傳用戶：我們的船長
魔王語言解釋 [問題描述] 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言，因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2） （θδ1δ2…δn） 轉(zhuǎn)換為 θδnθδn－1… θδ1θ 在這兩種形式重，從左到右均表示解釋。試寫一個魔王語言的解釋兄，把他的話解釋成人能聽得懂的話。 [基本要求] 用下述兩條具體規(guī)則和上述規(guī)則形式（2）實現(xiàn)。設(shè)大寫字母表示魔王語言的詞匯；小寫字母表示人的語言詞匯；希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。 （1）B 轉(zhuǎn)換為 tAdA （2）A 轉(zhuǎn)換為 sae [測試數(shù)據(jù)] B（exnxgz）B解釋成tsaedsaeezegexenehetsaedsae 若將小寫字母與漢字建立下表所示的對應關(guān)系，則魔王說的話是：“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一直鵝地上一只鵝”。 t d s a e z g x n h 天 地 上 一只 鵝 追 趕 下 蛋 恨
上傳時間： 2014-12-21
上傳用戶：大三三
概率論與數(shù)理統(tǒng)計中的t分布函數(shù)，有了它，可以免去查教科書附表的繁瑣
標簽： 概率論 數(shù)理統(tǒng)計 分布 函數(shù)
上傳時間： 2014-01-17
上傳用戶：alan-ee
車牌定位－－－VC++源代碼程序 1.24位真彩色->256色灰度圖。 2.預處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區(qū)域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區(qū)域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區(qū)域裁剪,截取車牌圖像。
上傳時間： 2013-11-26
上傳用戶：懶龍1988
Lattice 公 司 把 當 今 兩 種 最 新 的 系 統(tǒng) 設(shè) 計 技 術(shù)，VHDL 和 在 系 統(tǒng) 可 編 程 ( ISP ) 邏 輯 器 件 聯(lián) 系 在 一 起， 構(gòu) 成 了isp-VHDl Viewlogic 系 統(tǒng)。isp-VHDL 是 進 行 電 子 系 統(tǒng) 設(shè) 計 的 強 有 力 的 工 具， 使 用 它 可 以 加 快 設(shè) 計 產(chǎn) 品 投 放 市 場 的 時 間。 isp-VHDL Viewlogic 軟 件 能 用 于 各 種 邏 輯 設(shè) 計， 這 套 軟 件 具 有 功 能 強 大 的 VHDL 綜 合、原 理 圖 輸 入、功 能 與 時 序 仿 真、ispDS+ 適 配 器 和 ispDOWNLOAD 能 力。
標簽： Lattice
上傳時間： 2014-01-06
上傳用戶：luopoguixiong
ITU-T部分標準，目前，我自己也就這么多，今后如有更新，再繼續(xù)上傳。
上傳時間： 2014-01-07
上傳用戶：a6697238
本書籍系高級C++編程的教程書籍，里面有一些比較經(jīng)典的編程技巧，望跟大家一起分享！超星格式
上傳時間： 2015-08-16
上傳用戶：ve3344
神經(jīng)系統(tǒng)刺激響應的函數(shù)條形碼 摘要:為研究神經(jīng)系統(tǒng)的電位發(fā)放模式和編碼.利用嗅覺神經(jīng)系統(tǒng)的W inncrLcss Com pC tltlOn模型.根據(jù)神經(jīng)細胞電位發(fā)放全有全無的特ii.構(gòu)造了神經(jīng)系統(tǒng)外界刺激、發(fā)放響 應的函數(shù)條形碼模式.該模式將神經(jīng)系統(tǒng)受到的外界刺激和電位發(fā)放響應模式用有限對 應的形式聯(lián)系起來.從理論上給出了可識別的刺激響應模式.文中還提出了一種研究神經(jīng) 系統(tǒng)電位發(fā)放模式和編碼的新方法.該方法可以將編碼理論和神經(jīng)兀發(fā)放實驗數(shù)據(jù)聯(lián)系 起來.
上傳時間： 2015-08-17
上傳用戶：離殤
Matlab中雖然有很多解方程的函數(shù)，但對于一般線性方程，有無窮個解時，卻不能算出一個特解和基礎(chǔ)解系，這幾個函數(shù)可以實現(xiàn)這個功能。
上傳時間： 2015-08-20
上傳用戶：duoshen1989
ITUT T.30協(xié)議，關(guān)于傳真數(shù)據(jù)的具體規(guī)定，對于傳真開發(fā)有一定幫助
上傳時間： 2014-01-14
上傳用戶：fhzm5658
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
