Is it ok to assume that there is no duplicated input set?
Duplicated input set
ср, 11/05/2011 - 09:14
Duplicated input set
Пожалуйста, обратитесь к странице Уведомление об оптимизации для более подробной информации относительно производительности и оптимизации в программных продуктах компании Intel.
- Войдите, чтобы оставлять комментарии
ср, 11/05/2011 - 10:29
Hi,
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?
Thanks
-Rama
- Войдите, чтобы оставлять комментарии
ср, 11/05/2011 - 10:43
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.
- Войдите, чтобы оставлять комментарии
ср, 11/05/2011 - 12:01
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.