wu :: forums « wu :: forums - Packing rectangles » Welcome, Guest. Please Login or Register. May 17th, 2025, 2:01pm

RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

wu :: forums    riddles    cs (Moderators: Icarus, ThudnBlunder, towr, SMQ, Eigenray, william wu, Grimbal)    Packing rectangles « Previous topic | Next topic » Pages: 1  Reply Notify of replies Send Topic Print    Author  Topic: Packing rectangles  (Read 576 times) mistaken_id Junior Member     Posts: 132 Packing rectangles   « on: Mar 1st, 2011, 9:15pm » Quote Modify Given a set of rectangles, in the form of tuples (height, width).     Pack them, so that none of them overlap, and the result should occupy minimum area. You can rotate the rectangles in 90 degrees. IP Logged Grimbal wu::riddles Moderator Uberpuzzler     Gender: Posts: 7528 Re: Packing rectangles   « Reply #1 on: Mar 2nd, 2011, 1:53am » Quote Modify The resulting area, must it be a rectangle? Is the size of the rectangle free?   Anyway, that looks NP-hard to me. IP Logged mistaken_id Junior Member     Posts: 132 Re: Packing rectangles   « Reply #2 on: Mar 2nd, 2011, 10:11am » Quote Modify Yes, the resulting area must be a rectangle (biggest rectangle that can fit all the given rectangles, aim is to reduce waste area while forming the big triangle)   IP Logged Pages: 1  Reply Notify of replies Send Topic Print Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft => cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board