Как перебирать диапазон перестановок?

Question

Скажите, что у вас есть n предметов в диапазоне от 1 до 100. Как я могу пройти все возможные варианты в пределах диапазона?

Пример:

3 stocks A, B and C 

Работа найти возможное распределение портфеля.

A - 0  0 0   1 2   1 1 
B - 0  1 2  ... 0 0 ... 1 2 
C - 100 99 98   99 98   98 97 

Ищет эффективного способа получить матрицу всех возможных исходов.

Сумма должна составлять до 100 и охватывать все возможные варианты для n элементов.

Answer 1

Как бы это сделать:

>>> import itertools 
>>> cp = itertools.product(range(101),repeat=3) 
>>> portfolios = list(p for p in cp if sum(p)==100) 

Но это создает ненужные комбинации. См. Обсуждения целых разделов, чтобы избежать этого. Например, Elegant Python code for Integer Partitioning