C++ (Cpp) fractional_knapsack Examples

Example #1

File: fractional knapsack.c Project: oldteb/Practices

int main()
{
    int i;
    int total=0;
    item arr[SIZE];
    int result[SIZE]={0};
    data_init(&total,arr);
    fractional_knapsack(total,arr,result);
    
    for(i=1;i<=total;i++)
        printf("result[%d]:%d \n",i,result[i]);
    
    system("pause");
    return 0;
}

Example #2

File: knapsack_problem.c Project: darabbt/les

void
test_fractional_knapsack()
{
  int v[] = {5, 4, 6, 1};
  int w[] = {3, 3, 3, 2};
  int W = 5;
  int* x;
  int s;
  int i;

  fractional_knapsack(v, w, W, 4, &x, &s);
  printf("Solution: %d\n", s);
  printf("Vector: ");
  for (i = 0; i < 4; i++)
    {
      printf("%d ", x[i]);
    }
  printf("\n");
}