Der Cuthill-Mckee- Algorithmus wird zum Umordnen einer symmetrischen quadratischen Matrix verwendet. Es basiert auf dem „ Breadth First Search“-Algorithmus eines Graphen, dessen Adjazenzmatrix die dünnbesetzte Version der quadratischen Eingabematrix ist. Die Ordnung wird häufig verwendet, wenn eine Matrix erzeugt werden soll, deren Zeilen und Spalten entsprechend der Nummerierung der Node nummeriert werden. Durch eine entsprechende Umnummerierung der....

Bei einer gegebenen ganzen Zahl N besteht die Aufgabe darin, die minimalen Kosten zum Zusammenführen aller Zahlen von 1 bis N zu finden, wobei die Kosten für das Zusammenführen zweier Mengen von Zahlen A und B gleich dem Produkt des Produkts der Zahlen in den jeweiligen Mengen sind. Beispiele:   Eingabe: N = 4  Ausgabe: 32 Zusammenführen von {1} und....

Bei einem gegebenen Array arr[] und einer Ganzzahl K besteht die Aufgabe darin, die Anzahl der Teilarrays mit bitweisem OR ≥ K zu zählen . Beispiele: Input: arr[] = { 1, 2, 3 } K = 3  Output: 4 Bitweises OR von Subarrays:  { 1 } = 1  { 1, 2 } = 3  { 1, 2, 3 }....

Bei einem gegebenen n-ären Baum besteht die Aufgabe darin, den n-ären Baum grafisch zu drucken. Grafische Darstellung des Baums: Eine Darstellung des Baums, bei der die Wurzel in einer Zeile gedruckt wird und die untergeordneten Node in den nachfolgenden Zeilen mit einem gewissen Grad an Einrückung gedruckt werden. Beispiele:   Input: ....

Eine Zahl heißt glücklich, wenn sie nach einer Folge von Schritten zu 1 führt, wobei jede Schrittzahl durch die Summe der Quadrate ihrer Ziffer ersetzt wird, d.  Beispiele:  Input: n = 19 Output: True 19 is Happy Number, 1^2 + 9^2 = 82 8^2 + 2^2 = 68 6^2 + 8^2 = 100 1^2 + 0^2 + 0^2 = 1 As we reached to 1, 19....