Ir ao conteúdo
  • Cadastre-se

Pesquisa e Ordenação, ajuda com um problema.


Posts recomendados

Parafusos e porcas. (J. G. E. Rawlins). Você tem uma pilha mista de N porcas e N parafusos e precisa encontrar rapidamente os pares correspondentes de porcas e parafusos. Cada porca coincide exatamente com um parafuso, e cada parafuso corresponde exatamente a uma porca. Ao encaixar uma porca a um parafuso juntos, você pode ver qual é maior. Entretanto, não é possível comparar diretamente duas porcas ou dois parafusos. Encontre um método eficiente para resolver o problema e apresente-o em pseudo-código, mostrando a execução do mesmo para um arranjo pequeno e simples.

Dica1: personalizar o quicksort para o problema em questão. Nota: apenas um algoritmo determinístico O(n log n) muito complicado é conhecido para este problema.

Link para o comentário
Compartilhar em outros sites

Visitante
Este tópico está impedido de receber novas respostas.

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...