Question

Write a Pseudocode for the below implementation of Greedy Algorithm to find the number of the least truck can be used to deliver items in C++.

#include <iostream>
using namespace std;

void TruckFunction(int n , int w[], int limit)
{
int trucks = 1;
int weight = 0;

cout<<endl<<"Items carried in truck " <<trucks<<": "<<endl;

for ( int i = 0 ; i < n ; i ++ )
{
if((weight + w[i]) <= limit)
{
weight += w[i];
cout<<"Item " << i+1 << " ("<<w[i]<<" kg) "<<endl;
}
else if (w[i] <= limit)
{
cout<<"Total weight in truck " << trucks<<": "<<weight<<" kg"<<endl;
trucks++;
weight = 0;
if((weight + w[i]) <= limit)
weight = w[i];
cout<<endl<<"Items carried in truck " <<trucks<<": "<<endl;
cout<<"Item " << i+1 << " ("<<w[i]<<" kg) "<<endl;
}
}
cout<<"Total weight in truck " << trucks<<": "<<weight<<" kg"<<endl;
cout<<"\nTotal number of trucks needed: "<<trucks;
cout<<endl;
}

int main()
{
int n, limit;
cout<<"Enter the amount of item going to be shipped : ";
cin>>n;
cout<<endl<<"Enter the item/(s) weight sequentially : ";
int w[n];
for ( int i = 0 ; i < n ; i ++)
{
cin>>w[i];
}
cout<<endl<<"Enter the maximum weight a truck can carry : ";
cin >> limit;
cout<<endl;

for ( int i = 0 ; i < n ; i ++)
{
if (w[i] < 1 || w[i] > limit)
{
cout<<"The value input is wrong (negative or above the limit), please re-run the program.";
cout<<endl;
return 0;
}

}
TruckFunction(n,w,limit);
}

Answer 1

Pseudocode for the truckFunction is as:

truckFunction(n, w , limit) ]{

{

CURR_TRUCK = 1;

WEIGHT_LOADED = 0;

print "Items carried in truck" CURR_TRUCK;

for i=0 to n // begin for loop

{

if WEIGHT_LOADED + w[i] <= limit

{

WEIGHT_LOADED = WEIGHT_LOADED + w[i];

print Item i with weight w[i]

}

else if w[i] <= limit

{

print the truck (i) that got loaded with the WEIGHT_LOADED;

increment CURR_TRUCK by 1

Reset WEIGHT_LOADED to 0

if WEIGHT_LOADED + w[i] <= limit

{

   WEIGHT_LOADED = w[i];

}

  print "Items carried in truck" CURR_TRUCK;

  print Item i with weight w[i]

}   

} // end for-loop

print the truck (i) that got loaded with the WEIGHT_LOADED;

print the total number of trucks needed as CURR_TRUCK

}