# 程式解題

12/24

UVa168 - Theseus and the Minotaur (DFS)

• Competitive Programming3
• DFS
• UVa
• 程式解題

12/24

UVa118 - Mutant Flatworld Explorers (實作題)

• Competitive Programming3
• UVa
• 實作題
• 程式解題

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
• 演算法知識
• 程式解題