Как можно сгенерировать список всех комбинаций цифр четырехзначного числа?
Первый разряд может содержать 0. Есть 4 разряда, в каждом может стоять цифра от 0 до 9. Как я понимаю, это 10^4
.
Как это можно реализовать?
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуКак можно сгенерировать список всех комбинаций цифр четырехзначного числа?
Первый разряд может содержать 0. Есть 4 разряда, в каждом может стоять цифра от 0 до 9. Как я понимаю, это 10^4
.
Как это можно реализовать?
Если не мудрить, то требуется просто вывести строковое представление чисел до 9999 с ведущими нулями:
for i in range(10000):
print('{:04d}'.format(i))
Для случая когда надо перебирать цифры десятичной системы, @Mbo показал самый простой и оптимальный вариант.
Если же надо перебирать другие символы, например буквы алфавита или цифры шестнадцатиричной системы, то можно воспользоваться универсальным вариантом:
from itertools import product
N = 4
res = list(map("".join, product(*[list("0123456789")] * N)))
In [37]: len(res)
Out[37]: 10000
Пример с буквами:
In [60]: alphabet = "abc"
In [61]: N = 3
In [62]: res = list(map("".join, product(*[list(alphabet)] * N)))
In [63]: res
Out[63]:
['aaa',
'aab',
'aac',
'aba',
'abb',
'abc',
'aca',
'acb',
'acc',
'baa',
'bab',
'bac',
'bba',
'bbb',
'bbc',
'bca',
'bcb',
'bcc',
'caa',
'cab',
'cac',
'cba',
'cbb',
'cbc',
'cca',
'ccb',
'ccc']
out = []
for i in range(10):
for k in range(10):
for n in range(10):
for h in range(10):
out.append(str(i)+str(k)+str(n)+str(h))
print(out)
Получается список из строк, при необходимости также переводится в int.
i
, j
, k
- традиционно индексные переменные
– extrn
29 авг '20 в 14:10
и, кстати, i, j, k - традиционно индексные переменные
-- не понял... Их обычно юзают в циклах, нет?
– Victor VosMottor
29 авг '20 в 14:25
Есть 4 разряда, в каждом может стоять цифра от 0 до n-1
, сложность будет O(n^4), если еще обобщить Есть m разрядов, в каждом может стоять цифра от 0 до n-1
, получится O(n^m)
– extrn
30 авг '20 в 11:57
Такой же О(n^4)
как у @MrTwister, но зато в одну строчку ;)
print(*(int(str(i) + str(j) + str(k) + str(n)) for i in range(10) for j in range(10) for k in range(10) for n in range(10)))
itertools.permutations
– dIm0n 27 авг '20 в 18:12len(list(permutations([0,1,2,3,4,5,6,7,8,9], 4)))
-->5040
;) – MaxU 27 авг '20 в 18:19