Gegeben sei eine ganze Zahl N , die die Anzahl der Stationen darstellt, die zwischen der Quelle und dem Ziel liegen. An jedem Bahnhof stehen drei Züge zur Verfügung, deren Haltemuster wie folgt sind: Zug 1: Hält an jeder StationZug 2: Hält an jeder alternativen StationZug 3: Hält an jeder dritten Station Die Aufgabe besteht darin, die Anzahl der....

Bei einem gegebenen Array a[] , das aus N ganzen Zahlen besteht, besteht die Aufgabe darin, die maximale Subarray-Summe zu finden, die erhalten werden kann, indem ein einzelnes Array-Element durch sein Quadrat ersetzt wird. Beispiele: Eingabe: a[] = {1, -5, 8, 12, -8}  Ausgabe: 152  Erklärung:  Durch Ersetzen von 12 durch 144 erzeugt das Subarray {8, 144} die maximal....

Bei zwei ganzen Zahlen M und N besteht die Aufgabe darin, die minimalen Kosten für die Umwandlung von M in N durch wiederholte Addition von geraden Teilern des aktuellen Werts von M (außer M) zu finden.  Die Kosten für die Addition eines geraden Teilers des aktuellen Werts von M, sagen wir d, sind gleich M / d.   Geben Sie....

Bei einer gegebenen ganzen Zahl N besteht die Aufgabe darin, die minimale Anzahl von Operationen zu finden, die erforderlich sind, um die Zahl N ausgehend von 1 zu erhalten . Unten sind die Operationen:  Addiere 1 zur aktuellen Zahl.Multiplizieren Sie die aktuelle Zahl mit 2.Multiplizieren Sie die aktuelle Zahl mit 3. Geben Sie die erforderliche Mindestanzahl von Operationen und....

Bei drei Arrays A, B und C mit jeweils N Elementen besteht die Aufgabe darin, die maximale Summe zu finden, die entlang eines beliebigen gültigen Pfades mit höchstens K Sprüngen erhalten werden kann. Ein Pfad ist gültig, wenn er den folgenden Eigenschaften folgt:   Es beginnt am 0. Index eines Arrays.Es endet am (N-1)-ten Index eines Arrays.Für jedes Element....