Escreva um programa eficiente para encontrar a soma da subarray contígua em uma array unidimensional de números que possui a maior soma.  Algoritmo de Kadane: 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) ....

Na teoria dos números, um número semiperfeito ou número pseudoperfeito é um número natural n que é igual à soma de todos ou alguns de seus divisores próprios. Um número semiperfeito que é igual à soma de todos os seus divisores próprios é um número perfeito . Dado um número, a tarefa é verificar se o número é....

Dada uma string, encontre a substring mais longa, que é palíndromo.  Por exemplo,  Input: Given string :"forgeeksskeegfor", Output: "geeksskeeg" Input: Given string :"Geeks", Output: "ee" Método 1 : Força Bruta. Abordagem: a abordagem simples é verificar se cada substring é um palíndromo ou não. Para fazer isso primeiro, execute três loops aninhados, os dois loops externos selecionam todas as substrings uma por....

A série Pentanacci é uma generalização da sequência de Fibonacci onde cada termo é a soma dos cinco termos precedentes. Os primeiros poucos números de Pentanacci são os seguintes - 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 31, 61, 120, 236, 464, 912, 1793, 3525, 6930, 13624, 26784 , 52656, 103519 ... O enésimo....

Dado um N x N array e dois inteiros S e K , a tarefa é encontrar se existe um K x K sub-array com uma soma igual a S . Exemplos:  Entrada: K = 2, S = 14, esteira [] [] = {  {1, 2, 3, 4},  {5, 6, 7, 8},  {9, 10, 11, 12},  {13, 14, 15,....