kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權(quán)w(u)；樹的每條邊(u,v)也都有一個 非負邊長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)移費用最小
上傳時間： 2013-12-21
上傳用戶：lyy1234
基于Altera公司系列FPGA(Cyclone EP1C3T144C8)、Verilog HDL、MAX7219數(shù)碼管顯示芯片、4X4矩陣鍵盤、TDA2822功放芯片及揚聲器等實現(xiàn)了《電子線路設(shè)計• 測試• 實驗》課程中多功能數(shù)字鐘實驗所要求的所有功能和其它一些擴展功能。包括：基本功能——以數(shù)字形式顯示時、分、秒的時間，小時計數(shù)器為同步24進制，可手動校時、校分；擴展功能——仿廣播電臺正點報時，任意時刻鬧鐘（選做），自動報整點時數(shù)（選做）；其它擴展功能——顯示年月日（能處理大月小月，可手動任意設(shè)置年月日），秒表（包括開始、暫停和清零）。
標(biāo)簽： Cyclone Verilog Altera 144C
上傳時間： 2015-09-27
上傳用戶：1051290259
人耳識別技術(shù)是20世紀90年代末開始興起的一種生物特征識別技術(shù)，與其它生物特征識別技術(shù)比較具有以下幾個特點：（1）與人臉識別方法比較，耳識別方法不受面部表情、化妝品和胡須變化的影響，同時保留了面部識別圖象采集方便的優(yōu)點，與人臉相比，整個人耳的顏色更加一致、圖像尺寸更小，數(shù)據(jù)處理量也更小。（2）與指紋識別方法比較，耳圖象的獲取是一種被動方式，即通過非接觸方式獲取耳圖像，不存在通過接觸傳染疾病的機會，因此，其信息獲取方式具有容易被人接受的優(yōu)點。（3）與虹膜識別方法比較，首先，由于人臉和頭發(fā)的存在，需要在耳識別過程中增加一個耳區(qū)域定位步驟，這并不影響耳特征的提取，而眼毛對虹膜的遮擋將直接影響虹膜特征的提取。頭發(fā)對于耳的遮擋可以容易地避免，而眼毛對于虹膜的遮擋是生理結(jié)構(gòu)決定的，也是難以避免的。其次，就目前的技術(shù)而言，虹膜采集需要測試者與采集裝置之間的位置在機器發(fā)出的語言提示下進行不斷地調(diào)整，同時要瞪大眼睛，使虹膜盡可能暴露，初試者通常要反復(fù)多次調(diào)整才能夠達到要求，而耳采集方式與臉采集方式基本相同，測試者很容易達到拍攝圖象的要求條件。最后，虹膜采集裝置的成本要高于耳采集裝置。
上傳時間： 2013-12-20
上傳用戶：壞壞的華仔
版本要求： 程序體現(xiàn)面向?qū)ο蟮木幊趟枷耄? 要求能夠靈活添加新物品，并向用戶提供多次購買一次性結(jié)帳的功能； 提示：可用以下三個類解決該問題: 1．貨物類（Goods）：一個商品，包含了名稱，價格信息 2．購物籃類（Basket）：一個購物籃，包含了已經(jīng)選擇的東西 3．Store：小芳便利店 主程序
上傳時間： 2015-10-11
上傳用戶：洛木卓
本書收集了微軟基礎(chǔ)類庫(Microsoft Foundation Class,MFC)編程中經(jīng)常會遇到的問題,多達130多條。本書獨特的結(jié)構(gòu)設(shè)計使您能夠迅速地查找到答案并且把相關(guān)的解決方案結(jié)合到程序中。本書的FAQ采用一種理想的格式，這樣開發(fā)人員能夠迅速找到需要緊急解決的問題的答案。同時，您會發(fā)現(xiàn)許多技術(shù)可以幫助您更好地理解MFC應(yīng)用程序的內(nèi)部工作，并提高MFC編程技巧。尤其特殊的是，解釋（Explanation）和附加注釋（Additional Comment）部分通常都深入到MFC源代碼或者沒有歸檔的函數(shù)內(nèi)部，從而解釋所討論的技術(shù)如何工作、它們與MFC的默認行為有何不同以及是如何與其默認行為結(jié)合起來的。
標(biāo)簽： Foundation Microsoft Class 130
上傳時間： 2013-12-20
上傳用戶：yoleeson
KernelDriver發(fā)展套件，客戶可直接存取USB硬體，並更快為Windows 98、Me、2000、XP、NT、Windows CE.NET和Linux作業(yè)系統(tǒng)發(fā)展高效能的USB裝置驅(qū)動程式。這些工具提供圖形導(dǎo)向的發(fā)展環(huán)境、使用簡單的應(yīng)用程式界面、硬體診斷工具和範(fàn)例程式，可以排除研發(fā)瓶頸，讓裝置驅(qū)動程式的發(fā)展更容易。
標(biāo)簽： KernelDriver 套件
上傳時間： 2015-10-19
上傳用戶：skhlm
圖象處理小程序代碼，另外還有一篇關(guān)于位圖文件讀寫綜述（DIB）。
上傳時間： 2014-11-12
上傳用戶：xjz632
根據(jù)二維空間內(nèi)目標(biāo)作勻速直線運動和勻速圓周運動的特點，在建立目標(biāo)運動模型和觀測模型的基礎(chǔ)上采用基于交互多模算法（IMM）的卡爾曼濾波器對機動目標(biāo)進行跟蹤。仿真結(jié)果表明，該算法不僅能夠?qū)蛩僦本€運動和勻速圓周運動的目標(biāo)進行跟蹤，而且在運動模型發(fā)生變化時，濾波誤差也比較小。 關(guān)鍵詞：卡爾曼濾波器；目標(biāo)跟蹤；機動；交互多模（IMM）
上傳時間： 2013-12-17
上傳用戶：lixinxiang
本文通過分析低軌道衛(wèi)星路由的特點、目標(biāo)，結(jié)合衛(wèi)星網(wǎng)絡(luò)的拓撲結(jié)構(gòu)和運行規(guī)律，分別對有無星際鏈路（ISL）的衛(wèi)星通信系統(tǒng)，提出相應(yīng)的路由策略： 最小延時路由算法、通信量和拓撲自適應(yīng)的路由算法
上傳時間： 2013-12-15
上傳用戶：dyctj
一 . 需求分析： 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮（或者要解壓）的文件路徑，輸入范圍是字符串，而且要是文件的路徑。 2) 輸出形式: 輸出相應(yīng)的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼，達到壓縮文件。利用哈夫曼樹的遍歷，達到解壓文件的目的。程序的功能也就是實現(xiàn)壓縮和解壓ASCII類型文件的目的。 4）測試數(shù)據(jù)：（包括正確的輸入數(shù)據(jù)及其輸出結(jié)果和含有錯誤輸入及其輸出結(jié)果） 測試輸入或者輸出文本框是不是有空的，是不是不是有效路徑。進行條件判斷，實現(xiàn)錯誤處理。 比如要壓縮：c:\a.txt 文件路徑就是：c:\a.txt。如果輸入框是空的，就判斷，然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話，就會輸出相應(yīng)的壓縮或者解壓文件，否則用函數(shù)MessageBox提示錯誤。然后進行更正。 二 . 概要設(shè)計： 1) 哈夫曼樹的特點 a) 是二叉樹的一種，而且是一種沒有度數(shù)是1的二叉樹 b) 一棵樹有n個葉子，就會用2n-1個節(jié)點 c) 一種“最優(yōu)”二叉樹，由于樹的帶權(quán)路徑（WPL）最小 d) 由于它是由下到上順序構(gòu)造的，使得分支節(jié)點和葉子節(jié)點從下到上，權(quán)值都是從小到大的順序排列的
上傳時間： 2013-12-03
上傳用戶：zsjzc
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
