# 演算法知識

01/07

演算法知識 - A* 搜尋

• A*
• 演算法知識
• 程式解題

12/15

UVa1326 - Jurassic Remains (雙向搜尋-Meet in the middle、位元運算)

• UVa
• 位元運算
• 演算法知識
• 程式解題
• 雙向搜尋

12/14

演算法知識 - Two way search 雙向搜尋

• 演算法知識
• 程式解題
• 雙向搜尋

12/14

UVa208 - Firetruck (雙向搜尋-逆向搜尋)

• UVa
• 演算法知識
• 程式解題
• 雙向搜尋

11/15

演算法知識 - Binary Search 二分搜尋

• Binary Search 二分搜尋
• 演算法知識
• 程式解題

11/15

UVa957 - Popes (Binary Search)

• UVa
• 演算法知識
• 程式解題

11/14

UVa 111 - History Grading (LIS)

• 最長遞增子序列 Longest Increasing Subsequence
• 演算法知識
• 程式解題

11/13

演算法知識 - Longest Increasing Subsequence 最長遞增子序列(時間複雜度 O(nlogn) 與 時間複雜度 O(n^2))

• 最長遞增子序列 Longest Increasing Subsequence
• 演算法知識
• 程式解題

11/11

演算法知識 - Longest Common Subsequence 最長共同子序列(時間複雜度 O(nlogn))

• 動態規劃 Dynamic programming
• 字串處理
• 最長共同子序列 Longest Common Subsequence
• 演算法知識
• 程式解題

11/07

UVa10192 - Vacation (LCS)

• UVa
• 動態規劃 Dynamic programming
• 字串處理
• 最長共同子序列 Longest Common Subsequence
• 演算法知識
• 程式解題