我們解決八數(shù)碼問題,廣度優(yōu)先搜索可能會(huì)導(dǎo)致內(nèi)存不夠用,采用啟發(fā)式搜索,啟發(fā)函數(shù)為f(x)=g(x)+h(x) g(x)為該結(jié)點(diǎn)不同于目標(biāo)結(jié)點(diǎn)的個(gè)數(shù),h(x)為該結(jié)點(diǎn)的深度,選擇那f(x)結(jié)點(diǎn)最小的那個(gè)結(jié)點(diǎn)進(jìn)行擴(kuò)展, 引入了一個(gè)"擴(kuò)展數(shù)組[4]"(因?yàn)閿U(kuò)展的結(jié)點(diǎn)最多只有4個(gè)),該數(shù)組保存著某個(gè)結(jié)點(diǎn)的0點(diǎn)向各個(gè)方向的擴(kuò)展的結(jié)點(diǎn)對(duì)象,然后對(duì)該擴(kuò)展數(shù)組進(jìn)行分析,利用啟發(fā)函數(shù)在進(jìn)行遞歸擴(kuò)展...
標(biāo)簽: 搜索 數(shù)碼 內(nèi)存 啟發(fā)式
上傳時(shí)間: 2015-07-24
上傳用戶:LouieWu
我們解決八數(shù)碼問題,廣度優(yōu)先搜索可能會(huì)導(dǎo)致內(nèi)存不夠用,采用啟發(fā)式搜索,啟發(fā)函數(shù)為f(x)=g(x)+h(x) g(x)為該結(jié)點(diǎn)不同于目標(biāo)結(jié)點(diǎn)的個(gè)數(shù),h(x)為該結(jié)點(diǎn)的深度,選擇那f(x)結(jié)點(diǎn)最小的那個(gè)結(jié)點(diǎn)進(jìn)行擴(kuò)展, 引入了一個(gè)"擴(kuò)展數(shù)組[4]"(因?yàn)閿U(kuò)展的結(jié)點(diǎn)最多只有4個(gè)),該數(shù)組保存著某個(gè)結(jié)點(diǎn)的0點(diǎn)向各個(gè)方向的擴(kuò)展的結(jié)點(diǎn)對(duì)象,然后對(duì)該擴(kuò)展數(shù)組進(jìn)行分析,利用啟發(fā)函數(shù)在進(jìn)行遞歸擴(kuò)展...
標(biāo)簽: 搜索 數(shù)碼 內(nèi)存 啟發(fā)式
上傳時(shí)間: 2014-01-03
上傳用戶:semi1981
學(xué)生選課系統(tǒng) 可工學(xué)生學(xué)習(xí)用!大家可以互相學(xué)習(xí)互相借鑒
標(biāo)簽: 家
上傳時(shí)間: 2015-07-25
上傳用戶:cjf0304
* 本算法用最小二乘法依據(jù)指定的M個(gè)基函數(shù)及N個(gè)已知數(shù)據(jù)進(jìn)行曲線擬和 * 輸入: m--已知數(shù)據(jù)點(diǎn)的個(gè)數(shù)M * f--M維基函數(shù)向量 * n--已知數(shù)據(jù)點(diǎn)的個(gè)數(shù)N-1 * x--已知數(shù)據(jù)點(diǎn)第一坐標(biāo)的N維列向量 * y--已知數(shù)據(jù)點(diǎn)第二坐標(biāo)的N維列向量 * a--無(wú)用 * 輸出: 函數(shù)返回值為曲線擬和的均方誤差 * a為用基函數(shù)進(jìn)行曲線擬和的系數(shù), * 即a[0]f[0]+a[1]f[1]+...+a[M]f[M].
標(biāo)簽: 數(shù)據(jù) 函數(shù) 算法 最小二乘法
上傳時(shí)間: 2015-07-26
上傳用戶:
參加挑戰(zhàn)杯之路 !經(jīng)典 ! 這我的親身體會(huì)哦! 希望能給大家以幫助!呵呵
標(biāo)簽: 家
上傳時(shí)間: 2013-12-25
上傳用戶:270189020
C++實(shí)現(xiàn)的數(shù)值分析算法包括: 二分法.cpp 復(fù)化辛卜生公式.cpp 改進(jìn)歐拉法.cpp 高斯-賽德爾迭代法.cpp 拉格郎日插值多項(xiàng)式.c
標(biāo)簽: cpp 數(shù)值分析 分 改進(jìn)歐拉法
上傳時(shí)間: 2013-12-26
上傳用戶:戀天使569
北京理工大學(xué)計(jì)算機(jī)系的 并行計(jì)算的 講義 程序員通往架構(gòu)師的必經(jīng)之路
標(biāo)簽: 理工 大學(xué) 并行計(jì)算 架構(gòu)
上傳時(shí)間: 2013-12-27
上傳用戶:yoleeson
mcs51的vhdl IP核,是每個(gè)學(xué)習(xí)FPGA的必經(jīng)之路,希望一起探討
上傳時(shí)間: 2014-01-14
上傳用戶:wuyuying
本文檔講解了幾種排序方式的優(yōu)缺點(diǎn)。包含直接插入、希爾、直接選擇、冒泡、快速、堆、二路歸并等排序方式。
上傳時(shí)間: 2014-01-04
上傳用戶:huyiming139
視頻選擇卡設(shè)計(jì)原理圖 使用該原理圖設(shè)計(jì)一個(gè)多路選擇的視頻切換卡
標(biāo)簽: 視頻 原理圖設(shè)計(jì) 多路 設(shè)計(jì)原理
上傳時(shí)間: 2013-12-14
上傳用戶:CSUSheep
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1