Оптимизировать алгоритм boggle

Question

Оптимизировать алгоритм boggle

Я реализую следующий алгоритм:

Я хочу оптимизировать его, потому что поиск всех слов занимает около двух с половиной минут. Есть ли у вас идеи по методам оптимизации?

-3

java c++ algorithm boggle

Источник

user1094872 13 дек '11 в 03:01

2 ответа

Другие вопросы по тегам java c++ algorithm boggle

user507950 13 апр '12 в 13:31 2012-04-13 13:31 · Answer 1 · 2012-04-13 13:31

Вы действительно хотите взглянуть на этот вопрос (и ответы) здесь: Как найти список возможных слов из буквенной матрицы [Boggle Solver]

Есть решения на Python, Perl, VB.NET и PHP. Большинство из них используют три и, возможно, предварительно фильтруют словарь с помощью регулярных выражений.

user1127098 07 янв '12 в 08:41 2012-01-07 08:41 · Answer 2 · 2012-01-07 08:41

Я написал несколько алгоритмов решения ошибок, создавая деревья букв, которые можно обойти, чтобы собрать и проверить слова. Вы экономите много места, используя древовидную структуру, в которой слова имеют одинаковые буквы, а это означает, что вам не нужно хранить отдельные копии каждого слова.

Если вы не написали программу на предоставленном вами веб-сайте, помните, что мы не будем выполнять вашу работу за вас. Вы должны показать нам, что вы потратили немало времени на решение проблемы, вместо того, чтобы давать нам программу и просить нас оптимизировать ее для вас. Хорошим первым шагом было бы изучить алгоритм на странице и полностью понять, как он работает. Или, что еще лучше, попробуйте написать собственную программу Boggle с нуля, чтобы узнать, какие методы лучше всего подходят для вас.