設(shè)T 是一棵帶權(quán)樹，樹的每一條邊帶一個(gè)正權(quán)。又設(shè)S 是T 的頂點(diǎn)集,T/S 是從樹T 中 將S中頂點(diǎn)刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個(gè)d 森林。 (1)設(shè)計(jì)一個(gè)算法求T的最小頂點(diǎn)集S，使T/S是d 森林。(提示：從葉向根移動(dòng)) (2)分析算法的正確性和計(jì)算復(fù)雜性。 (3)設(shè)T中有n 個(gè)頂點(diǎn)，則算法的計(jì)算時(shí)間復(fù)雜性應(yīng)為O(n)。
標(biāo)簽： 樹
上傳時(shí)間： 2015-05-31
上傳用戶：我們的船長
這是一個(gè)好的建模學(xué)習(xí)資料,趕快下載吧, 數(shù)學(xué)建模十大算法 ( 包含:蒙特卡羅算法、數(shù)據(jù)擬合、參數(shù)估計(jì)、 插值等數(shù)據(jù)處理算法、線性規(guī)劃、整數(shù)規(guī)劃、多元規(guī)劃、二次規(guī)劃等規(guī)劃類問題、 圖論算法、動(dòng)態(tài)規(guī)劃、回溯搜索、分治算法、分支定界等計(jì)算機(jī)算法、 最優(yōu)化理論的三大非經(jīng)典算法：模擬退火法、神經(jīng)網(wǎng)絡(luò)、遺傳算法、 網(wǎng)格算法和窮舉法、一些連續(xù)離散化方法、數(shù)值分析算法、圖象處理算法）
標(biāo)簽： 算法 建模 參數(shù)估計(jì)
上傳時(shí)間： 2014-07-26
上傳用戶：xauthu
數(shù)據(jù)處理與回歸分析的算法，內(nèi)容包括了一元及多元的回歸分析算法
標(biāo)簽： 數(shù)據(jù)處理 回歸分析 算法
上傳時(shí)間： 2015-06-18
上傳用戶：daoxiang126
這是一個(gè)時(shí)頻分析中關(guān)于gabor變換的程序，此程序分離頻率的效果不錯(cuò)。 Gabor變換： 式中a，b為常數(shù)，a代表柵格的時(shí)間長度，b代表柵格的頻率長度 式中的 是一維信號x(t)的展開系數(shù)，h(t)是一母函數(shù)，展開 基函數(shù)是h(t)由作移位和調(diào)制生成的，
標(biāo)簽： gabor 時(shí)頻分析 變換 程序
上傳時(shí)間： 2013-12-10
上傳用戶：q123321
這個(gè)章節(jié)將詳細(xì)介紹Windows CE 系統(tǒng)中的處理程序 (process) 和執(zhí)行緒 (thread)，並對Windows CE作業(yè)系統(tǒng)所使用的排程策略進(jìn)行分析。處理程序是資源分配的基本單位，而執(zhí)行緒是排程的基本單位。
標(biāo)簽： Windows process thread CE
上傳時(shí)間： 2015-07-01
上傳用戶：cx111111
數(shù)值分析中的歐拉算法 本文建立在數(shù)值分析的理論基礎(chǔ)上，能夠在Matlab環(huán)境中運(yùn)行，給出了理論分析、程序清單以及計(jì)算結(jié)果。更重要的是，還有詳細(xì)的對算法的框圖說明。首先運(yùn)用Romberg積分方法對給出定積分進(jìn)行積分，然後對得到的結(jié)果用插值方法，分別求出Lagrange插值多項(xiàng)式和Newton插值多項(xiàng)式，再運(yùn)用最小二乘法的思想求出擬合多項(xiàng)式，最後對這些不同類型多項(xiàng)式進(jìn)行比較，找出它們各自的優(yōu)劣。
上傳時(shí)間： 2013-12-18
上傳用戶：yoleeson
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因?yàn)樗恼Z言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個(gè)魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實(shí)現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應(yīng)關(guān)系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時(shí)間： 2014-12-02
上傳用戶：jkhjkh1982
氣候分析中檢驗(yàn)突變的經(jīng)典程序，如滑動(dòng)t檢驗(yàn)，cv，滑動(dòng)f檢驗(yàn)等
上傳時(shí)間： 2014-01-08
上傳用戶：yulg
進(jìn)行T分布檢驗(yàn)，專門用于極值分析，如果有極值分析的需要可以進(jìn)一步聯(lián)系我！
標(biāo)簽： 分布
上傳時(shí)間： 2013-12-26
上傳用戶：黃華強(qiáng)
結(jié)合單片機(jī)和M a t l a b 兩者的優(yōu)點(diǎn)，基于事件驅(qū)動(dòng)的中斷通信機(jī)制，提出一種Matlab 環(huán)境下PC 機(jī)與 單片機(jī)實(shí)時(shí)串行通信及數(shù)據(jù)處理的方法；完成單片機(jī)數(shù)據(jù)采集系統(tǒng)與PC 機(jī)的RS-232/RS-485 串行通 信及其通信數(shù)據(jù)的分析處理、文件存儲(chǔ)、F I R 濾波及圖形顯示；簡化系統(tǒng)開發(fā)流程，提高開發(fā)效率。 該方法已成功應(yīng)用于一個(gè)P I C 1 6 F 8 7 6 單片機(jī)應(yīng)用系統(tǒng)實(shí)例之中
標(biāo)簽： 單片機(jī)
上傳時(shí)間： 2014-01-19
上傳用戶：yzy6007
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
