給定一棵有向樹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
本規范定義了可擴展標記語言[Extensible Markup Language,XML] 緊湊的二進制表示方法。設計二進制X M L內容格式是為了減少X M L文檔的傳輸量,使X M L數據能在窄帶信道上得到更有效的利用。二進制X M L內容格式的使用示例請參閱[ W M L ]規范。
標簽: 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.
標簽: Read-write Interface functions interface
上傳時間: 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
標簽: linear-phase The the filters
上傳時間: 2017-03-20
上傳用戶:PresidentHuang
利用c++編寫的帶人工智能的跳棋程序。屏幕的中央是棋盤,所有的操作都是對這個棋盤進行的,棋子的選擇框是紅色的,移動它(“w”、“s”、“a”、“d”分別代表上、下、左、右)進行選子和選擇目的地,利用空格鍵可以表示選定選擇框到達的位置,棋盤左邊有提示信息,提示由哪個玩家走棋。“Q”表示退出游戲,“R”表示重新開始,“H”表示悔棋(一次只能悔一步棋)
上傳時間: 2017-04-03
上傳用戶:chenlong
在linux偵測主機是否當機或關機,如果是的話就回報管理者
標簽: linux
上傳時間: 2017-04-09
上傳用戶:asdkin
為 了提高用戶身份認證和授權管理的靈活性,從We b 應用系統的安全性角度出發,討論了 一 種在. N E T F r a me w o r k下保證應用程序安全性的身份驗證和授權模型,并給出了模型的具體實現方法。 該模型利用 F o r ms身份驗證方法對用戶的身份進行鑒別。在授權處理上,模型結合統一資源定位( u . J f o r m R e s o u r c e L o c a t o r , U R L ) 授權模式和用戶所具有的系統角色,分別從頁面級和頁面操作級對用戶的訪問進行 控制。該模型在企業局域網環境內能夠提供比較靈活的身份認證和基于角色的授權服務。實際應用表明, 基于該模型的We b應用系統能夠對用戶的訪問進行有效的控制,從而保證了系統的安全性
上傳時間: 2013-12-31
上傳用戶:VRMMO
管腳號 管腳名稱 LEVER 管腳功能描述 1 VSS 0V 電源地 2 VDD 5.0V 電源電壓 3 VEE 5.0V~(-13V) 液晶顯示器驅動電壓 4 D/I H/L D/I=“H”,表示DB7~DB0為顯示數據 D/I=“L”,表示DB7~DB0為顯示指令數據 5 R/W H/L R/W=“H”,E=“H”,數據被讀到DB7~DB0 R/W=“L”,E=“H→L”, DB7~DB0的數據被寫到IR或DR 6 E H/L 使能信號:R/W=“L”,E信號下降沿鎖存DB7~DB0 R/W=“H”,E=“H” DRAM數據讀到DB7~DB0 7 DB0 H/L 數據線 8 DB1 H/L 數據線 9 DB2 H/L 數據線 10 DB3 H/L 數據線 11 DB4 H/L 數據線 12 DB5 H/L 數據線 13 DB6 H/L 數據線 14 DB7 H/L 數據線 15 CS1 L (19264A) 選擇IC1,即(左)64列 16 RESET L 復位控制信號,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
上傳時間: 2014-01-01
上傳用戶:541657925
TreeMenu Component ================== The TreeMenu is a descendant of TTreeView. It is a "stealth-realese" because the TreeMenu is created only run time and it changes a design time defined simple TreeView to self. Using it is very simple. Please see the demo files. Author: ======= Pal Sitkei sitkei@chello.hu
標簽: TreeMenu descendant Component TTreeView
上傳時間: 2013-12-21
上傳用戶:gtf1207
課程設計: 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