目前分類：Algorithm (10)

瀏覽方式： 標題列表 簡短摘要

分享使用bayes theorem 為基礎的分類系統，需要training 。

 

(繼續閱讀...)

lettice0913 發表在 痞客邦 留言(0) 人氣()

▲top

樹狀數組是一個資料結構，可以在O(logn) 做插入及查詢，並且只需要O(n)的空間。

 

(繼續閱讀...)

lettice0913 發表在 痞客邦 留言(0) 人氣()

▲top

題意：棒球比賽有很多隊，球賽打到某一階段時，想知道某隊是否提前出局。

這個問題可以轉化成max flow problem 。

(繼續閱讀...)

lettice0913 發表在 痞客邦 留言(0) 人氣()

▲top

無意間發現Project Euler，裡面有很多奇怪的題目。

http://projecteuler.net/index.php

(繼續閱讀...)

lettice0913 發表在 痞客邦 留言(0) 人氣()

▲top

這是用來解shortest path 的演算法.

作法大概是一直更新

(繼續閱讀...)

lettice0913 發表在 痞客邦 留言(0) 人氣()

▲top

再解字串有關的題目時, 通常suffix array 是一個很有用的方法.

 

(繼續閱讀...)

lettice0913 發表在 痞客邦 留言(0) 人氣()

▲top

給定一個圖形用陣列表示.

求從點A到點B, 至少經過1條, 最多經過K 條 有幾種可能

(繼續閱讀...)

lettice0913 發表在 痞客邦 留言(0) 人氣()

▲top

push_relabel的方法主要分成3個步驟

preflow、push、relabel

(繼續閱讀...)

lettice0913 發表在 痞客邦 留言(0) 人氣()

▲top

CYK 的parsing 方法有個限制就是

必需先把CFG 轉成CNF (Chomsky Normal Form)

(繼續閱讀...)

lettice0913 發表在 痞客邦 留言(0) 人氣()

▲top

這是我從PARSING TECHNIQUES a practical guide 得到的心得。

Unger's parsing 主要是利用permutation 的概念去做input  和CFG

(繼續閱讀...)

lettice0913 發表在 痞客邦 留言(0) 人氣()

▲top