Presentation is loading. Please wait.

Presentation is loading. Please wait.

Bin Packing First fit algorithm

Published byDanny Rider Modified over 10 years ago

Similar presentations

Presentation on theme: "Bin Packing First fit algorithm"— Presentation transcript:

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

Download ppt "Bin Packing First fit algorithm"

Similar presentations

Equivalent lists. The Ratio p : q is What is the scaling from p to q as as a fraction? as a decimal ? Increase or Decrease ? INVERSE The Ratio q : p is.

Equivalent lists. The Ratio p : q is What is the scaling from p to q as as a fraction? as a decimal ? Increase or Decrease ? INVERSE The Ratio q : p is.
1D Bin Packing (or “CP? Who cares?”)

1D Bin Packing (or “CP? Who cares?”)
Bubble Sort Example 9, 6, 2, 12, 11, 9, 3, 7 6, 9, 2, 12, 11, 9, 3, 7 Bubblesort compares the numbers in pairs from left to right exchanging.

Bubble Sort Example 9, 6, 2, 12, 11, 9, 3, 7 6, 9, 2, 12, 11, 9, 3, 7 Bubblesort compares the numbers in pairs from left to right exchanging.
Math for Liberal Studies. There is a list of numbers called weights These numbers represent objects that need to be packed into bins with a particular.

Math for Liberal Studies. There is a list of numbers called weights These numbers represent objects that need to be packed into bins with a particular.
Click to edit Master title style. Click to edit Master subtitle style.

Click to edit Master title style. Click to edit Master subtitle style.
Bin Packing First fit decreasing algorithm

Bin Packing First fit decreasing algorithm
D1 Algorithms Sorting algorithms. Bubble sort- repeated passes through a list of numbers by comparing and switching adjacent numbers Try for 16, 9, 4,

D1 Algorithms Sorting algorithms. Bubble sort- repeated passes through a list of numbers by comparing and switching adjacent numbers Try for 16, 9, 4,
Title Sub Head. Title ► First level information  Second level information Third level information +Fourth level information ◦Fifth level information.

Title Sub Head. Title ► First level information  Second level information Third level information +Fourth level information ◦Fifth level information.
Life Cycle of a Frog 1. 2. 3.4. 5. What is the first stage of the Frog life cycle called? A. Adult Frog B. Eggs C. Froglet D. Tadpoles E. Tadpoles with.

Life Cycle of a Frog What is the first stage of the Frog life cycle called? A. Adult Frog B. Eggs C. Froglet D. Tadpoles E. Tadpoles with.
Title Would Go Here Subtitle added here Header for these bullets First bullet point Second Bullet Third Bullet Fourth Bullet Fifth bullet Sixth point.

Title Would Go Here Subtitle added here Header for these bullets First bullet point Second Bullet Third Bullet Fourth Bullet Fifth bullet Sixth point.
Kindergarten Math Fact Fluency Goal

Kindergarten Math Fact Fluency Goal
Lesson Objective: Understand what an algorithm is and be able to use them to solve a simple problem.

Lesson Objective: Understand what an algorithm is and be able to use them to solve a simple problem.
Summary Algorithms Flow charts Bubble sort Quick sort Binary search Bin Packing.

Summary Algorithms Flow charts Bubble sort Quick sort Binary search Bin Packing.
How to Plant Lima Beans. Materials Needed Large Spoon Clear Plastic Cup Potting Soil Lima Bean Water.

How to Plant Lima Beans. Materials Needed Large Spoon Clear Plastic Cup Potting Soil Lima Bean Water.
Kindergarten, 1st Grade, and 2nd Grade

Kindergarten, 1st Grade, and 2nd Grade
Bin packing First-fit algorithm. 1 2 3 6 2 3 5 3 A B C D E F 4 Each block will be fitted into the first bin that has room for it. Bin packing First-fit.

Bin packing First-fit algorithm A B C D E F 4 Each block will be fitted into the first bin that has room for it. Bin packing First-fit.
Bubble Sort Example 6 9 2 12 11 9 3 7 9 6 2 12 11 9 3 7 6 2 9 11 9 3 12 7 6 2 9 11 9 3 7 12 6.

Bubble Sort Example
Five frogs are living in the small pond. They want to come out. First frog jump out of the pond The second frog jump out of the pond The third frog.

Five frogs are living in the small pond. They want to come out. First frog jump out of the pond The second frog jump out of the pond The third frog.
Example 1 Writing Powers Write the product as a power and describe it in words. a. 44=4 24 2 4 to the second power, or 4 squared 9 to the third power,

Example 1 Writing Powers Write the product as a power and describe it in words. a. 44= to the second power, or 4 squared 9 to the third power,
Math for Liberal Studies.  The knapsack problem is a variation of the bin packing problems we have been discussing  This time, there is just one bin.

Math for Liberal Studies.  The knapsack problem is a variation of the bin packing problems we have been discussing  This time, there is just one bin.

Similar presentations

Ads by Google