search

iagoac / mc202

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

Dúvida algoritmo - Lab4 #82

Closed eduarda-nicoletto closed 4 years ago

eduarda-nicoletto commented 4 years ago

Olá, estou com dúvida no algoritmo do lab4. Não estou conseguindo pensar em alguma forma de achar o número que não seja calcular todas as possibilidades e imprimir a menor. Acredito que haja forma mais eficiete e rápida, mas não consigo descobrir qual é. Alguém poderia ajudar com isso?

iagoac commented 4 years ago

@eduarda-nicoletto basicamente a ideia é esta sim :)
Uma forma de resolver o problema é testar todas as permutações de k dígitos do número que você recebe de entrada. Uma forma eficiente de você testar isto é utilizando uma pilha.

eduarda-nicoletto commented 4 years ago

obrigada, prof.!