![]() |
|
|
![]()
|
|
| Katia88 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 22 Регистрация: 1.10.2008 Репутация: нет Всего: нет |
![]() Смысл игры : создать как можно больше слов .. буква в центре должна обизательно быть в слове .. Другие буквы (которыэ вокруг) могут быть не все .. Но не могут повтаряться. Мои проблемы: > Как найти слова в файле? > Нам нужных букв в слове поиск > Все слова хочу брать с кокогонибудь словаря (с компа) в коком файле в словарях хронятся все слова ? И как его открыть и преобрезовать на нормалные слова ,а не код.. > Небудит проблем с открытием болшого файла (много слов в файле) ? Пишу в PASCAL или C , луше наверное PASCAL.. Спасиба за лубую помощ ..
|
|||
|
||||
| dereyly |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 217 Регистрация: 16.6.2006 Репутация: 1 Всего: 4 |
Я бы перебрал все комбинации букв, по моему 8!
т.е. прога состоит из 2х модулей 1й модуль генерирует комбинация 2й ищет комбинацию букв в словаре. 1й тривиальный перебор 2й модуль 1) оставляем в словаре, только слова из n=5 букв 2) сортируем побуквенно каждое слово вилка=авикл 3) удаляем все слова с повторяющимися буквами 3') удаляем все слова без буквы 'N' 4) сортируем входную комбинацию из n=5 букв 6) ищем комбинацию в сгенерированном словаре. 2й этап через хэш 1) оставляем в словаре, только слова из n=5 букв 2) строим хэш для словаря наверное самый простой, т.е сумму букв H=sum(a[i]) 3) вычисляем хэш для слова 4) ищем соответсвиящие хэш значения комбинации в словаре 5) если множество пусто, то комбинацию можно считать пустой 6) если нет то через сортировку проверяем соответствующие слова |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |