Download presentation

1
**Bin Packing First fit algorithm**

A B C D E F Each block will be fitted into the first bin that has room for it. 6 5 4 3 3 3 2 2 1

2
**Bin Packing First fit algorithm**

4 A B C D E F The first block fits into the first bin 6 5 3 3 3 2 2 1

3
**Bin Packing First fit algorithm**

1 4 A B C D E F The second block fits in the first bin 6 5 3 3 3 2 2

4
**Bin Packing First fit algorithm**

2 1 4 2 A B C D E F The third block will not fit in the first bin But there is room in the second bin 6 5 3 3 3 2

5
**Bin Packing First fit algorithm**

5 5 1 5 4 2 A B C D E F The third bin is the first one the 5 will fit in 6 3 3 3 2

6
**Bin Packing First fit algorithm**

3 1 3 5 4 2 A B C D E F The second bin has room for the 3 6 3 3 2

7
**Bin Packing First fit algorithm**

2 2 2 1 3 5 4 2 2 A B C D E F The fourth bin is the first one with room for the next one 6 3 3

8
**Bin Packing First fit algorithm**

3 3 3 1 3 5 3 4 2 2 A B C D E F The next one also fits in the fourth bin 6 3

9
**Bin Packing First fit algorithm**

6 6 6 6 6 1 3 5 3 4 2 2 A B C D E F No room until the fifth bin for the 6 3

10
**Bin Packing First fit algorithm**

3 3 3 3 3 6 1 3 5 3 4 3 2 2 A B C D E F Total usage is 6 bins. The 3 has to start a new bin

Similar presentations

OK

Title of Presentation May Go Here Department Name Presentation for March 4, 2014 University Marketing.

Title of Presentation May Go Here Department Name Presentation for March 4, 2014 University Marketing.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on ms access 2010 Ppt on corporate salary package Ppt on chapter 12 electricity Ppt on services in android Ppt on indian entertainment and media industry Ppt on success and failure in business Ppt on directors of a company Ppt on email etiquettes presentation college Ppt on traffic light controller using fpga Full ppt on electron beam machining video