| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Разные вопросы > Собрать фразу из отдельных букв |
| Автор: ProgramerForever 31.8.2009, 09:05 |
| День добрый. Мне моя бывшая подкинула задачку, не могу решить. Суть: есть набор букв, необходимо составить из них фразу. Сразу что первое приходит на ум - брутфорс: перебрать возможные комбинации из этих букв и проверить является ли фразой полученная строка. Либо же второй вариант: составить из букв возможные слова, и потои комбинировать их. Всё упирается в то, что вручную делать это оч. сложно, а как прикрутить к программке какой- нибудь словарь тоже непонятно.. Помогите, плиз. |
| Автор: bars80080 31.8.2009, 09:57 |
| жесть какая-то в формулировке если вопрос: как прикрутить словарь? то наверно стоит обнародовать в чём вы собираетесь писать, где хранить словарь и в каком виде |
| Автор: Ипатьев 31.8.2009, 10:04 |
| А можно определение "фразы" в контексте вопроса? А то не очень понятно, как автор собрался "определять". |
| Автор: ProgramerForever 31.8.2009, 10:05 | ||||
| Сорри. Писать собираюсь на VB. А насчёт
я даже и не знаю. Добавлено через 6 минут и 48 секунд
Есть набор букв и 4 пробела. Нужно переставить буквы местами, чтобы получилось осмысленное предложение. |
| Автор: Ипатьев 31.8.2009, 10:16 |
| А кто будет определять осмысленность предложения? "большая дом стоит в комнату" - это осмысленное предложение? |
| Автор: ProgramerForever 31.8.2009, 10:37 |
| Тогда нужно составлять слова из букв. А потом вручную составить предложение из слов. |
| Автор: Ипатьев 31.8.2009, 10:54 |
| Осталось два вопроса. 1. Риторический: зачем во всей этой задаче буквы. 2. Практический: составить пару стандартных схем предложений, и укладывать слова в них. Но вообще интересно, где берут подруг с задачами лексического анализа и искусственного интеллекта. |
| Автор: ProgramerForever 31.8.2009, 12:33 | ||||
из набора букв, собственно, и надо составить предложение. Собственно, вот эти буквы.
"_"="пробел" Выходит 5 слов (т.к. 4 пробела). В Инете есть программа Cross+A, которая составляет слова из букв. Но она платная. Никаких бесплатных аналогов не нашёл, SN тоже. ;( |
| Автор: Ипатьев 31.8.2009, 12:51 |
| Вопрос, как я понимаю, не в том, чтобы составить слово, а чтобы по словарю проверять, является ли очередная комбинация букв - словом? Вообще, образец на редкость мутного вопроса. Неизвестного куда больше, чем озвучено. Что есть "слово"? Что есть "фраза"? В текущей формулировке задача звучит, как изобретение искусственного интеллекта. Причем весьма эрудированного. |
| Автор: ProgramerForever 31.8.2009, 13:05 |
| Уточняю: из заданного набора букв составить все возможные слова. Это как анаграмма. из этих букв: АБДЕЕЕЕЕЙКЛМНННПРРСТТЯЯЯ можно составить например: я тебя тебе сад бред брейся Мне бы полный список слов.. |
| Автор: vinter 31.8.2009, 15:25 |
нечего "бывшим" писать курсовые нахаляву  |
| Автор: ProgramerForever 31.8.2009, 19:32 |
| Составил список слов через программу. Прикрепил. Может поможет. Теперь надо как-то фразу составить.. Завтра программку напишу, которая будет фразы возможные составлять, но, я думаю, это оч. ресурсоёмко. Т.к. слов в словаре около 1800, а в фразе - 5 (т.к. 4 пробела), значит вариантов фразы 1800 в степени 5. А потом подсчитывать количество букв, и если они не совпадают, то фразу в топку. Как-то так.. Добавлено @ 19:33 |
| Автор: _Y_ 1.9.2009, 16:53 |
| Вообще-то это тема для "алгоритмов". У меня идея надежная, но очень медленная: 1. Собирается некое подобие фразы. 2. Кидается в виде обрамленного кавычками запроса в Google. 3. Ответ парсится на предмет числа найденных ссылок. 4. Если число найденный ссылок больше установленного лимита (например 10), то фраза признается правильной. Скорость работы будет определяться качеством предварительной сборки, т.е. отсевом заведомо неправомерных буквосочетаний. |
| Автор: ProgramerForever 8.9.2009, 18:25 | ||
Выложу то, что получилось. Так, посмеяться.  Но фразу я так и не нашёл..
Добавлено через 4 минуты и 38 секунд Да, вот программа с исходниками, может пригодится.. |
| Автор: ProgramerForever 28.4.2010, 15:03 | ||||
| Моя подружка Ксюшка разгадала Ответ:
Ну, или
Вопрос закрыт. |
| Автор: Андрей123 6.11.2014, 00:48 |
| помогите кто чем сможет )))) мне девушка прислала набор букв, толи через Т9 надо расшифровать, то ли просто из букв слова составить....ни как не получается ((((( лпплпчтоиализврго и еще огрвзилаиотчплпплi |
| Автор: CompWorm 6.11.2014, 03:51 |
| железобетонно заявляю - не Т9. |
