Как получить все возможные комбинации?

Question

HrustHr @HrustHr

Алгоритмы

Как получить все возможные комбинации?

Как сгенерировать все возможные комбинации, если в ряде заменить одну из букв на Z?
Т.е. получить из abcdefg: Zbcdefg…abcZefg…abcdefZ.

Как сгенерировать все возможные комбинации, если в ряде заменить две буквы на Z и Y?
Т.е. получить из abcdefg: ZbcYefg…abZYefg…abcdeZY.

Вопрос задан более года назад
257 просмотров

7 комментариев

Подписаться 1 Простой 7 комментариев

kalapanga @kalapanga

А при чём тут алгоритмы, математика? Это видимо какая-то задачка по программированию для начинающих?
В цикле ставите Z вместо очередной буквы - первой, второй, третьей и т.д.
Второй вопрос - два цикла, один внутри другого.

Написано более года назад
HrustHr @HrustHr Автор вопроса

kalapanga, и как вы себе представляете один цикл внутри другого что бы все замены получились ? Если знаете, можно пример ?

Написано более года назад
kalapanga @kalapanga

HrustHr, вы бы попробовали что-то начать писать, всё бы и получилось!
Во внешнем цикле поставили Z на очередную позицию, во внутреннем ставите Y по очереди на все позиции, кроме той, на которой Z.

Написано более года назад
Alexandroppolus @Alexandroppolus

kalapanga, возможно, внутренний цикл должен быть от позиции внешнего + 1, чтобы Y был справа

Написано более года назад
Максим Припадчев @Maksim_64
Если у нас строка 'abc' например для меньшего количества вариантов то результат должен быть такой или нет?

[('Z', 'b', 'c'), ('Z', 'c', 'b'), ('a', 'Z', 'c'), ('c', 'Z', 'a'), ('a', 'b', 'Z'), ('b', 'a', 'Z')]
Для одной замены только на Z естественно.
Написано более года назад
Максим Припадчев @Maksim_64

Смотри я сейчас про одну говорю, это же не все перестановки? У меня все когда устанавливаю Z на позицию, я ее фиксирую, и делаю все возможные перестановки остальных. А то что ты пишешь это другое где здесь все возможные перестановки после замены?

Написано более года назад
Максим Припадчев @Maksim_64
HrustHr, Ничего не понимаю что вы хотите. Бред какой то, у вас первая Z всегда на первой позиции. Ну не знаю вот так можно этот бред воспроизвести.
sequence = '12345' length = len(sequence) seq = sequence[:0] + 'Z' + sequence[0 + 1:] result = [] for i in range(1,length): result.append(seq[:i] + 'Z' + seq[i + 1:])
Написано более года назад

А при чём тут алгоритмы, математика? Это видимо какая-то задачка по программированию для начинающих?
В цикле ставите Z вместо очередной буквы - первой, второй, третьей и т.д.
Второй вопрос - два цикла, один внутри другого.
kalapanga, и как вы себе представляете один цикл внутри другого что бы все замены получились ? Если знаете, можно пример ?
HrustHr, вы бы попробовали что-то начать писать, всё бы и получилось!
Во внешнем цикле поставили Z на очередную позицию, во внутреннем ставите Y по очереди на все позиции, кроме той, на которой Z.
kalapanga, возможно, внутренний цикл должен быть от позиции внешнего + 1, чтобы Y был справа
Если у нас строка 'abc' например для меньшего количества вариантов то результат должен быть такой или нет?

[('Z', 'b', 'c'), ('Z', 'c', 'b'), ('a', 'Z', 'c'), ('c', 'Z', 'a'), ('a', 'b', 'Z'), ('b', 'a', 'Z')]
Для одной замены только на Z естественно.
Смотри я сейчас про одну говорю, это же не все перестановки? У меня все когда устанавливаю Z на позицию, я ее фиксирую, и делаю все возможные перестановки остальных. А то что ты пишешь это другое где здесь все возможные перестановки после замены?
HrustHr, Ничего не понимаю что вы хотите. Бред какой то, у вас первая Z всегда на первой позиции. Ну не знаю вот так можно этот бред воспроизвести.
sequence = '12345' length = len(sequence) seq = sequence[:0] + 'Z' + sequence[0 + 1:] result = [] for i in range(1,length): result.append(seq[:i] + 'Z' + seq[i + 1:])

Answer 1 · 2023-08-05 11:10:37

СТРОКА
ЦИКЛ i ОТ 1 ДО ДЛИНА(СТРОКА)
  ЗАМЕНИТЬ(СТРОКА, i, 'Z')

СТРОКА
ЦИКЛ i ОТ 1 ДО ДЛИНА(СТРОКА)-1
  ЗАМЕНИТЬ(СТРОКА, i, 'Z')
    ЦИКЛ j ОТ i+1 ДО ДЛИНА(СТРОКА)
        ЗАМЕНИТЬ(СТРОКА, j, 'Y')

Как получить все возможные комбинации?

Войдите на сайт