<input id="miygu"></input> 一個(gè)旅行家想駕駛汽車從城市A到城市B（設(shè)出發(fā)時(shí)油箱是空的）。給定兩個(gè)城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點(diǎn)的距離d[i]以及該站每升汽油的價(jià)格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費(fèi)從城市A到城市B，在每個(gè)加油站應(yīng)加多少油，最少花費(fèi)為多少？
上傳時(shí)間： 2013-12-31
上傳用戶：redmoons
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束：dis即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶：dyctj
// 移頻選頻原理 //Fvco=[(P*B)+A]*Frefin/R //P=32 //loop filter 100k----prescribe //R=12.8M/100K=128---Parameter1 //Fvco=頻點(diǎn)*2+170280 -1400 //B=Fvco/32-----------Parameter2 //A=Fvco-32*B
標(biāo)簽： 100 prescribe Frefin filter
上傳時(shí)間： 2013-12-26
上傳用戶：dancnc
This a linux device driver for Ralink RT2500USB b/g WLAN Card. This driver implements basic 802.11 function. Infrastructure and Ad-hoc mode with open or shared or wpapsk or wpa2psk authentication method. WEP-40 and WEP-104 or tkip or aes encryption.
標(biāo)簽： driver This implements Ralink
上傳時(shí)間： 2016-03-10
上傳用戶：cc1015285075
求解 形如 a*x^2+b*x+c=0 (mod p)的二次同余方程，其中p為任意素?cái)?shù)，a,b,c為任意整數(shù).
上傳時(shí)間： 2014-01-11
上傳用戶：er1219
bp算法實(shí)現(xiàn)代碼,在c++ builder 平臺(tái)上實(shí)現(xiàn). b p算法實(shí)現(xiàn)代碼,在c++ builder 平臺(tái)上實(shí)現(xiàn).
上傳時(shí)間： 2014-01-22
上傳用戶：頂?shù)弥?/p>
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM！# 密文？？ 用ARM編程實(shí)現(xiàn)替代加密。
標(biāo)簽： 加密
上傳時(shí)間： 2016-07-17
上傳用戶：qq521
bp算法實(shí)現(xiàn)代碼,在c++ builder 平臺(tái)上實(shí)現(xiàn). b p算法實(shí)現(xiàn)代碼,在c++ builder 平臺(tái)上實(shí)現(xiàn)
上傳時(shí)間： 2014-01-18
上傳用戶：CHINA526
停車誘導(dǎo)系統(tǒng)中車位預(yù)測(cè)模型的研究 摘 要 研究城市停車誘導(dǎo)系統(tǒng)的停車車位占有率預(yù)測(cè)問題。首先提出墓于B P神經(jīng)網(wǎng)絡(luò)的車位占有預(yù)測(cè)模型， 同時(shí)將自適應(yīng) 學(xué)習(xí)速率調(diào)整法和加入動(dòng)量項(xiàng)方法用于改善基本B P神經(jīng)網(wǎng)絡(luò)， 優(yōu)化了學(xué)習(xí)速率， 減少了訓(xùn)練過程的震蕩趨勢(shì)， 改善了網(wǎng)絡(luò)的收效 隆。以此為基礎(chǔ)實(shí)現(xiàn)了停車位的智能預(yù)測(cè) 0最后， 進(jìn)行了多種方法比對(duì)實(shí)驗(yàn)
標(biāo)簽： 停車誘導(dǎo) 預(yù)測(cè)模型 城市
上傳時(shí)間： 2013-12-17
上傳用戶：GavinNeko
Signal Processing and Linear Systems,B.P. Lathi,Berkeley-Cambridge Press book matlab codes
標(biāo)簽： Berkeley-Cambridge Processing Systems Signal
上傳時(shí)間： 2017-06-01
上傳用戶：541657925
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
