kthtree問題 給定一棵有向樹T，樹T 中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u)；樹的每條邊(u,v)也都有一個(gè) 非負(fù)邊長(zhǎng)d(u,v)。有向樹T的每個(gè)頂點(diǎn)u 可以看作客戶，其服務(wù)需求量為w(u)。每條邊(u,v)的邊長(zhǎng)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)用最小
上傳時(shí)間： 2013-12-21
上傳用戶：lyy1234
給定一棵樹T，樹中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u)，權(quán)可以是負(fù)數(shù)。現(xiàn)在要找到樹T的一個(gè)連通子圖使該子圖的權(quán)之和最大。
標(biāo)簽： 樹
上傳時(shí)間： 2014-08-07
上傳用戶：yyq123456789
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個(gè)類開始。程序1 2 - 1給出了類的描述。程 序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對(duì)數(shù)組a 初始化，以描述 一個(gè)n 頂點(diǎn)、沒有邊的圖的鄰接矩陣，其復(fù)雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發(fā)的異常。在析構(gòu)函數(shù)中調(diào)用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標(biāo)簽： 矩陣
上傳時(shí)間： 2013-12-21
上傳用戶：lanjisu111
USB是PC體系中的一套全新的工業(yè)標(biāo)準(zhǔn)，它支持單個(gè)主機(jī)與多個(gè)外接設(shè)備同時(shí)進(jìn)行數(shù)據(jù)交換。 首先會(huì)介紹USB的結(jié)構(gòu)和特點(diǎn)，包括總線特徵、協(xié)議定義、傳輸方式和電源管理等等。這部分內(nèi)容會(huì)使USB開發(fā)者和用戶對(duì)USB有一整體的認(rèn)識(shí)。
標(biāo)簽： USB
上傳時(shí)間： 2015-10-18
上傳用戶：lixinxiang
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是：按照自然語言各字母出現(xiàn)頻率的大小從高到低（已經(jīng)有人作國(guó)統(tǒng)計(jì)分析了）先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再對(duì)密文字母計(jì)算頻率，并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表（B），通過兩張表的對(duì)應(yīng)關(guān)系，不斷用A中的字母去替換B中的字母，搜索不成功時(shí)就回退，在這里回朔是一個(gè)關(guān)鍵。
上傳時(shí)間： 2015-10-24
上傳用戶：wanqunsheng
AVR單片機(jī)入門及C語言高效設(shè)計(jì)實(shí)踐（六） ATMEAG16L的定時(shí)／計(jì)數(shù)器 ATMEAG16L有兩個(gè)8位定時(shí)／計(jì)數(shù)器（T／C0、T，C2）和一個(gè)16位定時(shí)／計(jì)數(shù)器T/C1）。每一個(gè)計(jì)數(shù)器都支持PWM（脈沖寬度調(diào)制）輸出功能。PWM輸出在電機(jī)控制、開關(guān)電源、信號(hào)發(fā)生等領(lǐng)域有著廣泛的應(yīng)用。[第一段]
上傳時(shí)間： 2015-11-16
上傳用戶：集美慧
基于J2EE的物流信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 介紹了J2EE 體系結(jié)構(gòu)、Mv c模式等相關(guān)概念和技術(shù)，并重點(diǎn)探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結(jié)構(gòu)、 特點(diǎn)和優(yōu)缺點(diǎn)。 根據(jù)J ZE E的分層結(jié)構(gòu)，結(jié)合We b應(yīng)用 的特點(diǎn)， 將三種框架進(jìn)行組合設(shè)計(jì)， 即表現(xiàn)層用S t r ut s框架、 業(yè)務(wù)邏輯層用S P ri n g 框架、持久層用比b ema t e 框架，從而來構(gòu)建物流信息系統(tǒng)。這種整合框架使各 層相對(duì)獨(dú)立， 減少各層之間的禍合程度，同時(shí)加快了系統(tǒng)的開發(fā)過程，增強(qiáng)了系 統(tǒng)的可維護(hù)性和可擴(kuò)展性，初步達(dá)到了分布式物流信息系統(tǒng)的設(shè)計(jì)目標(biāo)。 經(jīng)過以上分析，結(jié)合物流系統(tǒng)的業(yè)務(wù)需求，進(jìn)行了相關(guān)的實(shí)現(xiàn)。最后，系統(tǒng) 運(yùn)用先進(jìn)的A ja x技術(shù)來增強(qiáng)Ui層與服務(wù)器的異步通信能力， 使用戶體驗(yàn)到動(dòng)態(tài) 且響應(yīng)靈 敏的桌 面級(jí)w e b應(yīng)用程序。 通過江聯(lián)公司的試運(yùn)行結(jié)果，系統(tǒng)達(dá)到了 渝瞇。 并 且 對(duì) 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實(shí) 施 計(jì) 劃 。
上傳時(shí)間： 2016-06-01
上傳用戶：ynsnjs
無級(jí) 變 速 器又稱CVT( continuouslyv ariable transmission,CV T)，其速比可以連續(xù)變化，使用 這種變速器，可有效地利用發(fā)動(dòng)機(jī)的性能，使發(fā)動(dòng) 機(jī)與傳動(dòng)系得到最佳的匹配，從而提高汽車的燃 油經(jīng)濟(jì)性和動(dòng)力性。無級(jí)變速器是迄今為止最理 想的變速器，它代表著當(dāng)今汽車變速器發(fā)展的水 平和方向。
標(biāo)簽： continuouslyv transmission ariable CVT
上傳時(shí)間： 2016-06-03
上傳用戶：Zxcvbnm
摘要: 溫度測(cè)控在日常生活、工業(yè)生產(chǎn)工程各領(lǐng)域均具有廣闊的應(yīng)用前景。目前我國(guó)各類實(shí)際溫度控制系統(tǒng) 中主要以傳統(tǒng)控制方式為主，其控制效果不夠理想。本課題將模糊控制與PID 控制結(jié)合，研制出一種具有較 好跟蹤速度和魯棒性的控制系統(tǒng)，為工業(yè)控制提供一種新的技術(shù)儲(chǔ)備，具有較高的應(yīng)用價(jià)值。 本文設(shè)計(jì)實(shí)現(xiàn)了一個(gè)多功能、適應(yīng)多種環(huán)境的溫度測(cè)控系統(tǒng)。為適應(yīng)不同環(huán)境下溫度控制要求，系統(tǒng)共 實(shí)現(xiàn)4 種溫度控制方式：上位機(jī)高精度浮點(diǎn)PID 溫度控制、上位機(jī)模糊控制、自定義功率控制、下位機(jī)獨(dú)立 PID 控制。試驗(yàn)表明，通過計(jì)算機(jī)可以遠(yuǎn)程控制監(jiān)視溫度，下位機(jī)脫離計(jì)算機(jī)可以獨(dú)立進(jìn)行PID 溫度控制。 PID 算法中采用功率補(bǔ)償，解決了小偏差下PID 算法輸出功率不夠的問題。軟件采用Visual BASIC 語言編寫。 該軟件基于Windows2000/XP 平臺(tái)，人機(jī)界面友好，易于用戶操作。具有在線修改采樣時(shí)間、控制算法、控 制參數(shù)、圖形顯示功能。 : PID RS-232 VB
標(biāo)簽： 溫度測(cè)控 工業(yè)生產(chǎn) 工程 應(yīng)用前景
上傳時(shí)間： 2016-06-29
上傳用戶：偷心的海盜
vxWorks下基于緩沖隊(duì)列的全雙工網(wǎng)絡(luò)通訊.pdf 文章針對(duì)半自動(dòng)大型儀器使用半~K．．T--網(wǎng)絡(luò)通訊造成的效率下降問題，建立了在嵌入式實(shí)時(shí)操作系統(tǒng)vxWorks 下全雙工網(wǎng)絡(luò)通訊的模式，并特別提出了雙緩沖隊(duì)列的流水線處理方法和通訊死時(shí)J"l的概念。該方法充分利用vxWorks 對(duì)多任務(wù)和網(wǎng)絡(luò)的良好支持，做到了在操作人員層面上的軟件零死時(shí)間，在改善系統(tǒng)響應(yīng)特性，提高軟件效率上都很有 幫助。因此比半雙工通訊方式更加適用于半自動(dòng)控制
標(biāo)簽： vxWorks 網(wǎng)絡(luò)通訊 隊(duì)列
上傳時(shí)間： 2016-07-25
上傳用戶：zhouli
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
