有向直線K中值問(wèn)題 給定一條有向直線L以及L 上的n+1 個(gè)點(diǎn)x0<x1<x2<… <xn。有向直線L 上的每個(gè)點(diǎn)xi都有一個(gè)權(quán) w(xi) 每條有向邊 (xi,xi-1),也都有一個(gè)非負(fù)邊長(zhǎng)d(xi,xi-1)。有向直線L 上的每個(gè)點(diǎn)xi 可以看作客戶,其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) 的邊長(zhǎng) , d(xi,xi-1) 可以看作運(yùn)輸費(fèi)用。如果在點(diǎn)xi 處未設(shè)置服務(wù)機(jī)構(gòu),則將點(diǎn)xi 處的服務(wù)需求沿有向邊轉(zhuǎn)移到點(diǎn)xj處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(xi)*d(xi,xj) 。在點(diǎn)0 x 處已設(shè)置了服務(wù)機(jī)構(gòu),現(xiàn)在要在直線L上增設(shè)k處服務(wù)機(jī)構(gòu),使得整體服務(wù)轉(zhuǎn)移費(fèi)用最小。
上傳時(shí)間: 2014-01-14
上傳用戶:manlian
圖論中最小生成樹(shù)Kruskal算法 及畫(huà)圖程序 M-函數(shù) 格式 [Wt,Pp]=mintreek(n,W):n為圖頂點(diǎn)數(shù),W為圖的帶權(quán)鄰接矩陣,不構(gòu)成邊的兩頂點(diǎn)之間的權(quán)用inf表示。顯示最小生成樹(shù)的邊及頂點(diǎn), Wt為最小生成樹(shù)的權(quán),Pp(:,1:2)為最小生成樹(shù)邊的兩頂點(diǎn),Pp(:,3)為最小生成樹(shù)的邊權(quán),Pp(:,4)為最小生成樹(shù)邊的序號(hào) 附圖,紅色連線為最小生成樹(shù)的圖 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
標(biāo)簽: mintreek Kruskal Wt Pp
上傳時(shí)間: 2015-11-30
上傳用戶:dreamboy36
參加運(yùn)動(dòng)會(huì)的n個(gè)學(xué)校編號(hào)為1~n。比賽分成m個(gè)男子項(xiàng)目和w個(gè)女子項(xiàng)目,項(xiàng)目編號(hào)分別為1~m和m+1~m+w。由于各項(xiàng)參加人數(shù)差別較大,有些項(xiàng)目取前五名,得分順序?yàn)?,5,3,2,1 還有些項(xiàng)目只取前三名,得分順序?yàn)?,..
上傳時(shí)間: 2015-12-20
上傳用戶:ljt101007
本模型是在內(nèi)存中創(chuàng)建 n 個(gè)工人線程, 1. 在無(wú)任務(wù)時(shí)處于休眠狀態(tài),不占用CPU時(shí)間, 2. 在有任務(wù)時(shí),被喚醒,取得任務(wù),完成任務(wù)后,又自動(dòng)休眼.
上傳時(shí)間: 2016-01-07
上傳用戶:erkuizhang
網(wǎng)葉編輯器 ?W葉編輯器 網(wǎng)葉編輯器
標(biāo)簽:
上傳時(shí)間: 2016-01-20
上傳用戶:watch100
01背包問(wèn)題題目 有N件物品和一個(gè)容量為V的背包。第i件物品的費(fèi)用是c[i],價(jià)值是w[i]。求解將哪些物品裝入背包...但它卻是另一個(gè)重要的背包問(wèn)題P02最簡(jiǎn)捷的解決方案,故學(xué)習(xí)只用一維數(shù)組解01背包問(wèn)題是十分必要的。
標(biāo)簽: P02 背包問(wèn)題 容量 價(jià)值
上傳時(shí)間: 2014-08-21
上傳用戶:金宜
遠(yuǎn)端桌面網(wǎng)站連線(WEB3389)直接可以使用網(wǎng)站就可以遠(yuǎn)程控服務(wù)器了
標(biāo)簽: 3389 WEB 網(wǎng)站 控服務(wù)器
上傳時(shí)間: 2016-02-16
上傳用戶:eclipse
USB HID R/W 測(cè)試程式, 從網(wǎng)路上抓下來(lái), 並修正其問(wèn)題
上傳時(shí)間: 2016-02-20
上傳用戶:米卡
Welch法:Welch法對(duì)Bartlett法進(jìn)行了兩方面的修正:一是選擇適當(dāng)?shù)拇昂瘮?shù)w(n),并在周期圖計(jì)算前直接加進(jìn)去,加窗的優(yōu)點(diǎn)是無(wú)論什么樣的窗函數(shù)均可使譜估計(jì)非負(fù)。二是在分段時(shí),可使各段之間有重疊,這樣會(huì)使方差減小。
上傳時(shí)間: 2016-03-03
上傳用戶:xcy122677
運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 參加運(yùn)動(dòng)會(huì)的n個(gè)學(xué)校編號(hào)為1~n。比賽分成m個(gè)男子項(xiàng)目和w個(gè)女子項(xiàng)目,項(xiàng)目編號(hào)分別為1~m和m+1~m+w。由于各項(xiàng)目參加人數(shù)差別較大,有些項(xiàng)目取前五名,得分順序?yàn)?,5,3,2,1;還有些項(xiàng)目只取前三名,得分順序?yàn)?,3,2。寫(xiě)一個(gè)統(tǒng)計(jì)程序產(chǎn)生各種成績(jī)單和得分報(bào)表
標(biāo)簽: 項(xiàng)目 分?jǐn)?shù) 分
上傳時(shí)間: 2016-03-23
上傳用戶:zhuyibin
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1