ac算法原理ppt課件-資料下載頁
2025-05-05 07:50本頁面
【正文】 = 0 ?現(xiàn)在假設所有深度小于 d的狀態(tài)的 f值都已經(jīng)被算出了，那么深度為 d的狀態(tài)的失效函數(shù)值將根據(jù)深度小于 d的狀態(tài)的失效函數(shù)值來計算 ?其中深度為 d的狀態(tài)又是由深度為 d1狀態(tài)的非失效轉(zhuǎn)向函數(shù)值確定得到的。 ?為了計算深度為 d的狀態(tài) r’的失效函數(shù)值，我們考慮深度為 d1的狀態(tài) r 哈爾濱工業(yè)大學 計算機學院 23 0 1 2 8 9 6 7 3 4 5 172。{h,s} h e r s i s s h e 哈爾濱工業(yè)大學 計算機學院 24 失效函數(shù) ?g(r,a)=r’ ?state=f(r) ?f(r’)=g(state,a) ?d=1 ?1,3 ?f(1)=0,f(3)=0 ?d=2 ?2=g(1,e),state=f(1)=0, f(2)=g(state,e)=0 ?6=g(1,i),state=f(1)=0, f(6)=g(state,i)=0 ?4=g(3,h),state=f(3)=0, f(4)=g(state,h)=g(0,h)=1 哈爾濱工業(yè)大學 計算機學院 25 失效函數(shù) ?g(r,a)=r’ ?state=f(r) if g(state,a)=fails state=f(r) ?f(r’)=g(state,a) ?f(6)=0 f(2)=0 f(4)=1 ?d=3 ?8=g(2,r) state=f(2)=0, f(8)=g(state,r)=0 ?7=g(6,s) state=f(6)=0,f(7)=g(state,s)=g(0,s)=3 ?5=g(4,e) state=f(4)=1,f(5)=g(1,e)=2 ?d=4 ?9=g(8,s) state=f(8)=0,f(9)=g(0,s)=3 哈爾濱工業(yè)大學 計算機學院 26 輸出函數(shù) ?在計算失效函數(shù)的過程中，也更新了輸出函數(shù)。當求出 f(s) = s’時，我們把狀態(tài) s的輸出和狀態(tài) s’的輸出合并到一起。 ?對于上面的例子， f(5) = 2。這時，把狀態(tài) 2的輸出集，也就是 {he}，增加到狀態(tài)5的輸出集中，這樣就得到了 5的新的輸出集合 {he, she}。 哈爾濱工業(yè)大學 計算機學院 27 ?建立轉(zhuǎn)向函數(shù) g。 ?輸入：關鍵字集P={p1,p2,p3,…,pr }。 ?輸出：轉(zhuǎn)向函數(shù) g和部分的 output函數(shù)
教學課件相關推薦
鄂ICP備17016276號-1