kthtree問題 給定一棵有向樹T，樹T 中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u)；樹的每條邊(u,v)也都有一個(gè) 非負(fù)邊長d(u,v)。有向樹T的每個(gè)頂點(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)用最小
上傳時(shí)間： 2013-12-21
上傳用戶：lyy1234
給定一棵樹T，樹中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u)，權(quán)可以是負(fù)數(shù)。現(xiàn)在要找到樹T的一個(gè)連通子圖使該子圖的權(quán)之和最大。
標(biāo)簽： 樹
上傳時(shí)間： 2014-08-07
上傳用戶：yyq123456789
OFDM：正交頻分復(fù)用(OFDM)是第四代移動(dòng)通信的核心技術(shù)。該文首先簡要介紹了OFDM基本原理，重點(diǎn)研究了理想同步情 況下，保護(hù)時(shí)隙(cP)和不同的信道估計(jì)方法在高斯信道和多徑瑞利衰落信道下對OFDM系統(tǒng)性能的影響。在給出OFDM系 統(tǒng)模型的基礎(chǔ)上，用MATLAB語言實(shí)現(xiàn)了整個(gè)系統(tǒng)的計(jì)算機(jī)仿真并給出參考設(shè)計(jì)程序
標(biāo)簽： OFDM 正交頻分復(fù)用 核心技術(shù) 移動(dòng)通信
上傳時(shí)間： 2015-10-07
上傳用戶：498732662
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個(gè)類開始。程序1 2 - 1給出了類的描述。程 序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對數(shù)組a 初始化，以描述 一個(gè)n 頂點(diǎn)、沒有邊的圖的鄰接矩陣，其復(fù)雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發(fā)的異常。在析構(gòu)函數(shù)中調(diào)用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標(biāo)簽： 矩陣
上傳時(shí)間： 2013-12-21
上傳用戶：lanjisu111
USB是PC體系中的一套全新的工業(yè)標(biāo)準(zhǔn)，它支持單個(gè)主機(jī)與多個(gè)外接設(shè)備同時(shí)進(jìn)行數(shù)據(jù)交換。 首先會(huì)介紹USB的結(jié)構(gòu)和特點(diǎn)，包括總線特徵、協(xié)議定義、傳輸方式和電源管理等等。這部分內(nèi)容會(huì)使USB開發(fā)者和用戶對USB有一整體的認(rèn)識(shí)。
標(biāo)簽： USB
上傳時(shí)間： 2015-10-18
上傳用戶：lixinxiang
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是：按照自然語言各字母出現(xiàn)頻率的大小從高到低（已經(jīng)有人作國統(tǒng)計(jì)分析了）先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再對密文字母計(jì)算頻率，并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表（B），通過兩張表的對應(yīng)關(guān)系，不斷用A中的字母去替換B中的字母，搜索不成功時(shí)就回退，在這里回朔是一個(gè)關(guān)鍵。
上傳時(shí)間： 2015-10-24
上傳用戶：wanqunsheng
結(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
赫夫曼編譯碼器： 用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。但是，這要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個(gè)完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼碼的編/譯碼系統(tǒng)。 [基本要求]一個(gè)完整的系統(tǒng)應(yīng)具有以下功能： （1）I：初始化（Initialization）。從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。 （2）E：編碼（Encoding）。利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。 （3）D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中。 （4）P：印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在終端上，每行50個(gè)代碼。同時(shí)將此字符形式的編碼文件寫入文件CodePrin中。 （5）T：印哈夫曼樹（Tree printing）。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示出，同時(shí)將此字符形式的哈夫曼樹寫入文件TreePrint中。
上傳時(shí)間： 2016-04-17
上傳用戶：zaizaibang
無級 變 速 器又稱CVT( continuouslyv ariable transmission,CV T)，其速比可以連續(xù)變化，使用 這種變速器，可有效地利用發(fā)動(dòng)機(jī)的性能，使發(fā)動(dòng) 機(jī)與傳動(dòng)系得到最佳的匹配，從而提高汽車的燃 油經(jīng)濟(jì)性和動(dòng)力性。無級變速器是迄今為止最理 想的變速器，它代表著當(dāng)今汽車變速器發(fā)展的水 平和方向。
標(biāo)簽： continuouslyv transmission ariable CVT
上傳時(shí)間： 2016-06-03
上傳用戶：Zxcvbnm
There a t least five Request for Enhancement s (RFE) in the JavaSoft bug database related to Mouse Wheel support in Java. One of the RFE s BugID #4202656 has 281 votes from developers requesting Sun for a fix. Sun has finally agreed to support this feature in JDK 1.4 codenamed Merlin accroding to the BugID #4289845 in its bug database.
標(biāo)簽： Enhancement JavaSoft database Request
上傳時(shí)間： 2016-11-07
上傳用戶：
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
