40 likes | 270 Views
Decision Maths 1. Bin Packing First Fit Algorithm & First Fit Decreasing Algorithm. A V Ali : www.2july-maths.co.uk. First fit algorithm. 12. 5. 3. 9. 8. 5. 7. 10. 6. 11. Bin size = 20. Bin 1. Bin 2. Bin 3. Bin 4. Bin 5. First fit algorithm. 12. 5. 3. 9. 8. 5. 7. 10.
E N D
Decision Maths 1 Bin Packing First Fit Algorithm & First Fit Decreasing Algorithm A V Ali : www.2july-maths.co.uk
First fit algorithm 12 5 3 9 8 5 7 10 6 11 Bin size = 20 Bin 1 Bin 2 Bin 3 Bin 4 Bin 5
First fit algorithm 12 5 3 9 8 5 7 10 6 11 Bin size = 19 Bin 1 Bin 2 Bin 3 Bin 4 Bin 5
First fit decreasing algorithm 12 5 3 9 8 5 7 10 6 11 Sort values in size order, highest first ... 12 11 10 9 8 7 6 5 5 3 Bin size = 20 Bin 1 Bin 2 Bin 3 Bin 4 Bin 5