![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 13.05.2007
Сообщений: 3
|
![]()
По другому их ещё называют лексический генератор слов.
Пользователь вводит слово, а программы перестановкой букв образует новое слово. Помогите с решением кто чем может. |
![]() |
![]() |
![]() |
#2 |
Пользователь
Регистрация: 26.06.2007
Сообщений: 22
|
![]()
Можно по-подробнее описать алгоритм образования новых слов?
Дорогу одолеет идущий.
http://www.krypton.ucoz.net "Кто владеет информацией - тот владеет миром!" Уинстон Черчиль (Натан Ротшильд, Френсис Бекон) |
![]() |
![]() |
![]() |
#3 |
Регистрация: 13.05.2007
Сообщений: 3
|
![]()
я думаю, что алгоритм такой :
1. из данного слова путем перестановки букв образуются новые слова 2. эти новые слова сравниваются с имеющимся в электронном словаре (который можно или закачать или самому создать) и, если эти слова существуют, то они выводятся на экран. пз я в програмировании 0 (не моя специализация) Поэтому помогите плз |
![]() |
![]() |
![]() |
#4 |
JAVA BEAN
Участник клуба
Регистрация: 22.04.2007
Сообщений: 1,329
|
![]()
Зверская задача: перестановка букв (которых может быть больше 10) + поиск в словаре (в котором может быть слов больше 1000).
Перестановку делать стандартно: рекурсия (она родимая). Словарик делать в виде дерева. При каждой последовательности букв гоняем слово по дереву (ищем совпадения). Если нашли, сохраняем слово и т.д. |
![]() |
![]() |
![]() |
#5 |
Регистрация: 13.05.2007
Сообщений: 3
|
![]()
можешь чуть поподробнее написать про рекурсию
|
![]() |
![]() |
![]() |
#6 |
Старожил
Регистрация: 06.08.2007
Сообщений: 2,183
|
![]()
Вы можете использовать словари и возможности Word, у вас более фантазии как это сделать. Я могу тут только предложить путь.
|
![]() |
![]() |