廣度優先搜尋 (BFS)
破題
這個問題要找出最短的轉換序列長度,當我們看到「最短」時,我們可以想到使用「廣度優先搜尋」來解決。但是,這個問題並沒有直接我們圖...
動態規劃 (DP)
解題思路
費波那契數列的定義是 ,,並且 對於任意 成立。
這個遞迴關係可以用動態規劃來實現,只需要記錄 和 作為初始值,然後不斷...
破題
這題是一個經典的幾何問題。給定一個建築物列表,每個建築物由其左邊界、右邊界和高度表示,我們需要找出這些建築物形成的天際線。天際線是由水平線段組成的,這些...
有了昨天的介紹後,我們今天來介紹它們的演算法!
Counting Sort
Counting Sort 是一種用於排序一組數字的演算法,它主要適用於範圍較小的非...
破題
本題要求找出一種課程學習順序,使得每一門課程都在它的先修課程之後學習。這可以用一種叫做「拓撲排序」的方法來解決。
有向圖是一種由節點和箭頭組成的圖,箭...
Algorithm
Graph Coloring 是一種圖論中的應用問題,它通常用來解決如何為一個給定的圖中的每個節點分配一種顏色,使得相鄰的節點不具有相同的顏...