大家好!在這次的鐵人賽中,我將以演算法與資料結構為主軸,深入淺出地探討它們的原理、優化技術,以及在各種情境中的應用。為了更加具體地理解艱澀的概念,也會時常插入一些題目來輔助學習。
具體來說,我們將探索策略層面上的各種演算法,包括枚舉、貪心、分治、動態規劃、圖論,以及它們的衍生演算法。除此之外我們也會學習如何使用啟發式演算法來尋找問題的最佳解,進而入門heuristic contest。希望大家在這次的鐵人賽中,能夠一同體驗到演算法與資料結構的魅力,並進一步掌握它們的應用。
在前十天中,我們重點主要放在複雜度的理論和分析的手法。可是理論都知道了,但在實際實作中到底要怎麼寫才能使程式的效率一如預期或甚至比想像更好呢?這就是我們接下來兩...
昨天所討論的是在實際實作中該如何讓程式符合預期的時間複雜度,而今天要進一步聊聊該如何讓程式表現的比想像更好! 常數真的不重要? 前幾天的文章在介紹複雜度時,曾提...
從今天開始,我們終於可以開始真正地介紹演算法了!首先我們要介紹的是一切演算法的根本:「枚舉法」 前言 枚舉可以說是演算法設計的根本,核心精神是利用電腦高速計算的...
位元枚舉 在程式、演算法的世界中,很多問題往往用二進位去看後,都可以得到實作起來很簡單的做法,而且二進位能表達的事情遠比我們想像的多!舉凡有或沒有、是或不是、開...
枚舉算法是一種基本但極為強大的演算法策略,主要用於遍歷所有可能的解空間以找到最佳或符合特定條件的解。這種方法在第一眼看來可能效率不高,但實際上,透過一些巧妙的設...
遞迴是大事化小,要記得小事化無by 吳邦一 AP325 遞迴的概念 數學裡的遞迴 若一個函數直接或間接地用自己定義自己,它就是一個遞迴函數。 有很多數列或函...
遞迴是大事化小,要記得小事化無by 吳邦一 AP325 糖 + 香料 + 美好事物(圖論 and 遞迴) = 超多演算法 遞迴說到底其實只是實現演算法的「技...
到目前為止,我們講過了該怎麼「暴力」枚舉問題、教過了該遞迴實作上的技巧。 不過在遇到某些問題時,你是否曾想過:「感覺只要我每個步驟都採用最佳的策略,好像就能得到...
經典貪心問題 找零問題 店員在收錢時,常常會希望可以拿到以最少紙鈔、硬幣組成的現金 那要怎麼才能 n 元以最少的紙鈔、硬幣組成呢? 新台幣常用的紙鈔、硬幣有以下...
搜尋演算法 搜尋演算法就是在狀態空間進行枚舉,通過某種方式(可能是枚舉、或一些啟發是策略)來計算符合特定條件的解或最佳解。 常見的搜尋演算法 線性搜尋:線性搜...