有向直線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
可批次轉(zhuǎn)換TIFF(包含TFW)或JPG(包含JGW)格式影像成ECW格式,方便大量壓縮及轉(zhuǎn)換GIS圖形格式
上傳時(shí)間: 2014-06-28
上傳用戶:fredguo
QuickReport(Professional)v4.06 for Delphi2005(Full Source)..解壓縮後,直接安裝qr406pdx既可.
標(biāo)簽: Professional QuickReport Delphi Source
上傳時(shí)間: 2015-10-03
上傳用戶:wl9454
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h,因此從這個(gè)類開(kāi)始。程序1 2 - 1給出了類的描述。程 序中,先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間,然后對(duì)數(shù)組a 初始化,以描述 一個(gè)n 頂點(diǎn)、沒(méi)有邊的圖的鄰接矩陣,其復(fù)雜性為( n2 )。該代碼沒(méi)有捕獲可能由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
一輛汽車加滿油后可行使N公里,旅途中有若干個(gè)加油站,使沿途加油次數(shù)最少
標(biāo)簽: 汽車
上傳時(shí)間: 2014-01-09
上傳用戶:xmsmh
黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn),每個(gè)點(diǎn)用一對(duì)坐標(biāo)(x, y)表示。一個(gè)黑點(diǎn)b=(xb,yb)支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w,則黑點(diǎn)b和白點(diǎn)w可匹配(可形成一個(gè)匹配對(duì))。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配,一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下,求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
上傳時(shí)間: 2015-10-25
上傳用戶:zhliu007
圖論中最小生成樹(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
小弟撰寫的類神經(jīng)pca對(duì)圖片的壓縮與解壓縮,對(duì)來(lái)源圖片training過(guò)後,可使用該張圖像的特性(eigenvalue和eigenvetex)來(lái)對(duì)別張圖解壓縮,非常有趣的方式,再設(shè)定threashold時(shí)注意時(shí)值不要過(guò)大,因?yàn)檫@牽涉inverse matrex的計(jì)算.
標(biāo)簽: eigenvalue eigenvetex threashol training
上傳時(shí)間: 2015-12-02
上傳用戶:wpwpwlxwlx
精選一個(gè) uC/OS-II Porting 於一般業(yè)界使用之 MSP430F1132 開(kāi)發(fā)板上任務(wù)調(diào)度的例程,於 app.c 內(nèi)建構(gòu)了一個(gè)可於此開(kāi)發(fā)板上 Port 1.0 驅(qū)動(dòng) LED 閃爍任務(wù)工程,全例程於 IAR MSP430 V3.42A 下編譯,同時(shí)亦將此工程設(shè)好斷點(diǎn)可方便於 Simulator 內(nèi)直接觀測(cè) uC/OS 任務(wù)調(diào)度狀態(tài).
標(biāo)簽: Porting OS-II F1132 1132
上傳時(shí)間: 2015-12-14
上傳用戶:skfreeman
參加運(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
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1