Перебор со "сдвигом"...?

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ответить
Fax
Сообщения: 6
Зарегистрирован: 12 апр 2008, 11:33

12 апр 2008, 12:08

Преветствую всех посетивших темку!

Есть задачка: реализовать алгоритм на беисике. Задача заключается в следующем.
Имеется группа чисел, состоящих из 5-ок и 4-ок. Известно общее количество чисел
в группе. Известно также, что 5-ки находятся справа, а четверки слева, например:

Группа состоит из 5 чисел, в которой две 5-ки слева, три 4-ки справа: 55444

Необходимо переместить 5-ки вправо, 4-ки влево согласно алгоритму:

Шаг Действие
0 55444 - имеем
1 54544
2 45544
3 54454
4 45454
5 44554
6 54445
7 45445
8 44545
9 44455 - надо получить

Получается перебор вариантов со сдвигом 5-ок вправо, а 4-ок влево.
Помогите чем сможите, может ссылочку подкините. Сам пробовал искать ничего
похожего пока не нашёл.
Хыиуду
Сообщения: 2388
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

14 апр 2008, 11:08

Тема-дубликат. Оригинал - http://forum.developing.ru/showthread.php?t=13776 . Модераторы, убейте дубль, пожалуйста.
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Ответить