kthtree問題 給定一棵有向樹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)用最小
上傳時(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 分配空間,然后對數(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
crc任意位生成多項(xiàng)式 任意位運(yùn)算 自適應(yīng)算法 循環(huán)冗余校驗(yàn)碼(CRC,Cyclic Redundancy Code)是采用多項(xiàng)式的 編碼方式,這種方法把要發(fā)送的數(shù)據(jù)看成是一個(gè)多項(xiàng)式的系數(shù) ,數(shù)據(jù)為bn-1bn-2…b1b0 (其中為0或1),則其對應(yīng)的多項(xiàng)式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數(shù)據(jù)“10010101”可以寫為多項(xiàng)式 X7+X4+X2+1。 循環(huán)冗余校驗(yàn)CRC 循環(huán)冗余校驗(yàn)方法的原理如下: (1) 設(shè)要發(fā)送的數(shù)據(jù)對應(yīng)的多項(xiàng)式為P(x)。 (2) 發(fā)送方和接收方約定一個(gè)生成多項(xiàng)式G(x),設(shè)該生成多項(xiàng)式 的最高次冪為r。 (3) 在數(shù)據(jù)塊的末尾添加r個(gè)0,則其相對應(yīng)的多項(xiàng)式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運(yùn)算,T(x)所對應(yīng)的數(shù)據(jù)是在原數(shù) 據(jù)塊的末尾加上余式所對應(yīng)的數(shù)據(jù)得到的。 (6) 發(fā)送T(x)所對應(yīng)的數(shù)據(jù)。 (7) 設(shè)接收端接收到的數(shù)據(jù)對應(yīng)的多項(xiàng)式為T’(x),將T’(x)除以G(x) ,若余式為0,則認(rèn)為沒有錯(cuò)誤,否則認(rèn)為有錯(cuò)
標(biāo)簽: crc CRC 多項(xiàng)式 位運(yùn)算
上傳時(shí)間: 2014-01-16
上傳用戶:hphh
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是:按照自然語言各字母出現(xiàn)頻率的大小從高到低(已經(jīng)有人作國統(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) ,再對密文字母計(jì)算頻率,并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表(B),通過兩張表的對應(yīng)關(guān)系,不斷用A中的字母去替換B中的字母,搜索不成功時(shí)就回退,在這里回朔是一個(gè)關(guān)鍵。
上傳時(shí)間: 2015-10-24
上傳用戶:wanqunsheng
pyformat.zip包中有兩個(gè)文件夾,pyformat_src文件夾里的為源代碼,pyformat_dist文件夾里的為編譯后的exe可執(zhí)行程序,另外每個(gè)文件夾里都放了一個(gè)名為“testfile.txt”的測試文件。 源碼使用方法示例:執(zhí)行"python pyformat.py testfile.txt"。 可執(zhí)行程序使用方法示例:執(zhí)行“pyformat testfile.txt”。 即可把文件名中的不帶調(diào)拼音+聲調(diào)記號(hào)轉(zhuǎn)化為帶調(diào)拼音輸出到stdout。文件名可以有多個(gè)。 例如:輸入wo3 shi4 zhong1 guo2 ren2. 輸出為wǒ shì zhōng guó rén. zho1ng、zhon1g、zhong1、zhong12341等均輸出為zhōng。
上傳時(shí)間: 2015-11-26
上傳用戶:1427796291
模擬某校九層教學(xué)樓的電梯系統(tǒng)。該樓有一個(gè)自動(dòng)電梯,能在每層停留。九個(gè)樓層由下至上依次稱為地下一層、第一層、第二層、……第八層,其中第一層是大樓的進(jìn)出層,即是電梯的“本壘層”,電梯“空閑”時(shí),將來到該層候命。 乘客可隨時(shí)地進(jìn)出于任何層。對于每個(gè)人來說,他有一個(gè)能容忍的最長等待時(shí)間,一旦等候電梯時(shí)間過長,他將放棄。 模擬時(shí)鐘從0開始,時(shí)間單位為0.1秒。人和電梯的各種動(dòng)作均要消耗一定的時(shí)間單位(簡記為t),比如:有人進(jìn)出時(shí),電梯每隔40t檢測一次,若無人進(jìn)出,則關(guān)門;關(guān)門和開門各需要20t;每個(gè)人進(jìn)出電梯均需要25t;如果電梯在某層精致時(shí)間超過300t,則駛回1層候命。
標(biāo)簽: 模擬 教學(xué)樓 電梯系統(tǒng) 電梯
上傳時(shí)間: 2016-03-13
上傳用戶:a3318966
基于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)。這種整合框架使各 層相對獨(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)靈 敏的桌 面級w e b應(yīng)用程序。 通過江聯(lián)公司的試運(yùn)行結(jié)果,系統(tǒng)達(dá)到了 渝瞇。 并 且 對 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實(shí) 施 計(jì) 劃 。
上傳時(shí)間: 2016-06-01
上傳用戶:ynsnjs
無級 變 速 器又稱CVT( continuouslyv ariable transmission,CV T),其速比可以連續(xù)變化,使用 這種變速器,可有效地利用發(fā)動(dòng)機(jī)的性能,使發(fā)動(dòng) 機(jī)與傳動(dòng)系得到最佳的匹配,從而提高汽車的燃 油經(jīng)濟(jì)性和動(dòng)力性。無級變速器是迄今為止最理 想的變速器,它代表著當(dāng)今汽車變速器發(fā)展的水 平和方向。
標(biāo)簽: continuouslyv transmission ariable CVT
上傳時(shí)間: 2016-06-03
上傳用戶:Zxcvbnm
簡易數(shù)字頻率計(jì)題解.( 1997年 B 題 ) 編寫與講解人:田良(東南大學(xué)無線電系,2003年3月12日) 一)任務(wù) 設(shè)計(jì)并制作一臺(tái)數(shù)字顯示的簡易頻率計(jì)。 (二)要求 1.基本要求 (1)頻率測量 a.測量范圍 信號(hào):方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% (2)周期測量 a.測量范圍 信號(hào):方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% 3) 脈沖寬度測量 a.測量范圍 信號(hào):脈沖波 幅度:0.5V~5V[注] 脈沖寬度≥100μs b.測試誤差≤0.1% (4)顯示器 十進(jìn)制數(shù)字顯示,顯示刷新時(shí)間1~10秒 連續(xù)可調(diào),對上述三種測量功能分別采用不同顏色的 發(fā)光二極管指示。 (5)具有自校功能,時(shí)標(biāo)信號(hào)頻率為1MHz。 (6)自行設(shè)計(jì)并制作滿足本設(shè)計(jì)任務(wù)要求的穩(wěn)壓電源
標(biāo)簽: 1997 2003 數(shù)字頻率計(jì) 東南大學(xué)
上傳時(shí)間: 2013-12-26
上傳用戶:xg262122
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1