Я ищу алгоритм, который генерирует все перестановки разделов фиксированной длины целого числа. Порядок не имеет значения.
Например, для n = 4 и длины L = 3:
[(0, 2, 2), (2, 0, 2), (2, 2, 0),
(2, 1, 1), (1, 2, 1), (1, 1, 2),
(0, 1, 3), (0, 3, 1), (3, 0, 1), (3, 1, 0), (1, 3, 0), (1, 0, 3),
(0, 0, 4), (4, 0, 0), (0, 4, 0)]
Я возился с целочисленными разделами + перестановками для разделов, длина которых меньше L; но это было слишком медленно, потому что я получал один и тот же раздел несколько раз (потому что [0, 0, 1]
может быть перестановкой [0, 0, 1]
; -)
Любая помощь приветствуется, и нет, это не домашнее задание - личный интерес: -)