Получить все возможные (2^N) комбинации элементов списка любой длины. ⇐ Python

Программы на Python
Anonymous
Получить все возможные (2^N) комбинации элементов списка любой длины.

Сообщение Anonymous »

У меня есть список из 15 номеров. Как я могу создать все 32 768 комбинаций этих чисел (т. е. любое количество элементов в исходном порядке)?
Я подумал о циклическом переборе десятичных целых чисел 1–32768 и использовании двоичного числа. представление каждого числа в виде фильтра для выбора соответствующих элементов списка. Есть ли лучший способ сделать это?

Информацию о комбинациях определенной длины см. в разделе Получить все (n). -choose-k) комбинации длины n. Пожалуйста, используйте этот вопрос, чтобы закрыть дубликаты, где это возможно.
Закрывая вопросы о комбинаторике как дубликаты, очень важно убедиться в том, что OP на самом деле хочет, а не те слова, которыми была описана проблема. Люди, которые хотят, например, получить декартово произведение (см. Как получить декартово произведение нескольких списков), очень часто задают вопрос о «комбинациях».

Подробнее здесь: https://stackoverflow.com/questions/464 ... any-length

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