考慮到這樣乙個問題，結點關係如下圖所示，已知結點g的狀態為g=1，那麼如何決定a的狀態呢？
其實我們可以用bayes準則，最大化後驗概率(即條件概率)，給定g的狀態g=1的後驗概率如下：
它正比於所有結點的全概率。
樹分解：
如果我們直接列舉，則需要m^5的複雜度，當m增加的時候非常龐大，因此需要進行簡化，比如進行樹圖分解：
樹分解的複雜度和每次最多消除的狀態數有關，對於上面的例子樹圖分解的結果如下：
樹消除演算法：
1）以每個cluster為根，分別進行葉子至根的訊息計算
2）每條邊（c1，c2）上有兩個訊息：
3）訊息計算的先後順序
其中sep運算元為取兩個集合的交，然後邊緣化到這個交集上，從而得到訊息傳遞函式。
4）最終得到p(a)的後驗概率，選擇最有可能的狀態作為最終結果
消除文法左遞迴的演算法
1 typedef struct pp 6 typedef struct gg 文法g由多條產生式組成，出現在產生式左部的非終結符，會指向乙個p文法陣列，每乙個陣列元素對應乙個程式的右部，這樣的結構顯然是對文法進行了壓縮的 1 掃瞄文法，先將間接做遞迴轉換成直接左遞迴 2 借助如下公式，消除直接左遞...
6 5二叉樹遍歷演算法基於棧的遞迴消除
二叉樹的遍歷問題遞迴的問題無法直接轉換成迴圈，所以需要採用工作棧消 除遞迴。工作棧提供一種控制結構，當遞迴演算法進層時需要將資訊保留 當遞迴演算法出層時需要從棧區退出上層資訊。首先應用遞迴進層三件事與遞迴退層三件事的原則，直接先給出中序遍歷二 叉樹的非遞迴演算法基本實現思路 演算法思想 1 針對左遞...
VoIP聲學回聲消除演算法研究
0 引 言 近年來，voip voice over ip 技術及其業務的迅速發展，對傳統的電信業務造成了巨大的衝擊，與傳統 相比，ip 以其網路頻寬利用率高，通話成本低，可靈活地提供豐富的增值功能而備受市場青睞。然而，由於voip的語音在與其他資料一起在網路中傳輸時要經過壓縮 編碼 打包等一系列處理...