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

Ответить

Код подтверждения
Введите код в точности так, как вы его видите. Регистр символов не имеет значения.

BBCode ВКЛЮЧЁН
[img] ВКЛЮЧЁН
[url] ВКЛЮЧЁН
Смайлики ОТКЛЮЧЕНЫ

Обзор темы
   

Развернуть Обзор темы: Перебор со "сдвигом"...?

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

Хыиуду » 14 апр 2008, 11:08

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

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

Fax » 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-ок влево.
Помогите чем сможите, может ссылочку подкините. Сам пробовал искать ничего
похожего пока не нашёл.

Вернуться к началу