Кажется у меня появилась идея как это можно сделать, нужно будет попробывать
9 сентября 2009 г. 10:33 пользователь romanr <[email protected]> написал: > По идее разбиваем строку на голову и хвост. > Так вот обрати внимание: часто приходятся решать задачу для той-же самой > головы и хвоста. > Вот этот результат и закешируй. > Можешь как кеш использовать двумерный массив с индексами в которых > разбивается на голову и хвост текст и искомая строка, > или хешируйся по конкатенации хвостов текста и искомой строки. > > Misha Marchenko wrote: > > Решал на жаве в лоб, без кеширования. Что к данной задаче будет > кешированием? > > 8 сентября 2009 г. 21:49 пользователь romanr <[email protected]> написал: > >> Решай "в лоб" с кешированием - это называется "динамическое >> программирование". >> >> Misha Marchenko wrote: >> >> Смотрел. Мне интереснее какой алгоритм был использован, какого его >> название? В том году я узнал, например, про венгерский алгоритм >> >> > > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/google-code?hl=en -~----------~----~----~----~------~----~------~--~---
