The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Math Topics » geometry.pre-college

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: what algorith to use for this task?
Replies: 0  

Advanced Search

Back to Topic List Back to Topic List  

Posts: 7
Registered: 1/20/07
what algorith to use for this task?
Posted: Jan 22, 2007 9:46 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply


i have a task:

Given: many rectangular shapes with the same measurements (length and
width) and many smaller size rectangular shapes, that are given like
this: a(1), b(1), k(1); ...; a(n), b(n), k(n) here a(i) - is shape
width, b(i) - is shape height, k(i) - is the number of how many same
size figures do we need.

Requirements: to cut all the figures using the least number of shapes
as possible. When cutting, figure sides have to be parallel to shape

For example, we need to make a set of furniture for the kitchen. the
figures of that set are rectangles (or other but approximated as
rectangles). We need to use the least number of shapes.

can anybody tell me what algorithm i have to use to solve this task?
help please!

best regards,

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.