Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 Алгоритм поиска слов в игре Балда |
| droNNeZ |
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация:  0   |
Кто-нить подскажет как можно это сделать??
Есть матрица (к примеру 5x5) , пользователь ввел слово, теперь программа должна найти слово с максимальным количеством букв. Я не могу сделать именно этот поиск... Помогите, плз... P.S. Все слова берутся из словаря. Сообщение отредактировано: droNNeZ - |
   |
 
|
  |
| Dark |
Сообщение
#2
|
 Знаток  Группа: Пользователи Сообщений: 408 Пол: Мужской Репутация: 3 |
А чего там сложного?
Есть набор слов, есть матрица букв Методом перебора =) берем букву [0.0] находим слова начинающиеся на эту букву, сравниваем - вниз, вправо, вправо по диагонали. Если совпадение - ура если нет то к следущему слову... Тока так - долго, но пока что ничего другого в голову не лезет [2 ночи =)) ] -------------------- - Где я?
- Во тьме. - В какой тьме? - Во тьме твоего мозга. |
|
|
|
droNNeZ Алгоритм поиска слов в игре Балда 3.03.2005 19:53
Altair а POS на что? смотрим по строкам сначала (справа н… 3.03.2005 21:10 droNNeZ Так слова расположены не только в столбик или в ст… 5.03.2005 1:50 Altair да, я не подумал.
Тогда выход один - интерплитиров… 5.03.2005 2:00
pro ...и не забывать, что подставляемая буква может бы… 5.03.2005 5:15 SHnur Эта задачка далеко не тривиальная ;)
Можно пробова… 10.05.2005 3:20 droNNeZ бинарные упорядоченные деревья это как?? дай ссылк… 12.05.2005 17:40 volvo FAQ: Динамические структуры данных Смотри программ… 12.05.2005 17:50 Atos Почему именно упорядоченные? Для матрицы 5 на 5, … 13.05.2005 9:25 |
|
Текстовая версия | 17.06.2024 2:08 |
