-
November 1st, 2006, 12:06 PM
#1
Cutting rectangles
I would like to know this examples's solution. I write a heuristic algorithm for this but it is not good. I always divide with the less side of the rectangle and this algorithm isn't give the optimal solution.
Please help.
Here is the example: (cutting rectangle)
http://www.oi.edu.pl/php/ceoi2004.ph...istory#1996-22
-
November 2nd, 2006, 06:50 AM
#2
Re: Cutting rectangles
It's simple dynamic programming problem. Create array 100x100 of answer caches and for each given rectangle optimize cutting in half.
"Programs must be written for people to read, and only incidentally for machines to execute."
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|