palindromer (
palindromer) wrote2009-02-18 07:29 am
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
Entry tags:
640 k is not enough
Congratulations, the answer you gave to problem 229 is correct.
Многие задачи проекта я решаю не самым элегантным способом. Если видно, что счет займет часы, то конечно приходится переделывать алгоритм, но если несколько минут, то иногда успевает посчитаться быстрее чем придумывается более эффективный вариант. В 229 задаче впервые столкнулся с тем, что полный перебор можно осуществить в более-менее разумное время, но не хватает памяти. Пришлось немного повозиться с битовыми операциями чтобы оптимальнее использовать свои гигабайты. Теперь интересно подумать, как можно было все сделать быстрее и проще.