Перестановки/комбинации ограниченных чисел в C#

Question

Вот что-то, что меня било в последние два дня. Мне нужно заполнить начальное конфигурационное (/ state) -пространство для алгоритма фиксированной точки.

В этом пространстве состояний каждый вес перехода имеет вектор весов, и для каждого из весов этого вектора могут применяться различные оценки.

Это в настоящее время определяется как вес примера перехода является, например, (5, -1, -1)

Оценки для каждого веса соответствует индексу самого вектора весовых коэффициентов, например, верхние оценки эти веса, если нижняя граница равна 0, для всех дается (5,3,3)

Теперь, чтобы настроить начальное пространство конфигурации, мне нужно иметь каждую комбинацию весов, доступных в начале. (0,0,0) (0,0,1) (0,1,0) (1,0,0) ... и т. Д., Каждый из которых соответствует их максимальным пределам.

Теперь, если бы я имел дело с 3-взвешенной системой, это было бы тривиально, но мне нужно было поддерживать n-мерные векторы в моем коде.

Итак, любые идеи относительно того, как я мог бы заполнить это конфигурационное пространство? (Я использую C# в настоящее время)

Answer 1

Вот код генерации всех ntuples implemented in Javascript. Это понятно, но если вам нужны дополнительные объяснения, я был бы рад помочь (я на самом деле пытался написать алгоритм в псевдокоде, но то, что я написал, похоже на комментарии)