Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.05.2012, 19:59   #1
iris_ka
Пользователь
 
Регистрация: 10.02.2012
Сообщений: 44
Вопрос задача Си. подстановки)

здравствуйте)
помогите, позалуйста, с задачкой)
буду благодарна за любую идею решения)

Задано множество правил подстановки вида v(i)->w(i), где все v(i) и w(i) - слова
одной и той же длины. Определить, можно ли перевести одно заданное слово в
другое последовательным применением заданных правил подстановки. Например, если
имеются правила подстановки ba->ab, cb->bc, ca->ac, то слово cbba переводится в
слово abbc следующим образом: cbba->cbab->cabb->acbb->abcb->abbc.

примерный алгоритм решения придумала, но он очень запутанный и создается мнооого разных массивов.и их количество зависит от введенного количества правил.но не знаю,как этот алгоритм запрограммировать.но,думаю,он совсем неправильный.так что надо как-то сгенерировать другую идею=))
iris_ka вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
таблица подстановки karamelka94 Microsoft Office Excel 1 26.04.2012 20:35
Формула подстановки даты sergantikus Microsoft Office Excel 2 29.06.2010 13:16
Запрос в поле подстановки pyhtelka Microsoft Office Access 8 14.06.2010 00:49
Создание поля подстановки Doser БД в Delphi 8 11.01.2010 20:09
Список подстановки Nasya Microsoft Office Excel 3 11.10.2007 04:18