Radiation - 1 3 2 0 1 3 5 6 3 4 0 0 7 6 5 2 0 8 3 4 6 4 3 0 1 7 8 2 0 0 Challenge decompose this into a minimum number of positive-weighted

Info iconThis preview shows page 1. Sign up to view the full content.

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

Unformatted text preview: 1 3 2 0 1 3 5 6 3 4 0 0 7 6 5 2 0 8 3 4 6 4 3 0 1 7 8 2 0 0 Challenge: decompose this into a minimum number of positive-weighted rectangles Example solution: 1 3 1 3 5 6 3 4 0 0 7 6 5 2 0 8 3 4 6 4 3 0 1 7 8 2 0 0 2 0 1 Rectangle 1 0 2 2 2 4 6 3 4 0 0 7 6 5 2 0 8 3 4 6 4 3 0 1 7 8 2 0 0 2 0 1 Rectangle 2 0 2 1 0 2 4 3 4 0 0 7 6 5 2 0 8 3 4 6 4 3 0 1 7 8 2 0 0 2 0 1 Rectangle 3 0 2 2 0 0 3 0 2 4 3 3 0 0 7 6 4 2 0 8 3 3 6 4 3 0 0 7 8 2 0 0 Rectangle 4 0 2 2 0 0 1 0 2 4 0 0 0 0 7 3 1 2 0 8 0 0 6 4 3 0 0 7 8 2 0 0 Rectangle 5 0 2 2 0 0 2 0 2 4 0 0 0 0 6 2 0 2 0 8 0 0 6 4 3 0 0 7 8 2 0 0 Rectangle 6 0 2 2 2 0 2 4 0 0 0 0 4 0 0 2 0 8 0 0 6 4 3 0 0 7 8 2 0 0 0 0 Rectangle 7 0 0 0 2 0 0 2 0 0 0 0 4 0 0 2 0 8 0 0 6 4 3 0 0 7 8 2 0 0 0 0 Rectangle 8 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 2 0 6 0 0 6 4 3 0 0 7 2 8 2 0 0 Rectangle 9 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 6 0 0 4 4 3 0 0 5 2 8 2 0 0 Rectangle 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 4 4 1 0 0 5 4 8 0 0 0 Rectangle 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 1 0 0 5 1 8 0 0 0 Rectangle 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 0 0 0 5 3 8 0 0 0 Rectangle 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 5 0 0 0 Rectangle 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 0 0 0 Rectangle 15 Is 15 rectangles optimal? ...
View Full Document

This note was uploaded on 02/25/2010 for the course ESI 6314 taught by Professor Vladimirlboginski during the Fall '09 term at University of Florida.

Ask a homework question - tutors are online