Duplicated input set

Duplicated input set

Is it ok to assume that there is no duplicated input set?

4 post / 0 nuovi
Ultimo contenuto
Per informazioni complete sulle ottimizzazioni del compilatore, consultare l'Avviso sull'ottimizzazione

We would try to have unique input sets. Not sure what your question is and why a duplicate input set is a concern. Can you please explain and indicate if you need more info or clarity?


I've been wondering about this too. For example, a file with 10-million identical sets.In such a case, introducing some kind of result caching might be beneficial. But I'm hoping the judges will ensure the sets are all distinct.

When a duplicated input set is detected, I have two ways to go: 1) reuse the result which is already computed or 2) redo the computation again. Which way to do is determined based on the cost of each option. If I know for sure that all the input sets are unique, I can eliminate these considerations all together. I hope it is the case.

Accedere per lasciare un commento.