Algoritma Lanjutan. Topik algoritma tingkat lanjutan: randomized, amortized, computational geometry, dan lainnya.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Randomized Algorithms

Algoritma yang memakai keacakan untuk expected complexity.

Buka → # Amortized Analysis

Analisis amortisasi dengan aggregate, accounting, potential method.

Buka → # Line Sweep Algorithms

Menyelesaikan masalah geometri dengan menyapu garis.

Buka → # Computational Geometry

Algoritma geometri: convex hull, point in polygon.

Buka → # Bitmask Techniques

Operasi bit dan DP bitmask untuk himpunan kecil.

Buka → # Bitwise Tricks

Trik bitwise: popcount, leading zero, swap.

Buka → # Network Flow

Max flow, min cost flow, dan aplikasinya.

Buka → # Matching Algorithms

Bipartite matching dengan Hungarian dan Hopcroft-Karp.

Buka → # String Algorithms Lanjutan

Suffix automaton, suffix tree, dan pemrosesan string lanjutan.

Buka → # Approximation Algorithms

Algoritma pendekatan untuk masalah NP-hard.

Buka → # Pengantar NP-Completeness

Kelas P, NP, NP-hard, dan reduksi.

Buka →