iT邦幫忙

鐵人檔案

2023 iThome 鐵人賽
回列表
Kotlin

Kotlin is all you need 系列

- 理解 Kotlin
- 透過 Kotlin 實作基本演算法
- 其他關於 Kotlin 的事

鐵人鍊成 | 共 31 篇文章 | 10 人訂閱 訂閱系列文 RSS系列文
DAY 21

[Day 21] Greedy Algorithm

Greedy Algorithm Greedy Algorithm 是一種常見的演算法設計方法,通常用於求解最佳化問題。 它的基本思想是在每一步都做出當前看起來...

2023-09-30 ‧ 由 whoami 分享
DAY 22

[Day 22] Greedy Algorithm — Activity Selection Problem / Huffman Coding

Activity Selection Problem Activity Selection Problem 通常用於時間表排程或資源分配。 該問題要求在一組互相...

2023-10-01 ‧ 由 whoami 分享
DAY 23

[Day 23] Greedy Algorithm — Job Sequencing Problem / Fractional Knapsack Problem

Job Sequencing Problem Job Sequencing Problem 是一個排程問題,通常在生產和製造領域中遇到。目標是在有限的時間內,安...

2023-10-02 ‧ 由 whoami 分享
DAY 24

[Day 24] Greedy Algorithm — Minimum Spanning Tree / Shortest Path

Minimum Spanning Tree Minimum Spanning Tree 是用來解決與連通圖(Connected Graph)相關的問題。 生成樹...

2023-10-03 ‧ 由 whoami 分享
DAY 25

[Day 25] Backtracking

Backtracking 是一種用於解決組合問題、排列問題和搜索問題的演算法。 它通常用於試圖找到所有可能的解,或者找到滿足特定條件的解。 這個方法是一種遞迴的...

2023-10-04 ‧ 由 whoami 分享
DAY 26

[Day 26] Backtracking — N-Queens Problem

Algorithm N-Queens Problem 目標是在一個大小為N×N的棋盤上放置N個皇后,使得這些皇后彼此不攻擊。 在這個問題中,皇后可以攻擊位於同一...

2023-10-05 ‧ 由 whoami 分享
DAY 27

[Day 27] Backtracking — Sudoku Solver

Algorithm 數獨是一個經典的數字拼圖遊戲,目標是填充一個9x9的方格,使每一列、每一行和每一個3x3的小方格內都包含1到9的數字,並且不重複。 解數獨的...

2023-10-06 ‧ 由 whoami 分享
DAY 28

[Day 28] Backtracking — Hamiltonian Cycle

Algorithm Hamiltonian Cycle 是圖論中的一個重要概念,它描述了在一個給定的圖中是否存在一條環路,該環路包含圖中的每個節點,並且只經過每...

2023-10-07 ‧ 由 whoami 分享
DAY 29

[Day 29] Backtracking — Graph Coloring

Algorithm Graph Coloring 是一種圖論中的應用問題,它通常用來解決如何為一個給定的圖中的每個節點分配一種顏色,使得相鄰的節點不具有相同的顏...

2023-10-08 ‧ 由 whoami 分享
DAY 30

[Day 30] Backtracking — Subset Sum

Algorithm Subset Sum 是一個組合優化問題。 給定一個集合(或數組)中的一些整數,是否可以從中選出一些數,使它們的和等於一個特定的目標值。 問...

2023-10-09 ‧ 由 whoami 分享