給定一棵有向樹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)用最小。該算法對于給定的有向樹T,計(jì)算在樹T中增設(shè)k處服務(wù)機(jī)構(gòu)的最小服務(wù)轉(zhuǎn)移費(fèi)用。
標(biāo)簽: 樹
上傳時(shí)間: 2017-03-13
上傳用戶:semi1981
本規(guī)范定義了可擴(kuò)展標(biāo)記語言[Extensible Markup Language,XML] 緊湊的二進(jìn)制表示方法。設(shè)計(jì)二進(jìn)制X M L內(nèi)容格式是為了減少X M L文檔的傳輸量,使X M L數(shù)據(jù)能在窄帶信道上得到更有效的利用。二進(jìn)制X M L內(nèi)容格式的使用示例請參閱[ W M L ]規(guī)范。
標(biāo)簽: Extensible Language Markup 定義
上傳時(shí)間: 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
上傳時(shí)間: 2014-01-03
上傳用戶:jqy_china
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
上傳時(shí)間: 2017-03-20
上傳用戶:PresidentHuang
基因演算法,魚和吃飼料的演算法,裡面的魚吃到飼料會越來越快。
上傳時(shí)間: 2017-03-24
上傳用戶:李彥東
簡單的基因演算法,輸入一個(gè)數(shù)值然後會建構(gòu)出一個(gè)數(shù)學(xué)式。
上傳時(shí)間: 2013-12-30
上傳用戶:zhouchang199
利用c++編寫的帶人工智能的跳棋程序。屏幕的中央是棋盤,所有的操作都是對這個(gè)棋盤進(jìn)行的,棋子的選擇框是紅色的,移動(dòng)它(“w”、“s”、“a”、“d”分別代表上、下、左、右)進(jìn)行選子和選擇目的地,利用空格鍵可以表示選定選擇框到達(dá)的位置,棋盤左邊有提示信息,提示由哪個(gè)玩家走棋。“Q”表示退出游戲,“R”表示重新開始,“H”表示悔棋(一次只能悔一步棋)
上傳時(shí)間: 2017-04-03
上傳用戶:chenlong
深入淺出 MFC 本書分為四大篇。第一篇提出學(xué)習(xí) MFC 程式設(shè)計(jì)之前的必要基礎(chǔ),包括 Windows 程式的 基本觀念以及 C++ 的高階議題。
上傳時(shí)間: 2017-04-05
上傳用戶:風(fēng)之驕子
為 了提高用戶身份認(rèn)證和授權(quán)管理的靈活性,從We b 應(yīng)用系統(tǒng)的安全性角度出發(fā),討論了 一 種在. N E T F r a me w o r k下保證應(yīng)用程序安全性的身份驗(yàn)證和授權(quán)模型,并給出了模型的具體實(shí)現(xiàn)方法。 該模型利用 F o r ms身份驗(yàn)證方法對用戶的身份進(jìn)行鑒別。在授權(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)角色,分別從頁面級和頁面操作級對用戶的訪問進(jìn)行 控制。該模型在企業(yè)局域網(wǎng)環(huán)境內(nèi)能夠提供比較靈活的身份認(rèn)證和基于角色的授權(quán)服務(wù)。實(shí)際應(yīng)用表明, 基于該模型的We b應(yīng)用系統(tǒng)能夠?qū)τ脩舻脑L問進(jìn)行有效的控制,從而保證了系統(tǒng)的安全性
標(biāo)簽: 用戶 授權(quán) 身份認(rèn)證
上傳時(shí)間: 2013-12-31
上傳用戶:VRMMO
管腳號 管腳名稱 LEVER 管腳功能描述 1 VSS 0V 電源地 2 VDD 5.0V 電源電壓 3 VEE 5.0V~(-13V) 液晶顯示器驅(qū)動(dòng)電壓 4 D/I H/L D/I=“H”,表示DB7~DB0為顯示數(shù)據(jù) D/I=“L”,表示DB7~DB0為顯示指令數(shù)據(jù) 5 R/W H/L R/W=“H”,E=“H”,數(shù)據(jù)被讀到DB7~DB0 R/W=“L”,E=“H→L”, DB7~DB0的數(shù)據(jù)被寫到IR或DR 6 E H/L 使能信號:R/W=“L”,E信號下降沿鎖存DB7~DB0 R/W=“H”,E=“H” DRAM數(shù)據(jù)讀到DB7~DB0 7 DB0 H/L 數(shù)據(jù)線 8 DB1 H/L 數(shù)據(jù)線 9 DB2 H/L 數(shù)據(jù)線 10 DB3 H/L 數(shù)據(jù)線 11 DB4 H/L 數(shù)據(jù)線 12 DB5 H/L 數(shù)據(jù)線 13 DB6 H/L 數(shù)據(jù)線 14 DB7 H/L 數(shù)據(jù)線 15 CS1 L (19264A) 選擇IC1,即(左)64列 16 RESET L 復(fù)位控制信號,RST=0有效 17 CS2 L (19264A) 選擇IC2,即(中)64列 18 CS3 L (19264A) 選擇IC3,即(右)64列 19 V0 -9V Negative Voltage for LCD driving 20 LED+ +5.0V The LED supply
上傳時(shí)間: 2014-01-01
上傳用戶:541657925
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1