Оптимизировать алгоритм boggle - PullRequest
0 голосов
/ 13 декабря 2011

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

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

Ответы [ 2 ]

0 голосов
/ 13 апреля 2012

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

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

0 голосов
/ 07 января 2012

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

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

...