給定一棵有向樹T,樹T中每個頂點u都有一個權(quán)w[u],樹的每條邊[u,v]也都有一個非負(fù)邊長d[u,v]。有向樹T的每個頂點u可以看做客戶,其服務(wù)需求量為w[u]。每條邊[u,v]的邊長d[u,v]可以看做是運輸費用。如果在頂點u處未設(shè)置服務(wù)機構(gòu),則將頂點u處的服務(wù)需求沿有向樹的邊(u,v]轉(zhuǎn)移到頂點v處服務(wù)機構(gòu),則需付出的服務(wù)轉(zhuǎn)移費用為w[u]*d[u,v]。樹根處已設(shè)置了服務(wù)機構(gòu),現(xiàn)在要在樹T中增設(shè)k處服務(wù)機構(gòu),使得整棵樹T的服務(wù)轉(zhuǎn)移費用最小。該算法對于給定的有向樹T,計算在樹T中增設(shè)k處服務(wù)機構(gòu)的最小服務(wù)轉(zhuǎn)移費用。
標(biāo)簽: 樹
上傳時間: 2017-03-13
上傳用戶:semi1981
本規(guī)范定義了可擴展標(biāo)記語言[Extensible Markup Language,XML] 緊湊的二進制表示方法。設(shè)計二進制X M L內(nèi)容格式是為了減少X M L文檔的傳輸量,使X M L數(shù)據(jù)能在窄帶信道上得到更有效的利用。二進制X M L內(nèi)容格式的使用示例請參閱[ W M L ]規(guī)范。
標(biāo)簽: Extensible Language Markup 定義
上傳時間: 2013-12-18
上傳用戶:cccole0605
This Program Cotains Eeprom Read-write functions, 4 Bit LCD interface routines, Keyboard Interface with normal Key Input to the 89C52 atmel Microcontroller.
標(biāo)簽: Read-write Interface functions interface
上傳時間: 2014-01-03
上傳用戶:jqy_china
如何利用canvas 3d 在網(wǎng)頁上寫3D 程式 1. 在Firefox 3 上安裝canvas 3d add-on https://addons.mozilla.org/en-US/firefox/search?q=Canvas+3d&cat=all 2. 下載canvas 3d JS api. http://www.c3dl.org/index.php/download/ 3. 撰寫Main.js 檔[ javascript file],程式碼和說明如下所示
標(biāo)簽: canvas Firefox mozilla add-on
上傳時間: 2017-03-18
上傳用戶:zxc23456789
The Window Design Method The basic idea behind the design of linear-phase FIR filters using the window method is to choose a proper ideal frequency-selective filter [which always has a noncausal, infinite duration impulse response] and then truncate its impulse response hd[n] to obtain a linear-phase and causal FIR filter h[n]. To truncate the impulse response of the ideal filter a time window w[n] is used. Available windows in Matlab are rectangular [or boxcar in Matlab], bartlett, hamming, hanning
標(biāo)簽: linear-phase The the filters
上傳時間: 2017-03-20
上傳用戶:PresidentHuang
Dynamic C 程式源碼 用來控制RCM5700 rs232 連接到網(wǎng)路設(shè)定
標(biāo)簽: Dynamic 5700 232 RCM
上傳時間: 2017-03-25
上傳用戶:lijianyu172
Dynamic C 程式語言源碼 嵌入式控制系統(tǒng) console 連線~
標(biāo)簽: Dynamic console 程式 嵌入式控制
上傳時間: 2013-12-17
上傳用戶:稀世之寶039
Dynamic C 程式語言源碼 嵌入式控制系統(tǒng) Xbee蜂群網(wǎng)路~
標(biāo)簽: Dynamic Xbee 程式 嵌入式控制
上傳時間: 2013-12-24
上傳用戶:ve3344
利用c++編寫的帶人工智能的跳棋程序。屏幕的中央是棋盤,所有的操作都是對這個棋盤進行的,棋子的選擇框是紅色的,移動它(“w”、“s”、“a”、“d”分別代表上、下、左、右)進行選子和選擇目的地,利用空格鍵可以表示選定選擇框到達的位置,棋盤左邊有提示信息,提示由哪個玩家走棋。“Q”表示退出游戲,“R”表示重新開始,“H”表示悔棋(一次只能悔一步棋)
上傳時間: 2017-04-03
上傳用戶:chenlong
為 了提高用戶身份認(rèn)證和授權(quán)管理的靈活性,從We b 應(yīng)用系統(tǒng)的安全性角度出發(fā),討論了 一 種在. N E T F r a me w o r k下保證應(yīng)用程序安全性的身份驗證和授權(quán)模型,并給出了模型的具體實現(xiàn)方法。 該模型利用 F o r ms身份驗證方法對用戶的身份進行鑒別。在授權(quán)處理上,模型結(jié)合統(tǒng)一資源定位( u . J f o r m R e s o u r c e L o c a t o r , U R L ) 授權(quán)模式和用戶所具有的系統(tǒng)角色,分別從頁面級和頁面操作級對用戶的訪問進行 控制。該模型在企業(yè)局域網(wǎng)環(huán)境內(nèi)能夠提供比較靈活的身份認(rèn)證和基于角色的授權(quán)服務(wù)。實際應(yīng)用表明, 基于該模型的We b應(yīng)用系統(tǒng)能夠?qū)τ脩舻脑L問進行有效的控制,從而保證了系統(tǒng)的安全性
標(biāo)簽: 用戶 授權(quán) 身份認(rèn)證
上傳時間: 2013-12-31
上傳用戶:VRMMO
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1