hw11solutions

# hw11solutions - CSE 331 Spring 2008 Section 2 Homework 11...

This preview shows pages 1–2. Sign up to view the full content.

CSE 331 Spring 2008, Section 2 Homework 11 Solutions 1. Bin packing results for each of the off-line algorithms from the text are given below. The tables should be read from left to right, then top to bottom (so the bins in the upper right come before the bins in the bottom left). Next fit 0.42, 0.25, 0.27 0.07, 0.72 0.86, 0.09 0.44, 0.50 0.68 0.73 0.31 0.78, 0.17 0.79 0.37 0.73, 0.23 0.30 First fit 0.42, 0.25, 0.27 0.07, 0.72, 0.09 0.86 0.44, 0.50 0.68, 0.31 0.73, 0.17 0.78 0.79 0.37, 0.23, 0.30 0.73 Best fit 0.42, 0.25, 0.27 0.07, 0.72, 0.17 0.86, 0.09 0.44, 0.50 0.68, 0.31 0.73, 0.23 0.78 0.79 0.37, 0.30 0.73 2. Now the on-line algorithms are given. First fit decreasing 0.86, 0.09 0.79, 0.17 0.78, 0.07 0.73, 0.27 0.73, 0.25 0.72, 0.23 0.68, 0.31 0.50, 0.44 0.42, 0.37 0.30 Best fit decreasing 0.86, 0.09 0.79, 0.17 0.78 0.73, 0.27 0.73, 0.25 0.72, 0.23 0.68, 0.31 0.50, 0.44 0.42, 0.37, 0.07 0.30 3. The first step is to determine which dimension the line should be drawn along. This can be

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 07/25/2008 for the course CSE 331 taught by Professor M.mccullen during the Spring '08 term at Michigan State University.

### Page1 / 2

hw11solutions - CSE 331 Spring 2008 Section 2 Homework 11...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online