Dieses Repository zeig ein paar Algorithmen der verschiedenen Methoden:
- Binärzahl berechnen einer Zahl n
- Fakultät einer Zahl n
- Fibonacci einer Zahl n
- Türme von Hanoi
- Mergesort, Normaler und mit Zählen der Vertauschungen
- Quicksort
- Binominalkoeffizienten (n über k)
- GGT --> Größter Gemeinsamer Teiler
- GGT mehrerer Zahlen
- Dichtestes Punktepaar
- Exponent berechnen (x^n)
- Integral berechnen mit der Trapezregel mit der Funktion (1/(1 + x^2))
- Karatsuba Langzahlmultiblikation
- Maximum berechnen
- Approximate Bin Packing
- A*-Algorithmus
- Huffman Coding
- Kartenfärbung (finde eine Kartenfärbung, mit u.U. nicht minimaler Farbenzahl)
- Springerproblem (finde einen Weg, der alle Felder betritt)
- Wechselgeld
- 0-1 Rucksackproblem
- Ähnliche Summe
- Catalanzahlen
- Fibonacci
- Binominalkoeffizienten (n über k)
- Zahlen Dreieck finde die Maximale Summe
- Längste gemeinsame Teilfolge in zwei Folgen
- Längste aufsteigende Teilfolge in einer Folgen
- Summe von Produkten
- Das Problem der n Damen
- Das Problem der n Türme
- Äquivalent zu n Dameproblem nur die if() in Zeile 27 wird geändert, so dass nur geprüft wird ob in einer Spalte schon ein Turm steht
- Das Problem der Türme auf den ersten m Reihen
- Ähnlich zu 'Das Problem der n Türme', abgeändert wird nur das ein neuer Parameter benötigt wird, um die ersten Reihen zu spezifizieren. Dieser Parameter ist zugleich auch die Ausgabebedingung in Zeile 36
- Das Problem der aufsteigenden Türme auf den ersten m Reihen
- Ähnlich zu 'Das Problem der Türme auf den ersten m Reihen', nur dass hier noch in der Zeile 29 die Bedingung 'reihe-1 > reihe' hinzugefügt wird
- Alle Wege des Springers
- Partition einer natürlichen Zahl