這篇文章主要敘述我用基因遺傳演算法解旅行推銷員問題，用的語言是Python。 這邊會一步一步帶過程式碼，之後也會上傳到Github。 演算法參考：https:/...
Furthest Pair of Points 最遠兩點配對 顧名思義，這個演算法在n個點中，找出擁有最長距離的的兩點。 這個方法可以利用凸包的特性，因為凸包上...
多邊形 多邊形定義為各點互相直線連接所圍成的無開口圖形。 多邊形又包含以下幾個種類： Simple Polygon 簡單多邊形 Convex Polygon...
線段交叉判斷方法 線性函數 初等數學方法以多項式函數的方式找出交叉點，換句話說，如果找得出交叉點即兩線段交叉。 算法 當p、q皆存在時應符合 與 如果p...
資料結構 Day 6 - 陣列 (Array) & 串列 (Linked List) Day 7 - 佇列 (Queue) Day 8 -...
昨天有稍微提過因為 Bellman-Ford 演算法不像 Dijkstra 演算法是用貪心策略找出每個頂點的最短路徑去做擴展，今天就來討論如果 Bellman-...
不論是之前提到過的 Floyd-Warshall 或 Dijkstra 演算法，雖然都很好用也好理解，但卻有一個缺點是無法解決帶有「負權迴路」 (或稱「負權環」...
今天來討論最短路徑的另一個演算法，Dijkstra Algorithm。主要內容是指定一個點 (源點) 到其餘各個頂點的最短路徑，也稱作「單源最短路徑」。 我...
並查集又稱不相交集資料結構，其實是之前討論過的資料樹的延伸。剛開始的樹每一個都是獨立的，一棵樹只有一個節點。在透過尋找相同的根節點 (root)，來將這些樹逐漸...
網路上有各式各樣的地圖出現，背後的運算就有很多的演算法、資料庫和參數來支持。還記得之前討論過有關圖的深度及廣度搜尋，就有提到過怎麼找最短的路徑，而這只是其中最基...
先說說什麼是分群？分群就是對所有數據進行分組，將相似的數據歸類為一起，每一筆數據的能有一個分組，每一組稱作為群集 (Cluster)。那分類根據什麼來定義，常用...
廣度優先搜尋 (Breadth-first Search)，也稱之為寬度優先搜尋。和深度優先搜尋不同的是，深度優先是透過函數的遞迴來延伸運算，而廣度優先則是透過...
在討論費氏搜尋之前，要先了解一下費氏數列。 費氏數列 (Fibonacci numbers)，又稱費波那契數列，是指在一串數字中，每一項是前兩項的和。數學上的定...
還記得之前有討論過的列舉法嗎？今天我們來做個延伸。 之前的列舉法是將用 for 迴圈的方式，一層一層的舉出所有的可能，然後將所有舉出的可能和我們所設定的條件相比...
插補搜尋 (Interpolation Search)，其實用的就是數學裡內插法的概念來運算。在已排序的資料中，將資料視為線性的解，藉由在線上的移動來尋找我們需...
還記得之前討論過的樹嗎？都會分成左子樹和右子樹，而二分搜尋也是遵循這樣的邏輯來運算的。 二分搜尋 (Binary Search) 是取 已排序資料的中間索引的值...
講了幾天的資料結構，先來講幾個有關搜尋的演算法，之後再繼續接回資料結構的其他部分。 循序搜尋 (Sequential Search)，說白了就是在已排序的資料中...
經過前幾天的演算法，都需要小動腦和邏輯上的思考對吧？透過一些比較和分配的技巧，來做資料的排序。 今天，就來講講列舉法 (俗稱暴力破解法)。 列舉法 (Enume...
今天來講一個「非比較性」的演算法，基數排序法 (Radix Sort)。其實之前的排序法也是屬於 非比較性 的演算法。怎麼說？以泡沫和快速為例，這兩個演算法都是...
有鑒於昨天學的泡沫排序法，效率篇低，就有某位聰明的科學家發明了快速排序法，其實也有用到一點二元分類的概念。 快速排序 (Quick Sort) 的想法是說，先找...
拉蒙碎碎念 其實昨天的桶子演算法雖然直覺、簡單好懂，但也遺留了一些問題。舉例來說如果資料很大，就會很浪費空間，或者當資料有小數的時候，沒辦法產生相對應的桶子。因...
拉蒙碎碎念 還記得以前剛學程式設計的時候，老師都會從幾個較簡單的演算法教起，讓學生比較好學也快上手。其實演算法就是在學邏輯，語法啊、技巧啊，我個人倒覺得是其次。...
寫程式的目的，即是把不斷重複的計算流程自動化。而演算法，則是用以明確定義自動化後的計算流程。在設計演算法之前，除了對於要解決的問題有一定程度的認識以外，還必須考...
前言 今日感冒在家剛好利用時間打一篇文章，天氣變冷了大家要多注意保暖阿。 題目 給定數字n，並列出n * n皇后所有可能。 輸入 4 輸出 [ ["...
搜尋引擎優化(SEO)是快速變化且競爭的，而行銷人員無從選擇的必須用最快的速度去適應這些更新。首先有幾點我們必須知道的： → Google每年更改演算法超過60...
前言 這題看到的時候很天真的直接切水平判斷，再切垂直判斷，結果當然是連下面測資都過不了，因為少判斷每個Block擁有 的餅乾數量，但慶幸不用重寫，只要再多一個判...
前言 這道題目第一個測資比較簡單，但第二個測資我很堅持求公式解但還是失敗了，但至少有得到角度，還好最後發現官方提供一些訊息(比賽結束的解析)，但發現其實題目就有...
前言 這題題目實在有夠長，光題目我就看了非常久，題目看不懂真的很慘連做都沒辦法做(翻譯我也看不懂，中英文都很差真的很慘..)，還好最後多虧這位大大的文章和測試工...
前言 這是Google的第二題，這題跟上一題比起來簡易了許多，主要使用排序功能。 我國文造詣真的很差，打篇文章都筆寫程式還久了有點慘...請見諒。 原題目 題目...
前言: 大家好，第一次發文往後請各位前輩多多指教，我文筆很糟，有手殘的地方請見諒。 首先先感謝朋友介紹Google Code Jam這活動，但錯過了沒機會參加到...
ramonliao
tmt514
2019 iT 邦幫忙鐵人賽