給定一棵有向樹T,樹T中每個頂點u都有一個權w[u],樹的每條邊[u,v]也都有一個非負邊長d[u,v]。有向樹T的每個頂點u可以看做客戶,其服務需求量為w[u]。每條邊[u,v]的邊長d[u,v]可以看做是運輸費用。如果在頂點u處未設置服務機構,則將頂點u處的服務需求沿有向樹的邊(u,v]轉移到頂點v處服務機構,則需付出的服務轉移費用為w[u]*d[u,v]。樹根處已設置了服務機構,現在要在樹T中增設k處服務機構,使得整棵樹T的服務轉移費用最小。該算法對于給定的有向樹T,計算在樹T中增設k處服務機構的最小服務轉移費用。
標簽: 樹
上傳時間: 2017-03-13
上傳用戶:semi1981
為了開發出適用于各種無線通信網絡的應用和業務,人們通過不斷的努力,制定了一個業界的技術標準和規范,這就是無線應用協議 [ WAP ]。無線應用環境(Wireless ApplicationE n v i r o n m e n t,WA E)是WAP協議的一部分,它定義了各種無線終端,諸如移動電話、尋呼機和個人數字助理(P D A)上使用的應用結構。
標簽: 無線通信網絡
上傳時間: 2017-03-13
上傳用戶:BIBI
HDAUDIO\FUNC_01&VEN_10EC&DEV_0260 "Realtek High Definition Audio" = IntcAzAudModel, HDAUDIO\FUNC_01&VEN_10EC&DEV_0262 "Realtek High Definition Audio" = IntcAzAudModel, HDAUDIO\FUNC_01&VEN_10EC&DEV_0267 "Realtek High Definition Audio" = IntcAzAudModel, HDAUDIO\FUNC_01&VEN_10EC&DEV_0883 "Realtek High Definition Audio" = IntcAzAudModel, HDAUDIO\FUNC_01&VEN_10EC&DEV_0885 "Realtek High Definition Audio" = IntcAzAudModel, HDAUDIO\FUNC_01&VEN_10EC&DEV_0888 "Realtek High Definition Audio" = IntcAzAudModel, HDAUDIO\FUNC_01&VEN_10EC&DEV_0862 "Realtek High Definition Audio" = IntcAzAudModel, HDAUDIO\FUNC_01&VEN_10EC&DEV_0268 "Realtek High Definition Audio" = IntcAzAudModel, HDAUDIO\FUNC_01&VEN_10EC&DEV_0660 "Realtek High Definition Audio" = IntcAzAudModel, HDAUDIO\FUNC_01&VEN_10EC&DEV_0861 "Realtek High Definition Audio" = IntcAzAudModel, HDAUDIO\FUNC_01&VEN_10EC&DEV_0662
標簽: HDAUDIOFUNC IntcAzAudModel Definition Realtek
上傳時間: 2017-03-14
上傳用戶:壞天使kk
The TW2835 has four high quality NTSC/PAL video decoders, dual color display controllers and dual video encoders. The TW2835 contains four built-in analog anti-aliasing filters, four 10bit Analog-to-Digital converters, and proprietary digital gain/clamp controller, high quality Y/C separator to reduce cross-noise and high performance free scaler. Four built-in motion,
標簽: dual controllers decoders display
上傳時間: 2017-03-20
上傳用戶:來茴
用CUDA實現BFS算法源碼。CUDA是NV公司基于GPU的統一計算架構,BFS復雜度由CPU上的O(V+E)降為O(diameter),直徑diameter即圖中root到leaf的最長距離。
上傳時間: 2013-11-29
上傳用戶:363186
if the method is to be made void, then it cannot have a return statement, all it can do is set the value. Your SeatReserved variable is already a global variable, so what you have in the last post will work, it is known as a set or setter method. All it does is set a value, usually these are done accross classes.
標簽: the statement cannot method
上傳時間: 2013-12-22
上傳用戶:xaijhqx
積分梳狀濾波器,CIC設計,三級CIC抽取器實例:cic3_decimator.V module cic3_decimator(clk, x_in, y_out)
上傳時間: 2014-01-01
上傳用戶:BIBI
課程設計: 1.求出在一個n×n的棋盤上,放置n個不能互相捕捉的國際象棋“皇后”的所有布局。 2.設計一個利用哈夫曼算法的編碼和譯碼系統,重復地顯示并處理以下項目,直到選擇退出為止。 【基本要求】 1) 將權值數據存放在數據文件(文件名為data.txt,位于執行程序的當前目錄中) 2) 分別采用動態和靜態存儲結構 3) 初始化:鍵盤輸入字符集大小n、n個字符和n個權值,建立哈夫曼樹; 4) 編碼:利用建好的哈夫曼樹生成哈夫曼編碼; 5) 輸出編碼; 6) 設字符集及頻度如下表: 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1
標簽:
上傳時間: 2017-04-24
上傳用戶:zhyiroy
采用cb平臺開發,利用spcom組件實現串口和modem模塊通訊,通過v.22bis的方式和銀聯網控器進行通訊,并支持v.80協議,本程序對串口和modem模塊通訊有限好參考價值
標簽: 平臺開發
上傳時間: 2017-05-02
上傳用戶:牛布牛
MAX7044是基于晶振PLL 的VHF/UHF發射器芯片,在300 MHz~450 MHz頻率范圍內發射OOK/ASK數據,數據速率達到100 kbps,輸出功率+13 dBm(50Ω負載),電源電壓+2.1~+3.6 V,電流消耗在2.7 V時僅7.7 mA。工作溫度范圍一40℃~+125℃,采用3 mm×3 mm SOT23 - 8封裝。 MAX7033是一個完全集成的低功耗CMOS超外差接收器芯片,接收頻率范圍在300 MHz~450 MHz的ASK信號。接收器射頻輸入信號范圍從一114 dBm-0dBm。MAX7033芯片內部包含有LNA、差分鏡像抑制混頻器、PLL、VCO、10.7 MHz IF限幅放大器、AGC、RSSI、模擬基帶數據信號恢復等電路。工作電壓+3.3 V或+5.0V,250μs啟動時間,低功耗模式電流消耗<3.5μA,工作溫度-40℃~+105℃,采用TSSOP-28和薄形QFN-EP* *-32封裝。 MAXT044發射器芯片與接收器芯片MAX7033配套,適合汽車遙控、無鍵進入系統、安防系統、車庫門控制、家庭自動化、無線傳感器等應用。
上傳時間: 2017-05-06
上傳用戶:cuiyashuo