Как сгенерировать все возможные перестановки двух чисел со значением n в python?
Я хочу получить перестановки для двух чисел до n повторений в коде Python.
Пример:
a = 10, b = 100 and given n = 3
Теперь я хочу вывести, например:
(10, 10, 10),
(10, 10, 100),
(10, 100, 10),
(10, 100, 100),
(100, 10, 10),
(100, 10, 100),
(100, 100, 10),
(100, 100, 100)
Я пробовал перестановки itertools, но не помогло. Кто-нибудь, пожалуйста, дайте мне решение.
@Prune Спасибо за предложение. Я погуглил, прежде чем писать сюда. Но я получил все ответы, так как n соответствует только данному списку и что нет повторений одних и тех же номеров списка. Поэтому я разместил свой запрос здесь. Спасибо еще раз!
Ответы 2
Вы можете использовать itertools:
from itertools import product
nums = [10, 100]
n = 3
ans = list(product(nums, repeat=n))
print(ans)
Большое спасибо @Perplexabot
Вы можете использовать itertools.product и установить repeat из 3:
from itertools import product
a, b = 10, 100
n = 3
list(product([a,b], repeat=n))
[(10, 10, 10),
(10, 10, 100),
(10, 100, 10),
(10, 100, 100),
(100, 10, 10),
(100, 10, 100),
(100, 100, 10),
(100, 100, 100)]
Спасибо @yatu, мы можем решить это без itertools? Если да, то какова будет временная сложность.
Привет @moka не сможет поделиться другими ответами, пока позже. Это будет O(n^2), так как это декартово произведение. Если вы хотите избежать импорта, просто взгляните на код Python, опубликованный в документации в itertools.
Пожалуйста, подайте лучший пример, проголосовав за закрытие этих дубликатов в будущем.
Да, ты прав, это явный обман @jpmc26
Если вы выполните поиск в браузере по запросу «Python permutations», вы найдете ссылки, которые могут объяснить это гораздо лучше, чем мы можем здесь. Мы ожидаем, что вы проведете это исследование перед публикацией.