CloseSum less than capacity;

 public static double close2Sum(double capacity, double[] weight, int numOfCap/*useless*/){

               Arrays.sort(weight);          
               double min = 0.0;
               int    minPos = 0;
               double result=0.0;
               int    maxPos = weight.length-1;
               int    i= 0, j = weight.length-1;
               double sum =0.0;

    while(i<j){
      sum = weight[i]+weight[j];

      if(min<sum && sum<=capacity){
       min=sum;
       minPos = i;
       maxPos = j;
      }
      if(sum>capacity){
       j--;
      }    
      else{
       i++;
      }
    }
     result = weight[minPos] + weight[maxPos];

    return  result; 
  }

results matching ""

    No results matching ""