我們解決八數碼問題,廣度優先搜索可能會導致內存不夠用,采用啟發式搜索,啟發函數為f(x)=g(x)+h(x) g(x)為該結點不同于目標結點的個數,h(x)為該結點的深度,選擇那f(x)結點最小的那個結點進行擴展, 引入了一個"擴展數組[4]"(因為擴展的結點最多只有4個),該數組保存著某個結點的0點向各個方向的擴展的結點對象,然后對該擴展數組進行分析,利用啟發函數在進行遞歸擴展...
標簽: 搜索 數碼 內存 啟發式
上傳時間: 2014-01-03
上傳用戶:semi1981
* 本算法用最小二乘法依據指定的M個基函數及N個已知數據進行曲線擬和 * 輸入: m--已知數據點的個數M * f--M維基函數向量 * n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * a--無用 * 輸出: 函數返回值為曲線擬和的均方誤差 * a為用基函數進行曲線擬和的系數, * 即a[0]f[0]+a[1]f[1]+...+a[M]f[M].
標簽: 數據 函數 算法 最小二乘法
上傳時間: 2015-07-26
上傳用戶:
普里母算法和克盧氏卡兒的關于求最短路徑的無向圖算法
標簽: 算法 最短路徑 無向圖
上傳時間: 2013-12-15
上傳用戶:qiao8960
處理機調度,編寫一個進程調度程序,允許多個進程共行的進程調度程序。 進程調度算法:采用最高優先數優先的調度算法(即把處理機分配給優先數最高的進程)和先來先服務算法。 每個進程有一個進程控制塊(PCB)表示。進程控制塊可以包含如下信息:進程名、優先數、到達時間、需要運行時間、已用CPU時間、進程狀態等等。 進程的優先數及需要的運行時間可以事先人為地指定(也可以由隨機數產生)。進程的到達時間為輸入進程的時間。 進程的運行時間以時間片為單位進行計算。 每個進程的狀態可以是就緒 W(Wait)、運行R(Run)、或完成F(Finish)三種狀態之一。 就緒進程獲得 CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。 如果運行一個時間片后,進程的已占用 CPU時間已達到所需要的運行時間,則撤消該進程,如果運行一個時間片后進程的已占用CPU時間還未達所需要的運行時間,也就是進程還需要繼續運行,此時應將進程的優先數減1(即降低一級),然后把它插入就緒隊列等待CPU。 每進行一次調度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB,以便進行檢查。 重復以上過程,直到所要進程都完成為止
標簽: 處理機 調度
上傳時間: 2013-11-26
上傳用戶:tianjinfan
加州伯克里大學有關ip router設計的總體概述的文章
標簽: router 大學
上傳時間: 2014-01-07
上傳用戶:chenxichenyue
利用vhdl實現FPGA芯片從PS2鍵盤讀出數據(0-F) 并在數碼管上顯示
標簽: vhdl FPGA PS2 芯片
上傳時間: 2015-08-09
上傳用戶:zsjinju
W-CDMA的仿真代碼:包含信道編碼,交織,速率匹配,調制,擴頻,信道模型,RACK接收機和相應的解碼程序(matlab和C)。
標簽: W-CDMA 仿真 代碼 信道編碼
上傳時間: 2015-08-10
上傳用戶:2467478207
一個點插值程序,我也不太清楚具體用途,好象只和距離及方差有關,不是克里金
標簽: 插值 程序 方差
上傳時間: 2015-08-12
上傳用戶:asddsd
神經系統刺激響應的函數條形碼 摘要:為研究神經系統的電位發放模式和編碼.利用嗅覺神經系統的W inncrLcss Com pC tltlOn模型.根據神經細胞電位發放全有全無的特ii.構造了神經系統外界刺激、發放響 應的函數條形碼模式.該模式將神經系統受到的外界刺激和電位發放響應模式用有限對 應的形式聯系起來.從理論上給出了可識別的刺激響應模式.文中還提出了一種研究神經 系統電位發放模式和編碼的新方法.該方法可以將編碼理論和神經兀發放實驗數據聯系 起來.
標簽: inncrLcss tltlOn Com
上傳時間: 2015-08-17
上傳用戶:離殤
計算多項式非線性方程f(x)=0的求根問題,本人數值分析課程設計做的一個程序,供大家參考,希望給予指正.
標簽: 計算 多項式 方程 數值分析
上傳時間: 2015-08-20
上傳用戶:xhz1993
蟲蟲下載站版權所有 京ICP備2021023401號-1