![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 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. примерный алгоритм решения придумала, но он очень запутанный и создается мнооого разных массивов.и их количество зависит от введенного количества правил.но не знаю,как этот алгоритм запрограммировать.но,думаю,он совсем неправильный.так что надо как-то сгенерировать другую идею=)) |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
таблица подстановки | 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 |