2010-07-14

singalen: (freeman)
2010-07-14 01:09 pm
Entry tags:

Ищу библиотеку для персистентной мемоизации на C++

Кто подскажет библиотеку для персистентной мемоизации на C++?
Чтобы один раз сохранить мемоизированные таблицы, потом прочитать...

Я нашёл:
* предложение на мейллисте Буста от Jim Apple,
* статью в Dr. Dobb's-е;
* это: http://blogs.msdn.com/b/vcblog/archive/2008/11/18/stupid-lambda-tricks.aspx
* это: http://cplusplus.co.il/2010/01/07/memoization/

но ничего персистентного.

Пока ухватил последнее.
singalen: (superSheldon)
2010-07-14 03:35 pm

Задачка: петли на решётке (оптимистично звучит, правда?)

Есть у меня задача. Кажется простой, но в подробности можно углупляться долго.

Подсчитать количество разных, несамопересекающихся, неизоморфных петель на квадратной решётке.
Дана длина петли N.
примеры )
как я решаю )