kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權(quán)w(u)；樹的每條邊(u,v)也都有一個 非負(fù)邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶，其服務(wù)需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運(yùn)輸費(fèi)用。如果在頂點u 處未設(shè)置服務(wù)機(jī)構(gòu)，則將頂點u 處的服務(wù)需求沿有向樹的邊(u,v)轉(zhuǎ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
給定一棵樹T，樹中每個頂點u都有一個權(quán)w(u)，權(quán)可以是負(fù)數(shù)。現(xiàn)在要找到樹T的一個連通子圖使該子圖的權(quán)之和最大。
標(biāo)簽： 樹
上傳時間： 2014-08-07
上傳用戶：yyq123456789
詳細(xì)的T6,T.30的標(biāo)準(zhǔn)協(xié)議.結(jié)合T.4看比較有意義.對傳真編碼有一定的幫助
標(biāo)簽： 30 標(biāo)準(zhǔn)協(xié)議 傳真 比較
上傳時間： 2015-09-19
上傳用戶：erkuizhang
回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實現(xiàn)回溯，首先需要為問題定義一個解空間（ solution space），這個空間必須至少包含問題的一個解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合，這個集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標(biāo)簽： 搜索
上傳時間： 2014-01-17
上傳用戶：jhksyghr
This program demonstrates using a thread safe C++ class called SharedQT<T>. This example actually has several elements which may prove useful for those who are new to C++:
標(biāo)簽： This demonstrates SharedQT program
上傳時間： 2015-09-21
上傳用戶：change0329
對于一個動態(tài)系統(tǒng)dy/dt=-y(t)+x(t-m),m為一個時間滯后常量，x(t)、y(t)都是關(guān)于時間 t的函數(shù)，其中x是一個正態(tài)分布的數(shù)據(jù)集合，可隨機(jī)產(chǎn)生，這樣情況下，如何將系統(tǒng)情況 用樣本點表示出來
標(biāo)簽： t-m dy dt 動態(tài)系統(tǒng)
上傳時間： 2015-09-23
上傳用戶：15071087253
This archive includes the Delphi component TScreenCapture (D3,D4,D5) that implements an interface to the capture DLL of our screen capture tool "T.N.T".
標(biāo)簽： TScreenCapture implements component interface
上傳時間： 2015-09-24
上傳用戶：dreamboy36
Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification(ITU-T REec. H.264 | ISO/IEC 14496-10 AVC).H.264視頻編碼標(biāo)準(zhǔn)的中文翻譯版本，由沈燕飛對原文作翻譯。
標(biāo)簽： Draft ITU-T Recommendation International
上傳時間： 2014-01-05
上傳用戶：來茴
T TI公司28XDSP控制永磁同步電機(jī)PMSM
上傳時間： 2015-09-27
上傳用戶：wweqas
NLMS algorithm demo Note : The author doesn t take any responsibility for any harm caused by the use of this file
標(biāo)簽： responsibility algorithm any author
上傳時間： 2015-09-28
上傳用戶：784533221
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
