Ir ao conteúdo
  • Cadastre-se

Romass

Membro Júnior
  • Posts

    1
  • Cadastrado em

  • Última visita

Reputação

0
  1. boa noite pessoal, estou com um problema de estrutura de dados que não consigo resolver, preciso da vossa ajuda para resolução do mesmo, devo entregar amanha. aí vai: Encontrar o número mínimo de divisões numa palavra: Dada uma Trie com várias chaves inseridas e uma palavra qualquer, mostre o número mínimo de divisões que devem ser feitas à palavra para que todas as suas partes resultantes da divisão sejam encontradas como chaves da Trie. Exemplo: Entrada: Trie {Moço, O, A, Carro, Mar, Ca, Ce, Maré, Ervilha, Bo, C} e a palavra : Cabo. A palavra de entrada pode ser dividida das seguintes maneiras para coincidir com chaves da Trie: 1. Ca bo – 1 Divisão 2. C a bo – 2 Divisões Neste caso a resposta certa seria a primeira.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...