Logo Hardware.com.br
Sindeel
Sindeel Novo Membro Registrado
2 Mensagens 1 Curtida

[Resolvido] Dúvida em Interpretação de Questão (Algoritmo)

#1 Por Sindeel 07/09/2022 - 19:37
Resolvi a seguinte questão sem problemas: "Em uma determinada lista de inteiros L, um topo é um elemento L tal que L[i-1] < L > L[i+1]. Escreva um algoritmo que imprime os topos de uma lista dada."

Mas quando me deparei com outra questão parecida, fiquei em dúvida do q ela pedia. A questão é essa: Em uma determinada lista de inteiros L, um topo é um elemento L tal que L[i-1] < L > L[i+1]. Escreva um algoritmo que imprime a maior sequência crescente de topos começando com o primeiro topo da lista."

O que seria a "maior sequência crescente de topos"? Alguém q entendeu pode me explicar?
Desde já, obrigada!
esquiloesperto
esquiloesper... Cyber Highlander Moderador
7.1K Mensagens 2.2K Curtidas
#2 Por esquiloesper...
08/09/2022 - 03:09
Sim, eu posso explicar.
Para facilitar o entendimento imagine a sequência da lista como a de um gráfico estatístico composto de picos e vales, ou seja, de topos e bases. Não é difícil, basta considerar o índice do item como a coordenada X e o seu valor como a coordenada Y.
Deste modo:

  A Lista = [28, 5, 18, 34, 23, 40, 27, 21, 26, 21, 24]
Anexo do post


Como pode observar a imagem possui três picos (topos)
  • [18,34,23], [23,40,27] e [21,26,21] atendem a primeira proposta, e:
  • [18,34,23] e [23,40,21] formam uma sequência crescente(34,40) – que atende a segunda proposta da "maior sequência crescente de topos"


É isso!
wink.png Agora mãos à obra com o algoritmo.

Anexos

© 1999-2024 Hardware.com.br. Todos os direitos reservados.
Imagem do Modal