Я работаю над задачей многомерной целочисленной оптимизации, и за один шаг мне нужно запустить функцию на всех матрицах dim = rxi , чтобы в каждой строке был только один 1 и все остаток строки - нули.
Мне трудно написать рекурсивный код или цикл для этого, в основном потому, что мне нужно r , чтобы быть переменной ( i может быть исправлено без проблем).
Основная возникающая проблема заключается в том, что для выполнения этого мне понадобится r количества циклов for, поэтому я считаю, что рекурсивная функция может быть подходящим способом.
Я знаю, что этот код будет выполняться в геометрической прогрессии, но размер матрицы не будет таким большим, поэтому он должен быть в состоянии справиться с этим методом перебора. (Обычно r <15, i <5) </p>
Итак, мой вопрос: как мне написать алгоритм для генерации всех этих матриц с учетом ограничения?