All pastes #745255 Raw Edit

Someone

public text v1 · immutable
·published 2007-10-22 06:51 UTC
rendered paste body
CreateCandidates(int dimension, List A)
{
   if(dimension == 1)
      return A;

   List B, C;
   int i=0,j=0,k=0,currentDim=1;

   for(i=0;i<A.size-1;i++)
   {
     for(j=i+1;j<size;j++)
     {
       B[k]=A[i]+A[j];
       k++;
     }
   }
   
  currentDim++;
  
  while(currentDim != dimension)
  {
    k=0;
    for(i=0;i<B.size;i++)
    {
       for(j=0;j<A.size;j++)
       {
          C[k]=RemoveDuplicates(B[i]+A[j]);
          if(C[k].dim() == currentDim + 1)
          {
             k++;
          }
          else
          {
             C[K]=null;
          }
       }
    }
    B=RemoveRedundant(C);
    C=null;
    currentDim++;
  }
  return B;  
}

PruneCandidates(List B, List L)
{
   k=0;
   for(int i=0;i<B.size;i++)
   {
      flag=0;
      for(int j=0;j<L.size;j++)
      {
          if(B[i].Contains(L[j]))
          {
             flag++;
          }
      }
      if(flag == L[j].dim() + 1)
      {
        C[k]=B[i];
        k++;
      }
   }
   
  return C;
}