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