 Алгоритм поиска слов в игре Балда |
| droNNeZ |
 3.03.2005 15:53
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация:  0   |
Кто-нить подскажет как можно это сделать??
Есть матрица (к примеру 5x5) , пользователь ввел слово, теперь программа должна найти слово с максимальным количеством букв. Я не могу сделать именно этот поиск... Помогите, плз... P.S. Все слова берутся из словаря. Сообщение отредактировано: droNNeZ - 3.03.2005 15:54 |
   |
 
|
  |
Ответов
| SHnur |
9.05.2005 23:20
Сообщение
#2
|
 Пионер  Группа: Пользователи Сообщений: 81 Пол: Мужской Реальное имя: Шурик Репутация: 0 |
Эта задачка далеко не тривиальная ;)
Можно пробовать рекурсией ... идя постепенно от какой-либо буквы , расходясь на различные пути , и сравнивая при этом со словами из словоря ... но это , помоему будет очень долго ... Есть ещё вариант использовать бинарные упорядоченные деревья .. Сообщение отредактировано: SHnur - 9.05.2005 23:21 -------------------- Двадцать пятый час в сутках может появиться всего лишь из-за небольшой ошибки в программе.
Чтобы не воспользоваться сумасшедшими возможностями, нужно быть идиотом. |
|
|
|
Сообщений в этой теме
droNNeZ Алгоритм поиска слов в игре Балда 3.03.2005 15:53
Altair а POS на что? смотрим по строкам сначала (справа н... 3.03.2005 17:10 droNNeZ Так слова расположены не только в столбик или в ст... 4.03.2005 21:50 Altair да, я не подумал.
Тогда выход один - интерплитиров... 4.03.2005 22:00
pro ...и не забывать, что подставляемая буква может бы... 5.03.2005 1:15 Dark А чего т... 5.03.2005 2:26 droNNeZ бинарные упорядоченные деревья это как?? дай ссылк... 12.05.2005 13:40 volvo FAQ: Динамические структуры данных Смотри программ... 12.05.2005 13:50 Atos Почему именно упорядоченные? Для матрицы 5 на 5, ... 13.05.2005 5:25 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.07.2025 15:23 |