一個(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
一個(gè)遞歸下降語法分析器。 測(cè)試數(shù)據(jù)為 i a + nul ( nul i b * nul i c ) nul # nul
標(biāo)簽: nul 遞歸 語法分析器 測(cè)試數(shù)據(jù)
上傳時(shí)間: 2015-11-02
上傳用戶:qweqweqwe
變量和相等問題的設(shè)計(jì)和實(shí)現(xiàn)將a、b、c、d、e、f這6個(gè)變量排成如圖所示的 三角形,這6個(gè)變量分別取 1——6的整數(shù),且均不相同。求使三角形三條邊上的變量之和相等的全部解,如 3 6 2 1 4 5 為一個(gè)解。 程序引入變量a,b,c,d,e,f,并讓它們分別取1——6的整數(shù),在它們互不相等的 條件下, 測(cè)試由它們排成如圖所示的三角形三條邊上的變量之和是否相等,如相等即為一種滿足要求的排列,把它們輸出。當(dāng)這些變量取盡所有的組合后,程序就可得到全部可能的解。
上傳時(shí)間: 2015-11-04
上傳用戶:GavinNeko
用Jacobi疊待法解線性方程組 function Jacobi(A,b,n,x0,e,N)
標(biāo)簽: Jacobi function 解線性 方程
上傳時(shí)間: 2016-02-04
上傳用戶:coeus
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é):此算法簡(jiǎn)單有效,由于三重循環(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是否有通路的矩陣。更簡(jiǎn)單的,我們可以把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
I wrote this code early this year using ColdFire MCF5213 in codewarrior IDE. The LCD is STN B/W 320x240 dot matrix LCD. The code include 3 different fonts, and basic LCD driver. All original!
標(biāo)簽: this codewarrior ColdFire wrote
上傳時(shí)間: 2013-12-20
上傳用戶:皇族傳媒
給出Henon的模型x(i+1)=1+y(i)-a*x(i)^2 y(i+1)=b*x(i)
上傳時(shí)間: 2013-12-18
上傳用戶:徐孺
杭電 ACM 1002 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
標(biāo)簽: integers problem calcul simple
上傳時(shí)間: 2014-01-12
上傳用戶:dave520l
⑴ 提供簡(jiǎn)單命令 A、通過串口加載程序到指定內(nèi)存 B、將程序燒寫到 NANDFLASH 指定位置 C、LCD 操作函數(shù) I、畫點(diǎn) II、畫線 III、畫圓 IV、顯示圖像 ⑵ bootloader 具備自我更新能力 ⑶ bootloader 可以啟動(dòng) LINUX ⑷ 能通過網(wǎng)絡(luò)傳輸文件(FTP/UDP)
標(biāo)簽: NANDFLASH LCD III 命令
上傳時(shí)間: 2016-06-18
上傳用戶:牧羊人8920
Let the following relational tables be given: R = (A, B, C) and S = (D, E, F) where A, B, C, D, E, and F are the attributes (columns). Write the SQL statements that will express each of the queries given below:
標(biāo)簽: relational following tables given
上傳時(shí)間: 2014-01-14
上傳用戶:cx111111
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1