kthtree問題 給定一棵有向樹T,樹T 中每個頂點(diǎn)u都有一個權(quán)w(u);樹的每條邊(u,v)也都有一個 非負(fù)邊長d(u,v)。有向樹T的每個頂點(diǎn)u 可以看作客戶,其服務(wù)需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運(yùn)輸費(fèi)用。如果在頂點(diǎn)u 處未設(shè)置服務(wù)機(jī)構(gòu),則將頂點(diǎn)u 處的服務(wù)需求沿有向樹的邊(u,v)轉(zhuǎn)移到頂點(diǎn)v 處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(u)*d(u,v)。 樹根處已設(shè)置了服務(wù)機(jī)構(gòu),現(xiàn)在要在樹T中增設(shè)k處服務(wù)機(jī)構(gòu),使得整棵樹T 的服務(wù)轉(zhuǎn)移費(fèi)用最小
上傳時間: 2013-12-21
上傳用戶:lyy1234
Design, Implementation and Testing of a Digital Baseband Receiver for Spread Spectrum Telesensing (VHDL)
標(biāo)簽: Implementation Telesensing Baseband Receiver
上傳時間: 2015-09-21
上傳用戶:英雄
* "Copyright (c) 2006 Robert B. Reese ("AUTHOR")" * All rights reserved. * (R. Reese, reese@ece.msstate.edu, Mississippi State University) * IN NO EVENT SHALL THE "AUTHOR" BE LIABLE TO ANY PARTY FOR * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT * OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE "AUTHOR" * HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
標(biāo)簽: Reese B. R. Copyright
上傳時間: 2015-09-24
上傳用戶:mpquest
huffman編碼. 把一個英文字母,空格,句號.一共有28個 character. 先求每個字符出現(xiàn)的頻率. 然后用頻率對這個文件進(jìn)行哈夫曼編碼. 然后再進(jìn)行解碼. 運(yùn)行的時候需要在VC++ 工程->設(shè)置->調(diào)試->程序變量里加E:\sample.txt E:\encode.txt E:\decode.txt 然后把英文文件放到E盤里.名叫samole.txt, 還有在E里新件2個txt文件.名叫encode.txt,decode.txt. 編碼后的二進(jìn)制save到encode.txt,解碼后的英文字符save到decode.txt了.
標(biāo)簽: character huffman 編碼 頻率
上傳時間: 2015-09-26
上傳用戶:thuyenvinh
針對“虎書”中的tiger語言寫的語法分析器 根據(jù)書中對tiger語言的描述寫了72條文法,對所有沖突均進(jìn)行了處理,都是無害的沖突。本分析器還能對部分錯誤恢復(fù)。 特別提示:使用命令"yacc -v tiger.grm"可得到文件y.output
上傳時間: 2014-01-13
上傳用戶:epson850
SMO算法的Matlab實現(xiàn),花了很大的力氣才弄出來的!和大家分享!更多就在我的主頁訪問吧:http://huangbo929.blog.edu.cn
上傳時間: 2013-12-17
上傳用戶:ainimao
LibSVM工具箱,在matlab環(huán)境下實現(xiàn),完整的與VC接口!更多訪問個人主頁:http://huangbo929.blog.edu.cn
上傳時間: 2015-10-03
上傳用戶:wfeel
Tiger編譯器,TigerBox v.01 =============================================== 本軟件作者保留其著作權(quán)力,請保留原作者信息完整性 程序需要SWT庫支持,該發(fā)行版本已經(jīng)包含了win32版本的SWT運(yùn)行庫 運(yùn)行方式:win32:點(diǎn)擊exec.bat執(zhí)行 程序已經(jīng)帶有我編寫的Tiger編譯器,所以所有功能均可使用 你也可以把自己的編譯器用于該IDE 具體方法: 假設(shè)你曾經(jīng)是通過 java MyTiger.Main xx.tig 運(yùn)行程序的,那么在本程序目錄etc下,打開conf文件,把"MyTiger.Main" 將原先的文字替換,不可有其他多余字符 MyTiger.Main就是你編譯器main函數(shù)的所在類 CSK www.csksoft.net csk@live.com
上傳時間: 2013-12-08
上傳用戶:asddsd
這是一個非常簡單的遺傳算法源代碼,代碼保證盡可能少,實際上也不必查錯。對一特定的應(yīng)用修正此代碼,用戶只需改變常數(shù)的定義并且定義“評價函數(shù)”即可。注意代碼 的設(shè)計是求最大值,其中的目標(biāo)函數(shù)只能取正值;且函數(shù)值和個體的適應(yīng)值之間沒有區(qū)別。該系統(tǒng)使用比率選擇、精華模型、單點(diǎn)雜交和均勻變異。如果用 Gaussian變異替換均勻變異,可能得到更好的效果。代碼沒有任何圖形,甚至也沒有屏幕輸出,主要是保證在平臺之間的高可移植性。讀者可以從ftp.uncc.edu, 目錄 coe/evol中的文件prog.c中獲得。要求輸入的文件應(yīng)該命名為‘gadata.txt’;系統(tǒng)產(chǎn)生的輸出文件為‘galog.txt’。輸入的 文件由幾行組成:數(shù)目對應(yīng)于變量數(shù)。且每一行提供次序——對應(yīng)于變量的上下界。如第一行為第一個變量提供上下界,第二行為第二個變量提供上下界,等等。
上傳時間: 2015-10-16
上傳用戶:曹云鵬
預(yù)測編碼dpcm 的verilog代碼,此文件為V文件
上傳時間: 2014-03-07
上傳用戶:ccclll
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1