Schreiben Sie ein effizientes Programm, um die Summe eines zusammenhängenden Teilarrays innerhalb eines eindimensionalen Zahlenarrays zu finden, das die größte Summe hat.  Kadanes Algorithmus: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) ....

In der Zahlentheorie ist eine halbperfekte Zahl oder pseudoperfekte Zahl eine natürliche Zahl n, die gleich der Summe aller oder einiger ihrer richtigen Teiler ist. Eine halbperfekte Zahl, die gleich der Summe aller ihrer echten Teiler ist, ist eine perfekte Zahl . Wenn eine Zahl gegeben ist, besteht die Aufgabe darin, zu prüfen, ob die Zahl eine halbperfekte....

Finden Sie in einer gegebenen Zeichenfolge die längste Teilzeichenfolge, die ein Palindrom ist.  Beispielsweise,  Input: Given string :"forgeeksskeegfor", Output: "geeksskeeg" Input: Given string :"Geeks", Output: "ee" Methode 1 : Brute-Force. Ansatz: Der einfache Ansatz besteht darin, jeden Teilstring zu prüfen, ob der Teilstring ein Palindrom ist oder nicht. Führen Sie dazu zunächst drei verschachtelte Schleifen aus, die äußeren beiden Schleifen wählen nacheinander....

Die Pentanacci-Reihe ist eine Verallgemeinerung der Fibonacci-Folge, bei der jeder Term die Summe der fünf vorhergehenden Terme ist. Die ersten Pentanacci-Zahlen lauten wie folgt: 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 31, 61, 120, 236, 464, 912, 1793, 3525, 6930, 13624, 26784 , 52656, 103519….. Der n-te Term der Pentanacci-Zahl ist gegeben durch: T(n) = T(n-1)....

Bei einer gegebenen N x N -Matrix und zwei ganzen Zahlen S und K besteht die Aufgabe darin, herauszufinden, ob es eine K x K -Untermatrix mit einer Summe gleich S gibt . Beispiele:  Eingabe: K = 2, S = 14, mat[][] = {  { 1, 2, 3, 4 },  { 5, 6, 7, 8 },  { 9, 10,....