ep1 duração dos cálculos

ep1 duração dos cálculos

por Alessandro Bezerra da Silva -
Número de respostas: 1

pessoal, foi dado como exemplo para o ep1 a entrada 'Combinacao 1000 3 1' com duração da execução 0.726 segundos. Acontece que meu algoritmo está demorando quase 10 segundos pra fazer a mesma coisa. Isto será levado ~muito~ em conta na hora de dar nota?

Em resposta à Alessandro Bezerra da Silva

Re: ep1 duração dos cálculos

por Lais Baum -

É importante que você considere porque o seu algoritmo leva este tempo a mais se comparado com o exemplo.

Você pode resolver um problema com um algoritmo de força-bruta e percorrer todos os casos possíveis, mas será que é a melhor opção?

Talvez exista uma ideia melhor. Há muitos subproblemas repetidos? Há problemas desnecessários sendo resolvidos? Se sim, como é possível evitá-los?

Por exemplo, no EP01, se na minha resposta uma combinação possível é 2 3 5, eu realmente preciso gerar e verificar se o caso 5 2 3 está em ordem lexicográfica?

Leve isso em conta também para resolver o EP02 e os próximos.