Самый быстрый способ генерировать n комбинаций в PythonPython

Программы на Python
Anonymous
 Самый быстрый способ генерировать n комбинаций в Python

Сообщение Anonymous »

У меня есть массив из 10 элементов, и я ищу самый быстрый способ случайного генерирования n комбинаций размера M в Python с этими 10 элементами.
Я должен сделать это для всех возможных размеров комбинаций (M переходит от 1 к количеству элементов), а N также варьируется, он увеличивается, когда количество возможных комбинаций увеличивается. < /P>
For example if my input array is: [a, b, c, d, e, f, g, h, i, j]
for n = 4 and m = 3 the output should be:

(e, b, c)
(i, a, d)
(g, j, e)
(i, f, e)

There can't be twice the same element in one permutation.
< /code>
Я знаю о функции итула, которая генерирует всю комбинацию заданного размера, но мне нужны только n комбинации, а не все. Поэтому я не уверен, что использование итул является самым быстрым решением для моей проблемы (поскольку я должен выбрать случайные n комбинаций среди всех сгенерированных).

Подробнее здесь: https://stackoverflow.com/questions/766 ... -in-python

Вернуться в «Python»