Thema | Quelltexte |
---|---|
Exhaustive Search: Folgenabschnitte mit maximaler Summe | es_teilsumme.c |
Exhaustive Search: n-Damen-Problem | es_n_damen.c |
Exhaustive Search: NIM-Spiel | es_nim.c |
Backtracking: Labyrinth | bt_labyrinth.c, labyrinth.dat |
Backtracking: n-Damen-Problem | bt_n_damen.c |
Backtracking: 0/1-Rucksack-Problem | bt_01_knapsack.c, 01_knapsack.dat |
Greedy: NIM-Spiel | greedy_nim.c |
Greedy: Rucksack-Problem | greedy_knapsack.c |
einfach verkettete Liste, Implementierung mit Zeigern | liste.c |
Warteschlange (Queue), Implementierung mit einem Feld | queue_mit_feld.c |
Stapel (Stack), Implementierung mit Zeigern | stack.c |
Greedy: Huffman-Codes | greedy_huffman.c |
Dynamisches Programmieren: Optimiertes Matrixprodukt | dyn_matrixprodukt.c |
Dynamisches Programmieren: Folgenabschnitt mit maximaler Summe | dyn_teilsumme.c |
Divide and Conquer: Folgenabschnitt mit maximaler Summe | dc_teilsumme.c |
Lineare Suche | lineare_suche.c |
Binäre Suche | binaere_suche.c |
Binärer Suchbaum | bs.c |
AVL-Baum | avl.c |
B-Baum | bb.c |
Sortieren durch Einfügen | EinfuegeSort.c |
Sortieren durch Auswahl | AuswahlSort.c |
Bubblesort | Bubblesort.c |
Quicksort | Quicksort.c |
Heap / Heapsort | heapsort.c |
Mergesort | mergesort.c |
Radixsort | radixsort.c |