A*(A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。 公式表示為: f(n)=g(n)+h(n), 其中f(n) 是節(jié)點(diǎn)n從初始點(diǎn)到目標(biāo)點(diǎn)的估價(jià)函數(shù), g(n) 是在狀態(tài)空間中從初始節(jié)點(diǎn)到n節(jié)點(diǎn)的實(shí)際代價(jià), h(n)是從n到目標(biāo)節(jié)點(diǎn)最佳路徑的估計(jì)代價(jià)。
標(biāo)簽: A-Star 算法 短路 函數(shù)
上傳時(shí)間: 2014-01-18
上傳用戶(hù):lhc9102
參加運(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
上傳用戶(hù):ljt101007
模擬電梯運(yùn)行的情況。該模擬軟件能根據(jù)用戶(hù)的要求同時(shí)生成N部電梯和M各樓層。能滿(mǎn)足不同樓層對(duì)電梯的請(qǐng)求。
上傳時(shí)間: 2013-12-22
上傳用戶(hù):royzhangsz
產(chǎn)生BPSK分析信號(hào),可以設(shè)置基本S/N比等參數(shù),并對(duì)信號(hào)畫(huà)圖顯示.
標(biāo)簽: BPSK 分析信號(hào) 信號(hào) 參數(shù)
上傳時(shí)間: 2013-12-19
上傳用戶(hù):Yukiseop
一個(gè)簡(jiǎn)單的停車(chē)場(chǎng)管理程序,是初級(jí)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí)的一個(gè)十分重要的實(shí)驗(yàn),了解這個(gè)對(duì)學(xué)習(xí)堆棧十分有用,基本題目是 設(shè)有一個(gè)可以停放[size=10.5pt]N[size=10.5pt]輛汽車(chē)的狹長(zhǎng)的停車(chē)場(chǎng),[size=10.5pt] [size=10.5pt]它們有一個(gè)大門(mén)可以供車(chē)輛進(jìn)出。車(chē)輛按到達(dá)停車(chē)場(chǎng)時(shí)間的先后次序從停車(chē)場(chǎng)最里面向門(mén)口處停放(最先到達(dá)的第一輛車(chē)停在停車(chē)場(chǎng)的最里面)。如果停車(chē)場(chǎng)已放滿(mǎn)[size=10.5pt]N[size=10.5pt]輛車(chē),則后來(lái)的車(chē)輛只能在停車(chē)場(chǎng)大門(mén)外的便道上等待,一旦停車(chē)場(chǎng)內(nèi)有車(chē)開(kāi)走,則排在便道上的第一輛車(chē)就可進(jìn)入停車(chē)場(chǎng)。停車(chē)場(chǎng)內(nèi)如果有某輛車(chē)要開(kāi)走,在它之后進(jìn)入停車(chē)場(chǎng)的車(chē)輛都必須先退出停車(chē)場(chǎng)為它讓路,待其開(kāi)出停車(chē)場(chǎng)后,這些車(chē)輛再依原來(lái)的次序進(jìn)入。每輛車(chē)在離開(kāi)停車(chē)場(chǎng)時(shí),根據(jù)它在停車(chē)場(chǎng)內(nèi)停留時(shí)間的長(zhǎng)短交費(fèi)。如果停在便道上的車(chē)輛未進(jìn)入停車(chē)場(chǎng)就要離去,允許其離去時(shí)不收停車(chē)費(fèi),并且仍然保持在便道上等待的車(chē)輛的次序
標(biāo)簽: size 10.5 pt 停車(chē)場(chǎng)
上傳時(shí)間: 2013-12-16
上傳用戶(hù):yyq123456789
我的查表算法思路是這樣的 : 1、構(gòu)造N個(gè)二維數(shù)組(N=你需要輸入的最大頻率值位數(shù),例如你需要精確到10HZ,最高30MHZ,那么就有10M位、1M位、100K位、10K位、1K位、100HZ位、10HZ位,共7位,所以N=7)。 2、根據(jù)你所用的芯片型號(hào),和晶振頻率,計(jì)算出每個(gè)頻率位0-9時(shí)的控制字。 3、使用時(shí),把你頻率的每一位控制字,查表讀出,并相加(特別需要注意進(jìn)位也需要處理)。 4、把加出的4字節(jié)控制字,送DDS。
上傳時(shí)間: 2015-12-21
上傳用戶(hù):zjf3110
電子白板協(xié)議``對(duì)開(kāi)發(fā)電子白板程序的人肯定能有所幫助的。T.126協(xié)議是專(zhuān)門(mén)為開(kāi)發(fā)電子白板制定的。
上傳時(shí)間: 2014-08-20
上傳用戶(hù):fxf126@126.com
野人和修道士問(wèn)題。(要求用圖的鄰接表的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)) 題目:假設(shè)有N個(gè)修道士和N個(gè)野人準(zhǔn)備渡河,為了防止野人侵犯修道士,要耱無(wú)論在何處,修道士的人數(shù)不得少于野人的個(gè)數(shù)(除非修道士個(gè)數(shù)為0)他們兩個(gè)都會(huì)劃船
標(biāo)簽: 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間: 2015-12-22
上傳用戶(hù):壞天使kk
是一個(gè)精典的遞歸加動(dòng)態(tài)規(guī)化的題 題目:有M個(gè)蘋(píng)果要求放入N個(gè)籃子中,求出放法的總數(shù)(N個(gè)籃子中放的蘋(píng)果數(shù)不限定,有的也可以不放)
標(biāo)簽: 遞歸 動(dòng)態(tài) 蘋(píng)果
上傳時(shí)間: 2015-12-22
上傳用戶(hù):silenthink
這是一份適合初學(xué)者參考的C語(yǔ)言學(xué)習(xí)手冊(cè),作者以工程師寫(xiě)程式時(shí)所需具備的程式技巧作為出發(fā)點(diǎn),對(duì)有志於成為程式設(shè)計(jì)師的人會(huì)有相當(dāng)?shù)膸椭?/p>
上傳時(shí)間: 2014-07-20
上傳用戶(hù):zxc23456789
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1