Die größte Sammlung von Tutorials und Referenzen

Greedy

Größte Fläche in einem Raster ohne Türme

Gegeben sind zwei ganze Zahlen L und W , die die Abmessungen eines Gitters darstellen, und zwei Arrays X[] und Y[] der Länge N , die die Anzahl der Türme bezeichnen, die auf dem Gitter an Positionen (X[i], Y[i]) vorhanden sind, wobei gilt: (0 <= ich <= N – 1). Die Aufgabe besteht darin, das größte unbegrenzte....

Erforderliche Mindestanzahl an Bahnsteigen für einen Bahnhof/Busbahnhof

Ausgehend von den Ankunfts- und Abfahrtszeiten aller Züge, die einen Bahnhof erreichen, besteht die Aufgabe darin, die minimale Anzahl von Bahnsteigen zu finden, die für den Bahnhof erforderlich sind, damit kein Zug wartet. Wir erhalten zwei Arrays, die die Ankunfts- und Abfahrtszeiten der Züge darstellen, die halten. Beispiele:  Eingabe : arr[] = {9:00, 9:40, 9:50, 11:00, 15:00, 18:00}  dep[] =....

Schreiben Sie ein Programm, um alle Permutationen einer gegebenen Zeichenkette auszugeben

Eine Permutation, auch „Anordnungsnummer“ oder „Reihenfolge“ genannt, ist eine Neuanordnung der Elemente einer geordneten Liste S in eine Eins-zu-Eins-Korrespondenz mit S selbst. Ein String der Länge n hat n! Permutation.  Quelle: Mathword ( http://mathworld.wolfram.com/Permutation.html ) Unten sind die Permutationen der Zeichenfolge ABC. ABC ACB BAC BCA CBA CAB Hier ist eine Lösung, die als Grundlage für das Backtracking verwendet wird. C++ // C++....

Finden Sie die Amplitude und Anzahl der Wellen für das gegebene Array

Bei einem gegebenen Array arr[] von N ganzen Zahlen besteht die Aufgabe darin, die Amplitude und die Anzahl der Wellen für das gegebene Array zu finden. Wenn das Array kein Wave-Array ist, dann drucke -1 . Wave Array: Ein Array ist ein Wave Array, wenn es kontinuierlich streng ansteigt und abfällt oder umgekehrt. Die Amplitude ist definiert als....