有向直線Ｋ中值問題 給定一條有向直線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ù)邊長d(xi,xi-1)。有向直線L 上的每個(gè)點(diǎn)xi 可以看作客戶，其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , 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
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
高精度a/d轉(zhuǎn)換芯片與89c51接口程序
標(biāo)簽： 89c51 高精度 轉(zhuǎn)換芯片 接口程序
上傳時(shí)間： 2015-09-18
上傳用戶：ddddddos
Gabor Transformation based on a Exocortex dsp d
標(biāo)簽： Transformation Exocortex Gabor based
上傳時(shí)間： 2013-12-17
上傳用戶：xwd2010
回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長度為n 的0 / 1向量的集合，這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí)，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標(biāo)簽： 搜索
上傳時(shí)間： 2014-01-17
上傳用戶：jhksyghr
ghhgjtyuyuwqiunmb bnmsd csdbnhjsnd qhewyiu d abnjjsnm,s.
標(biāo)簽： ghhgjtyuyuwqiunmb csdbnhjsnd abnjjsnm qhewyiu
上傳時(shí)間： 2015-09-21
上傳用戶：cjf0304
一 個(gè) 3 D 魔 方 的 實(shí) 現(xiàn)
標(biāo)簽：
上傳時(shí)間： 2015-09-21
上傳用戶：xuanchangri
k-means聚類算法的java代碼實(shí)現(xiàn),良好的代碼風(fēng)格，適合擴(kuò)充
標(biāo)簽： k-means java 代碼 聚類算法
上傳時(shí)間： 2014-01-24
上傳用戶：alan-ee
圖像處理領(lǐng)域最新的K-L變換后求主成分的程序。matlab文件。
上傳時(shí)間： 2015-09-23
上傳用戶：三人用菜
SEED的DSP5416A/D轉(zhuǎn)換程序，請(qǐng)大家共享,給予恢復(fù),
標(biāo)簽： SEED 5416 DSP 轉(zhuǎn)換
上傳時(shí)間： 2013-12-20
上傳用戶：偷心的海盜
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<li id="w0ow8"></li> <strike id="w0ow8"></strike>