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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

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 Right Arrow Icon
Ask a homework question - tutors are online