search

iagoac / mc202

Disciplina MC202 - Estruturas de Dados
GNU General Public License v3.0
17 stars 13 forks source link

Lab 12 - Falha no Último Teste Fechado #130

Closed dedsylva closed 3 years ago

dedsylva commented 4 years ago

Olá professor, estou tendo dificuldade com o último teste fechado do lab 12. Eu já tentei mudar de várias maneiras a lógica do algoritmo, mas não consegui, continua dando erro de processamento : tempo máximo de processamento excedido (código 137). Gostaria de saber se ele é muito longo ou se é um caso especial que não estou considerando.

enoque commented 4 years ago

Você usou fila de prioridade? Na verdade os teste não são tão longos assim não, dei uma maneirada nos tamanhos deles.

dedsylva commented 4 years ago

Usei sim. Tentei fazer um heapsort cada iteração pra ver se melhorava a complexidade da função de extrair mínimo. Pode ser um caso que não estou considerando então? Esse erro também e gerado se o codigo fica em loop eterno?