Pages

DS & Algo 筆記




note

以下所列了一些常見的演算法問題:
[Algo.]
。Johnson algo.
。Dijkstra algo.
。Ford-Fulkerson algo.
。Prim algo.
。Strassen’s Matrix chain algo
。Huffman algorithm
。Floyd-Warchall algo.
。Bellman-Ford algo.
。Knuth-Morris-Pratt algo.
。Edmand-Karp algorithm
[Problem]
。Merge sort
。Heap sort
。MST(minimum spanning tree)
。Maximum independent set
。Longest Common subsequence
。Max flow & Minimum cut
。Weighted searching problem
。Shortest path problem
。Longest path problem
。CNF problem
[Tech/Method]
。Divide and Conquer
。Dynamic Programming
。Greedy Method

KAIDLOG

ずっと、俺が捨てられた人 

沒有留言:

張貼留言