Алгоритм для генерации всех уникальных перестановок целочисленных разделов фиксированной длины?

Я ищу алгоритм, который генерирует все перестановки разделов фиксированной длины целого числа. Порядок не имеет значения.

Например, для 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] ; -)

Любая помощь приветствуется, и нет, это не домашнее задание - личный интерес: -)

6
задан Chris Gerken 3 September 2012 в 15:21
поделиться