algorithm

1/14ページ

機器學習(5)——貝葉斯學習(二)

在上一節的分析中,我們的討論基本上都是以一個輸入變數來討論,但是在實際的情況中,存在不止一個輸入變數,那麼我們如何從多個不同量和觀察來推導概率呢?這一章中我們將基於這個問題來進行相關的討論。 在開始之前,先介紹一個概念——貝葉斯網路(Bayesian Networks),它能夠很好的在複雜空間表示和 […]

【面試總結】機器人相遇問題

趕集網面試題 http://blog.csdn.net/v_july_v/article/details/6447013 題目描述:     在一條左右水平放置的直線軌道上任選兩個點,放置兩個機器人,請用如下指令系統為機器人設計控制程式,使這兩個機器人能夠在直線軌道上相遇。(注意兩個機器人用你寫的同 […]

分散式系統中的演算法設計(一) — 一致性 Hash

Hash 大家都知道,把某個要儲存的內容的索引 key 通過某個規則計算一下,算出來一個值,這個值往往範圍比原來小,且概率意義上不會衝突。 由於 Hash 計算複雜度往往比查詢要快,被大量應用到各種大規模的系統中,特別是分散式系統。具體實踐中有幾個典型的問題。 問題來源 一致性 Hash 討論地已經 […]

一個用Java實現的雙向佇列,可以分別在頭尾插入和刪除節點

分析,雙向佇列的內部實現是一個雙向連結串列,可以分別從頭尾插入和刪除節點。 通常使用一個first指向頭 last指向尾。然後分別維護各種next和prev指標。通常情況要考慮邊界條件,即當佇列本身為空的時候插入新節點如何維護first和last的指向 刪除節點的時候,若佇列變為空又應該如何維護fi […]

模擬退火演算法總結(含例子)

一.模擬退火演算法概述   模擬退火演算法來源於固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變為無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態,最後在常溫時達到基態,內能減為最小。根據Metropolis準則,粒子在溫度T時趨於平衡的概率為e-ΔE […]

動態規劃 (Dynamic Programming) 之 矩陣鏈乘法(Matrix Chain Multiplication)

這個問題是動態規劃的基礎的問題,也是演算法導論中討論過的問題。在這裡先簡單描述一下。假定有一組矩陣需要做乘法操作。但是我們知道首先矩陣乘法滿足了結合律。所以可以按照不同的順序做乘法。而且不同順序做乘法最後的乘法次數是不同的。比如〈A1, A2, A3〉分別是10 × 100, 100 × 5, 和 […]