0

我有一个带有多个元组（元素）的 3 维向量：

coverFeasible[d][y1].push_back(colIdx)

对于给定的 d 和 y1，我想检查是否有任何元素 (coverFeasible[d][y1][r1]) 也是 coverFeasible[d][y1'] 的一个元素，其中 y1' 是集合的其余部分（所有y1 中的其他人）。

更准确地说，我跟踪所有可能的可行性，其中第一个元素不是第二个元素（y1 的所有组合）。而且，我想对所有可能的 d 值进行此控制。

如果在coverFeasible[d][y1]和coverFeasible[d][y1']之间没有共同的元素，那么我想保留这个，并且我尝试在所有可行列表中获得关于coverFeasible[d的最小参数][y1]。

我尝试了很多 for 循环。但是，结果与我想要的不匹配：

for (int d=1 ; d<=n; d++){
    min_feasible_LB_cost[d]=1000; //A Large value
  for (int y1=1; y1<= (qc)*(n)*(sp)*tt; y1++){   //Until all y1s are covered
      for (int y2=y1+1; y2<= (qc)*(n)*(sp)*tt; y2++){
              bool gotoMainLoop = false;
          for (int r1=1; r1 <= coverFeasible[d][y1].size(); r1++){
              for(int r2=1; r2<= coverFeasible[d][y2].size(); r2++){
                  if(coverFeasible[d][y1][r1]==coverFeasible[d][y2][r2])
                      gotoMainLoop = true;
                 else {if(lowerbound_totalcolCost[d][y2] <= min_feasible_LB_cost[d] )  
                       min_feasible_LB_cost[d]=lowerbound_totalcolCost[d][y2];
                     else
                         min_feasible_LB_cost[d]=min_feasible_LB_cost[d];}}}
          break;}
      }
}

我可以尝试一些向量的交集，但是我不知道如何使用二维向量来做到这一点。

我想听听你的建议，这会有所帮助。

4

1 回答 1

1

我建议您使用 astd::set而不是 vector forcoverFeasible[d][y1]然后您可以使用std 库中的 set 交集。

于 2013-10-16T15:58:59.833 回答