Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Игра в буквы 
:(
    Опции темы
Katia88
Дата 1.10.2008, 19:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 22
Регистрация: 1.10.2008

Репутация: нет
Всего: нет



user posted image

Смысл игры :
создать как можно больше слов ..
буква в центре должна обизательно быть в слове ..
Другие буквы (которыэ вокруг) могут быть не все ..
Но не могут повтаряться.

Мои проблемы: 
> Как найти слова в файле?
> Нам нужных букв в слове поиск
> Все слова хочу брать с кокогонибудь словаря (с компа)
в коком файле в словарях хронятся все слова ? 
И как его открыть и преобрезовать на нормалные слова ,а не код..
> Небудит проблем с открытием болшого файла (много слов в файле) ? 

Пишу в PASCAL или C , луше наверное PASCAL..
Спасиба за лубую помощ ..

Код

assign(fajl,'slova.dat');
reset(fajl);
while not EOF (fajl) do
 if "in" (fajl,slovo_naidennoe)='n' 
 ...
  ....
Begin 
readln(fajl,sloo_naidennoe);
for j:=1 to length(slovo_naidennoe) do
  if slovo_naidennoe[j]='n' then search();

procedure search;
readln(fajl,slovo_naidennoe);
for j:=1 to length(slovo_naidennoe) do
if  slovo_naidennoe[j]='a' or slovo_naidennoe[j]='m' or ...
...
.

PM MAIL   Вверх
dereyly
Дата 1.10.2008, 21:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 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) если нет то через сортировку проверяем соответствующие слова
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0452 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.