Você está aqui: Java ::: Desafios e Lista de Exercícios Resolvidos ::: Arrays e Matrix (Vetores e Matrizes)

Como encontrar o número de subsequências de soma igual a k em Java - Programação Dinâmica em Java - Desafio de Programação Resolvido em Java

Quantidade de visualizações: 451 vezes

Pergunta/Tarefa:

O desafio de se encontrar o número de sub-arrays ou sub-vetores que contenham uma soma igual a um determinado número está presente em praticamente todas as listas de exercícios para a prática de programação dinâmica em Java.

Este problema consiste em, dado um vetor v[], você deve retornar a quantidade de subsequências de soma igual a um determinado número k. Os sub-arrays incluídos na contagem devem ser contíguos, ou seja, os elementos da subsequência deverão estar consecutivos no vetor original.

Então, dado o vetor [5, 1, 2, 4, 3, -1, 4], encontre a quantidade de subarrays cuja soma dos elementos seja igual a 6.

Sua saída deverá ser parecida com:

O vetor é: [5, 1, 2, 4, 3, -1, 4]
Encontrei 4 subarrays com a soma indicada

Embora o exercício não peça para mostrar as sub-sequências, você pode fazer o teste de mesa no algoritmo e verificar que os sub-arrays são:

[5, 1]
[2, 4]
[4, 3, -1]
[3, -1, 4]

Resposta/Solução:

Veja a resolução comentada deste exercício usando Java:

Atenção: Existem muitos algoritmos refinados para uma solução mais eficiente deste problema. Aqui eu apresento a solução usando força-bruta. Essa é a forma mais ineficiente e que consome mais tempo e recursos da máquina. No entanto, esta é também a forma mais fácil de entender o algoritmo aplicado.

Este trecho de código ou resolução de exercício faz parte do Super Pack 12.000 Dicas e Truques de Programação e 1.500 Exercícios Resolvidos em Java, Python, VisuAlg, Portugol, Delphi, C#, C, C++, VB.NET, Golang, Pascal, Ruby, PHP, e várias outras linguagens.

Aprenda a programar resolvendo problemas do mundo real. Tudo em português, com comentários em português.

Quero Ser Apoiador(a)

Link para compartilhar na Internet ou com seus amigos:

Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de Java

Ler um número de três dígitos, separá-lo e invertê-lo, escrevendo o número lido e sua forma inversa - Exercício Resolvido de Java

Escreva um método Java que recebe um vetor de inteiros e informe se os elementos do array estão classificados em ordem crescente - Desafio de Programação em Java

Como ler um número inteiro e imprimir seu sucessor e seu antecessor em Java - Desafio de Programação em Java

Exercícios Resolvidos de Física usando Java - Calcule a resistência elétrica de um resistor que apresenta 10 A - Exercícios Resolvidos de Java

Exercícios Resolvidos de Física usando Java - (Unitau) Uma motocicleta com velocidade constante de 20 m/s ultrapassa um trem de comprimento 100 m e velocidade 15 m/s. A duração da ultrapassagem... - Desafio de Programação em Java

Como calcular a área de um triângulo usando a Fórmula de Heron em Java - Desafio de Programação em Java

Como calcular o seno, co-seno, tangente, secante, co-secante e co-tangente de um ângulo informado pelo usuário - Exercícios Resolvidos de Java

Percorrer todos os elementos de um array, exibir a soma dos valores positivos e a quantidade de valores negativos - Desafio de Programação em Java

Como inserir no final de uma lista ligada em Java - Escreva um programa Java que pede para o usuário informar vários - Desafio de Programação em Java

Java Básico - Escreva um programa que leia a quantidade de dias, horas, minutos e segundos do usuário. Calcule o total em segundos - Exercícios Resolvidos de Java

Um programa Java que obtém o caractere correspondente a uma determinada posição de uma string - Desafio de Programação em Java

A cada número n lido, desenhe o histograma referente a este número, ou seja, para cada número n, exiba um linha de n caracteres "#" - Desafio de Programação em Java

Supondo que a população de um país A seja da ordem de 80.000 habitantes com uma taxa anual de crescimento de - Exercício Resolvido de Java

Faça um algoritmo que leia a nota de 10 alunos de uma turma e guarde-as em um vetor. No final, mostre - Exercício Resolvido de Java

Métodos - Exercícios Resolvidos 6 - Um método estático que recebe dois números inteiros e retorna o menor deles - Exercício Resolvido de Java

Pesquisando um valor em uma matriz de int e retornando o índice no qual o mesmo foi encontrado - Desafio de Programação em Java

Declarar e construir um vetor de inteiros e usar um laço for para inicializar seus elementos com os valores de 1 até 10 em Java - Desafio de Programação em Java

Escreva um programa que solicite dois números do tipo inteiro distintos ao usuário e que apresente na tela o maior deles - Exercício Resolvido de Java

Escreva um programa Java para somar N números informados pelo usuário usando o laço for - Desafio de Programação em Java

Receber um nome e imprimir as letras nas posições ímpares - Exercício Resolvido de Java

Ler os lados de um triângulo e informar se ele é isósceles, escaleno ou equilátero - Desafio de Programação em Java

Como testar se um array possui valores repetidos em Java - Desafio de Programação em Java

Um método recursivo que calcula o MDC (máximo divisor comum) entre dois números inteiros - Desafio de Programação em Java

Como inverter a ordem dos elementos de um array usando apenas uma variável temporária - Desafio de Programação em Java

Um programa que lê três números e os classifica e exibe em ordem crescente - Exercício Resolvido de Java

Ler dois números inteiros e informar se os dois possuem o mesmo dígito no final em Java - Exercícios Resolvidos de Java

Escreva um programa Java que retorna o caractere que mais se repete em uma palavra, frase ou texto - Exercícios Resolvidos de Java

O coração humano bate em média uma vez por segundo. Desenvolver um algoritmo Java para calcular e escrever quantas vezes o coração de uma pessoa baterá - Desafio de Programação em Java

Ler um número inteiro na faixa 0-999 e mostrar a soma de seus dígitos - Desafio de Programação em Java

Travessia de uma árvore binária de busca usando o percurso em-ordem (in-order, In-ordem ou ordem simétrica) - Exercícios Resolvidos de Java

Veja mais Dicas e truques de Java

Java Avançado - Como ordenar uma ArrayList em ordem crescente de elementos repetidos

Exercícios Resolvidos de Java - Um programa que lê dois números inteiros e mostra o menor

Exercício Resolvido de Java - Usando o laço do...while para pedir ao usuário para informar números inteiros e calcular a quantidade de números positivos, negativos, a soma e a média

Um programa Java que imprime todas as entradas no CLASSPATH

Como criar uma fila em Java usando um vetor de inteiros e programação orientada a objetos - A classe Fila

Como tocar uma sequência de notas MIDI usando Java

Java para iniciantes - Como criar laços for infinitos em Java

Copiando os elementos de um coleção para o início de um Vector

Como criar, preencher e exibir os valores de uma matriz de duas dimensões de inteiros em Java - Revisado

Como posicionar os componentes nas linhas e colunas de um GridBagLayout do Java Swing usando as propriedades gridx e gridy

Dicas e truques de outras linguagens

C# - Como substituir todos os espaços em uma string pelo caractere de underline em C# usando o método Replace() da classe String

JavaScript - Como testar se uma string termina com uma determinada substring em JavaScript usando a função endsWith()

Java - Como verificar se um arquivo ou diretório existe em Java usando o método exists() da classe File

Java - Como obter o índice da primeira ocorrência de um elemento no ArrayList do Java usando o método indexOf()

Portugol - Exercícios Resolvidos de Portugol - A concessionária de veículos "CARANGO VELHO" está vendendo os seus veículos com descontos. Faça um algoritmo Portugol

Java - Como usar o modificador abstract em suas classes e métodos Java - Programação Orientada a Objetos em Java - Java POO

JavaScript - Validação de formulários em JavaScript - Como validar um formulário contendo usuário e senha em JavaScript

HTML5 - HTML5 para iniciantes - Como usar a meta tag viewport para controlar o layout de suas páginas HTML

jQuery - Como remover atributos dos elementos HTML usando a função removeAttr() do jQuery

Java - Como adicionar ou subtrair horas à data atual usando o método add() e a constante Calendar.HOUR da classe Calendar do Java

E-Books em PDF

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby

Você está aqui: Java ::: Desafios e Lista de Exercícios Resolvidos ::: Arrays e Matrix (Vetores e Matrizes)

Como encontrar o número de subsequências de soma igual a k em Java - Programação Dinâmica em Java - Desafio de Programação Resolvido em Java

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 350 Exercícios Resolvidos de Java - Com comentários em Português

PDF COM 500 PÁGINAS

Apenas R$ 19,90