Question

Please use MATLAB

You are given an array, weights, that contains the weights of some cargo items in pounds. You want to load a truck with items from the list, up to its capacity. The truck has a maximum capacity of 1,000 pounds. For this problem, you want to find the maximum possible weight that can be loaded onto the truck. The greedy algorithm is not guaranteed to achieve this optimal result. For example, if the weights were (25 452 473 246 245), you would load a total of 989 pounds = 473+246+245+25 This differs from the greedy algorithm, which would load 950 pounds = 473+452+25. A brute-force approach, which is inefficient but guaranteed to find the right result, is to generate all possible permutations of the weights, using the built-in function perms(), and apply a "dumb" algorithm to each permutation, which simply loads the weights in order until the capacity is reached. Applying this dumb algorithm to all possible permutations and taking the best result always finds the optimal solution. The weights will be generated randomly, so you cannot hard-code the answer - you must write a general algorithm to do it. Because the inefficient algorithm described above scales exponentially with the number of weights, it is only practical for a relatively small number. In the problem there will be no more than 10 items. Once the loading is complete, print a message indicating how many pounds of cargo were loaded onto the truck. NOTE: To satisfy the auto-grader, update the variable capacity so that it contains the remaining capacity of the truck. For example, if 943 pounds of cargo are loaded, capacity should be 57.

Answer 1

Code:

r1=randi(1000,10, 1)   
w=1000
c=0
sort(r1,'descend')
for i= 1:10
if r1(i)<=w
w=w-r1(i)
c=c+r1(i)
end
end

disp(w)
disp(c)

Image of the Code:

Image of Input and Output:

Explanation:

• First we took a random array of integers.
• Then we sorted them in descending order.
• Then we take the highest weight and checked it with truck's capacity. If the wight is less than the capacity then it can be loaded otherwise move on to the next weight.
• If the weight is loaded then we reduce the capacity and increase the load of the truck.
• This is Greedy approach.

If the answer helped please upvote. It means a lot. For any query comment below.