VPF::Университетская задача на C++ Builder

Porsche

Дата 22.12.2004, 20:17 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Вот дана задача: Получить последовательность цифр 0,1,2 в которой нет одинаковых смежных участков любой длины.

Помогите, кто может.. Осталась последняя задача Пожалуйста... smile

3,14

Дата 23.12.2004, 11:47 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1614
Регистрация: 18.6.2004
Где: Н. Новгород

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

Не понял, по конкретней задачу обьясни, и примеров добавь, там глядишь и поможем smile

--------------------

Может быть, это только мой бред,
Может быть, жизнь не так хороша,
Может быть, я не выйду на свет,
Но я летал, когда пела душа...

Гость_Porsche

Дата 23.12.2004, 19:15 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Ну длина последовательности задается с клавиатуры..
нужно составить последовательность цифр в которой нет одинаковых рядом стоящих участков
например 01210212

а вот тут 012021021 - последние 021 и 021 одинаковые

Flibustier

Дата 23.12.2004, 22:10 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 25
Регистрация: 21.11.2003
Где: Казань

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

общий алгоритм таков:
Предроложим, что построили строку длины n. По очереди пробуем добавить 0, 1, 2.
После того как добавили, проверяем: не создались ли повторения. Если не создались у нас получилась строка длины n+1, если создались, пробуем добавить следующий символ(то есть: если добавляли 0, пробуем 1), если не получилось с 2, возвращаемся на шаг назад, то есть на строку n-1 и там добавляем следующий символ.
обычная задача на рекурсию - не обижайся, но это просто
Если что не понятно - пиши

Это сообщение отредактировал(а) Flibustier - 23.12.2004, 22:13

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »