 Алгоритм поиска слов в игре Балда |
  |
| droNNeZ |
 3.03.2005 15:53
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация:  0   |
Кто-нить подскажет как можно это сделать??
Есть матрица (к примеру 5x5) , пользователь ввел слово, теперь программа должна найти слово с максимальным количеством букв. Я не могу сделать именно этот поиск... Помогите, плз... P.S. Все слова берутся из словаря. Сообщение отредактировано: droNNeZ - 3.03.2005 15:54 |
   |
 
|
| Altair |
3.03.2005 17:10
Сообщение
#2
|
 Ищущий истину  Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
а POS на что? смотрим по строкам сначала (справа налево) затем по столбцам снизу вверх.....
все элементы матрицы (столбца или строки) считаем строкой, и ищем в словаре слово, с вхождением этой строки в искомое... -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
| droNNeZ |
4.03.2005 21:50
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация: 0 |
Так слова расположены не только в столбик или в строку, они ломаются...
|
|
|
|
| Altair |
4.03.2005 22:00
Сообщение
#4
|
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
да, я не подумал.
Тогда выход один - интерплитировать матрицу как граф, и перебирать в нем маршруты.... -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
| pro |
5.03.2005 1:15
Сообщение
#5
|
|
Гость |
...и не забывать, что подставляемая буква может быть любой, да еще и располагаться в середине слова.
задачка минимум на 200 р ;) |
|
|
|
| Dark |
5.03.2005 2:26
Сообщение
#6
|
 Знаток Группа: Пользователи Сообщений: 408 Пол: Мужской Репутация: 3 |
А чего там сложного?
Есть набор слов, есть матрица букв Методом перебора =) берем букву [0.0] находим слова начинающиеся на эту букву, сравниваем - вниз, вправо, вправо по диагонали. Если совпадение - ура если нет то к следущему слову... Тока так - долго, но пока что ничего другого в голову не лезет [2 ночи =)) ] -------------------- - Где я?
- Во тьме. - В какой тьме? - Во тьме твоего мозга. |
|
|
|
| SHnur |
9.05.2005 23:20
Сообщение
#7
|
 Пионер Группа: Пользователи Сообщений: 81 Пол: Мужской Реальное имя: Шурик Репутация: 0 |
Эта задачка далеко не тривиальная ;)
Можно пробовать рекурсией ... идя постепенно от какой-либо буквы , расходясь на различные пути , и сравнивая при этом со словами из словоря ... но это , помоему будет очень долго ... Есть ещё вариант использовать бинарные упорядоченные деревья .. Сообщение отредактировано: SHnur - 9.05.2005 23:21 -------------------- Двадцать пятый час в сутках может появиться всего лишь из-за небольшой ошибки в программе.
Чтобы не воспользоваться сумасшедшими возможностями, нужно быть идиотом. |
|
|
|
| droNNeZ |
12.05.2005 13:40
Сообщение
#8
|
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация: 0 |
бинарные упорядоченные деревья это как?? дай ссылку на материал
 |
|
|
|
| volvo |
12.05.2005 13:50
Сообщение
#9
|
|
Гость |
FAQ: Динамические структуры данных Смотри программу для AVL
|
|
|
|
| Atos |
13.05.2005 5:25
Сообщение
#10
|
 Прогрессор Группа: Модераторы Сообщений: 602 Пол: Мужской Реальное имя: Михаил Репутация: 9 |
Цитата Есть ещё вариант использовать бинарные упорядоченные деревья .. Почему именно упорядоченные? Для матрицы 5 на 5, имхо, и обычные сойдут |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.06.2025 11:07 |