[問題描述]: 設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長(zhǎng)通道,且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序,依次由北向南排列(大門在最南端,最先到達(dá)的第一輛車停放在車場(chǎng)的最北端),若車場(chǎng)內(nèi)已停滿n輛汽車,則后來的汽車只能在門外的便道上等待,一旦有車開走,則排在便道上的第一輛車即可開入;當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí),在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路,待該輛車開出大門外,其他車輛再按原次序進(jìn)入車場(chǎng),每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。
標(biāo)簽: 停車場(chǎng) 汽車
上傳時(shí)間: 2013-12-25
上傳用戶:xsnjzljj
這是純C論壇上的N人謝煜波的PYOS資料,想研究操作系統(tǒng)的朋友可以下下來研究,絕對(duì)值的研究
標(biāo)簽: PYOS 論壇 操作系統(tǒng) 絕對(duì)值
上傳時(shí)間: 2014-09-10
上傳用戶:努力努力再努力
電梯java版 可動(dòng)畫顯示 非常有趣....
標(biāo)簽: java
上傳時(shí)間: 2014-01-11
上傳用戶:330402686
10小時(shí)學(xué)會(huì)C語言..這個(gè)是電子書..有需要的人可以下載
標(biāo)簽:
上傳時(shí)間: 2014-11-17
上傳用戶:yy541071797
本書是Brian W. Kernighan和Rob Pike合著的最新力作。本書從排錯(cuò)、測(cè)試、性能、可移植性、設(shè)計(jì)、界面、風(fēng)格和記法等方面,討論了程序設(shè)計(jì)中實(shí)際的、又是非常深刻和具有廣泛意義的思想、技術(shù)和方法,它的翻譯出版將填補(bǔ)國(guó)內(nèi)目前這方面書籍的空白。本書值得每個(gè)夢(mèng)想并努力使自己成為優(yōu)秀程序員的人參考,值得每個(gè)計(jì)算機(jī)專業(yè)的學(xué)生和計(jì)算機(jī)工作者閱讀,也可作為程序設(shè)計(jì)高級(jí)課程的教材或參考書。
標(biāo)簽: W. Kernighan Brian Pike
上傳時(shí)間: 2013-12-14
上傳用戶:lmeeworm
01背包問題題目 有N件物品和一個(gè)容量為V的背包。第i件物品的費(fèi)用是c[i],價(jià)值是w[i]。求解將哪些物品裝入背包...但它卻是另一個(gè)重要的背包問題P02最簡(jiǎn)捷的解決方案,故學(xué)習(xí)只用一維數(shù)組解01背包問題是十分必要的。
上傳時(shí)間: 2014-08-21
上傳用戶:金宜
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
帶表頭結(jié)點(diǎn)的單鏈表 可完成基本的單鏈表操作 可查找刪除第N個(gè)或值為X的結(jié)點(diǎn) 可刪除重復(fù)結(jié)點(diǎn)
上傳時(shí)間: 2016-02-28
上傳用戶:talenthn
給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接,邊上的權(quán)值 表示這條道路的長(zhǎng)度?,F(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問這家醫(yī)院應(yīng)建在哪個(gè)小區(qū),才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短?請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法求解上述問題。
標(biāo)簽:
上傳時(shí)間: 2013-12-31
上傳用戶:netwolf
可實(shí)現(xiàn)任意一位小數(shù)分頻,在quartus II中仿真驗(yàn)證通過,輸入端N為分頻系數(shù)的十位數(shù),X為分頻系數(shù)的個(gè)位數(shù).
標(biāo)簽: quartus 分頻 系數(shù) 小數(shù)分頻
上傳時(shí)間: 2016-03-17
上傳用戶:xaijhqx
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1