Master of Science

Längste gemeinsame Teilfolge (LCS) in PHP

Rekursive Umsetzung des LCS Problems in PHP (Längste gemeinsame Teilfolge) – Hauptprogramm, Initialisierung, Berechnung der LCS Anzahl und Ausgabe der Folge. https://en.wikipedia.org/wiki/Longest_common_subsequence_problem https://de.wikipedia.org/wiki/Optimierungsproblem https://de.wikipedia.org/wiki/Dynamische_Programmierung Hauptprogramm – lcs.php Einbinden aller Hilfsfunktionen Deklaration der LCS Folgen $x und $y LCS Indizes sollen mit 1 und nicht mit 0 starten Deswegen Leerzeichen und Trennung des Strings in ein …

Längste gemeinsame Teilfolge (LCS) in PHP Weiterlesen »

Matrix Ketten Multiplikation in PHP

Umsetzung der Matrix Ketten Multiplikation in der Programmiersprache PHP. Beispiele Klammerungen, Feststellungen, Laufzeit und Programmcode. Wenn man Matrizen miteinander multipliziert, kann man unterschiedliche Klammerungsmöglichkeiten verwenden. Die Martizenmultiplikation ist assoziativ, das heißt die Reihenfolge der Berechnung der Teilprobleme ist egal. Ich kann zuerst den „rechten“ Teil oder auch den „linken“ Teil berechnen. Dies macht keinen Unterschied, …

Matrix Ketten Multiplikation in PHP Weiterlesen »

Matrix Multiplikation in PHP inklusive Code

Zwei Matrizen miteinander Multiplizieren in PHP. Unterschiedliche Dimensionen, Laufzeitbetrachtung und Ausgabe des zweidimensionalen Arrays. Hier der Programmcode um zwei Matrizen beliebiger unterschiedlicher Größe zu multiplizieren. Die Skalarmultiplikation ist lediglich ein einziger Befehl, welcher durch drei for Schleifen geschachtelt ist. Dimension der Ergebnis Matrix wird dynamisch berechnet. Laufzeit: Theta n hoch 3 https://de.wikipedia.org/wiki/Skalarmultiplikation https://de.wikipedia.org/wiki/Landau-Symbole https://cathyatseneca.gitbooks.io/data-structures-and-algorithms/content/analysis/notations.html Code …

Matrix Multiplikation in PHP inklusive Code Weiterlesen »

Scroll to Top