鐵人檔案
在這次的鐵人賽，我將綜合我從高中開始參與演算法競賽中學習到的演算法與資料結構，並搭配題目講解他們可以運用於哪些地方，除此之外，我也會從中穿插演算法競賽的參賽經驗與高中到大學的競賽差異，希望大家在這次的鐵人賽中，能夠一同體驗到演算法競賽的有趣之處，並且從中學習到演算法與資料結構知識，並進一步利用這些知識
前言 今天帶三題題目，希望大家可以經過這三題的練習更加瞭解排序演算法與在競賽、解題中的使用 UVa 10327 - Flip Sort 題目說明 白話來說就是要...
概念 有些人認為遞迴僅是在運行過程中，直接或間接地持續呼叫自己的一個函式。 然而，我認為遞迴的基本概念更深入，它是一種將一個大問題分解成多個子問題的方法，並透過...
前言 今天講解三題相關題目，希望大家可以透過這三題更加瞭解遞迴形式的使用方式及時機 UVa 834 - Continued Fractions 題目說明 簡單來...
前言 今天是中秋節，所以就分享一些學習資源以供大家自學、參考，以下資源皆為免費內容，請安心服用 講義 以下是我過去所使用過的學習資源，有些因為難度太高半途而廢，...
概念 二分搜尋是一種在已經排序過的資料中快速找到目標資料的高效率的演算法。這個方法建立在一個基本的觀念上：將資料集一分為二，然後根據目標資料與中間元素的大小比較...
前言 今天講解兩題相關題目，希望大家可以透過題目更加瞭解二分搜尋使用時機 TOJ 47 / PB magic spell 題目說明 簡單來說有多筆詢問，要找出詢...
概念 深度優先搜尋是一種圖的走訪方式。以一個圖的例子來解釋：圖上有編號為 到 的節點。如果我們從節點 開始走，我們會先往與節點 相鄰的節點走，然後一直往...
前言 今天有兩題相關題目，一題是最簡單的應用，另一題算是經典題，希望大家可以更熟悉 DFS 的應用與如何撰寫 UVa 441 - Lotto 題目說明 給定多個...
概念 廣度優先搜尋通常會與深度優先搜尋放在一起比較，因為它們都是圖的走訪方式。前面有提到深度優先搜尋會找出每一種組合，而廣度優先搜尋可以找出最佳方式。以走迷宮的...
前言 今天有兩題相關題目，希望大家可以透過這兩題更加熟悉 BFS 的應用、如何撰寫與實作細節 UVa 439 - Knight Moves 題目說明 有一面西洋...
