MiniZinc数组声明

Question

我如何在MiniZinc中声明一个数组，类似于下面的Java代码，其中2D数组的第二维大小对所有对象都不相同？

int numV=5
int[] numActs=new int[numV];
double[][] min=new double[numV][];

for(int i=0;i<numV;i++){
   for(int j=0;j<numActs[i];j++){
      min[i][j]=<some value>;
    }
}

Answer 1

简而言之: MiniZinc不支持“锯齿”数组，即长度不等的行(没有长度不等的列)。所有行都必须具有相同的长度(与列一样)，并且必须使用展平时间中的长度进行声明。

您可以做的是定义最大行长度*最大列长度的数据矩阵(这里称为"m")，并使用一些虚拟值填充较短的行，例如0：

示例:长度不相等的行：

      [1,2,3,4]
      [5,6],
      [7,8,9],
      [10]
      [11,12,13]

相应的MiniZinc声明将是：

     int: rows = 5;
     int: cols = 4;
     array[1..rows,1..cols] of int: m =
           array2d(1..rows,1..cols,
               [
                    1,2,3,4,
                     5,6,0,0,
                     7,8,9,0,
                    10,0,0,0,
                    11,12,13,0,
               ]);

您必须处理这些虚拟值，要么忽略模型中的虚拟值，要么使用包含每行长度的长度数组，例如

  array[1..rows] of int: lengths = [4,2,3,1,3];