Algoritma karat
Algoritma dari Pengantar Desain dan Analisis Algoritma (edisi ke -3) oleh Anany Levitin yang diimplementasikan dalam bahasa pemrograman karat.
Isi
- Brute Force (bab 3)
- Pasang terdekat dengan kekuatan-brute
- Pencocokan string brute-force
- Sortir Gelembung
- Jenis seleksi
- Pencarian berurutan 2
- Penurunan-dan-penakluk (bab 4)
- Pencarian biner
- Kode abu-abu yang dipantulkan biner (BRGC)
- Sort Penyisipan
- Permutasi Johnson-Trotter
- Permutasi leksikografi
- Quickselect
- Divide-and-conquer (bab 5)
- Pasangan terdekat yang efisien
- MergeSort
- Quicksort
- Pemrograman Dinamis (Bab 8)
- Algoritma jalur terpendek Floyd
- Knapsack fungsi memori
- Pohon Pencarian Biner Optimal (BST)
- Algoritma Penutupan Transitif Warshall
- Pencarian lengkap (bab 3)
- Pencarian pertama yang luas
- Pencarian kedalaman-pertama
- Teknik Serakah (Bab 9)
- Algoritma jalur terpendek di sendok tunggal Dijkstra
- Kode Huffman
- Algoritma spanning minimum Kruskal
- Algoritma Pohon Spanning Minimum Prim
- Peningkatan Iteratif (Bab 10)
- Pencocokan bipartit maksimum
- Jalur augmenting terpendek
- Algoritma pernikahan yang stabil
- Trade-off Space and Time (Bab 7)
- Jenis Penghitungan Perbandingan
- Jenis Penghitungan Distribusi
- Algoritma pencocokan string horspool
- Transform-and-conquer (bab 6)
- Eliminasi penyerang gaussian dengan pivot parsial
- Eliminasi penyerang Gaussian
- Tumpukan konstruksi bottom-up
- Heapsort
- Aturan Horner untuk mengevaluasi polinomial
- Eksponensi Binary Kiri Kiri
- Keunikan elemen presort
- Mode presort
- Eksponasi Binary Kanan Kanan
