生成给定限制的所有矩阵

时间:2019-04-19 19:45:13

标签: python matrix integer mathematical-optimization combinatorics

我正在处理多维整数优化问题,第一步,我必须对 dim = rxi 的所有矩阵运行一个函数,使得每行只有一个1,并且该行的其余所有内容均为零。

为此,我很难编写递归代码或循环,这主要是因为我需要 r 作为变量( i 可以解决,没问题)

出现的主要问题是,我将需要大量的for循环才能执行此操作,因此我相信递归函数可能是解决问题的方法。

我知道这段代码将在指数时间内执行,但是矩阵的大小不会那么大,因此它应该能够处理这种强力解决方案。 (通常r <15,i <5)

所以,我的问题是在给定约束的情况下,我该如何编写算法来生成所有这些矩阵?

0 个答案:

没有答案