A*(A-Star)算法是一種靜態路網中求解最短路最有效的方法。 公式表示為: f(n)=g(n)+h(n), 其中f(n) 是節點n從初始點到目標點的估價函數, g(n) 是在狀態空間中從初始節點到n節點的實際代價, h(n)是從n到目標節點最佳路徑的估計代價。
標簽: A-Star 算法 短路 函數
上傳時間: 2014-01-18
上傳用戶:lhc9102
參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目,項目編號分別為1~m和m+1~m+w。由于各項參加人數差別較大,有些項目取前五名,得分順序為7,5,3,2,1 還有些項目只取前三名,得分順序為5,..
標簽: 項目 分
上傳時間: 2015-12-20
上傳用戶:ljt101007
是一個精典的遞歸加動態規化的題 題目:有M個蘋果要求放入N個籃子中,求出放法的總數(N個籃子中放的蘋果數不限定,有的也可以不放)
標簽: 遞歸 動態 蘋果
上傳時間: 2015-12-22
上傳用戶:silenthink
M值曲線即控制理論中的補靈敏度系數模的最大值。本例模型為:y=w+s
標簽: 控制理論 靈敏度 模 模型
上傳時間: 2013-12-23
上傳用戶:youlongjian0
會議模擬過程中的混音處理部分,總共包括n+1個聲源
標簽: 模擬 分 聲源 過程
上傳時間: 2015-12-24
上傳用戶:thesk123
對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
標簽: logn 元素 數組 算法
上傳時間: 2014-01-15
上傳用戶:qq21508895
有關一個N皇后的問題。用戶只要改變開始宏定義是的 QUEENS的值就可以驗證 皇后的具體分布情況;如 8 皇后 則會輸出具體的92中放置方法;
標簽: QUEENS 用戶 改變 宏定義
上傳時間: 2014-01-04
上傳用戶:xuan‘nian
一步 教你如何使用NHibernate在。Dot中實現基于O/R Mapping技術的N層架構
標簽: NHibernate Mapping Dot 如何使用
上傳時間: 2014-01-17
上傳用戶:qazxsw
本模型是在內存中創建 n 個工人線程, 1. 在無任務時處于休眠狀態,不占用CPU時間, 2. 在有任務時,被喚醒,取得任務,完成任務后,又自動休眼.
標簽: CPU 模型 內存 休眠
上傳時間: 2016-01-07
上傳用戶:erkuizhang
包括一個函數OnesCount,可計算從1至N的所有自然數中出現過的"1"的個數. 主程序輸出出從1到1234567890中所有滿足N=OnesCount(N)的數N
標簽: OnesCount 1234567890 函數 計算
上傳時間: 2014-11-10
上傳用戶:qwe1234
蟲蟲下載站版權所有 京ICP備2021023401號-1