Popular Posts

  • Twist in towers of Hanoi problem
    Towers of hanoi problem. 3 poles, N discs in decreasing size. (seen bottom to top, usual) but there is one new condition. There are i nu...
  • Find out height of the Tree
    There is a tree on the edge of bank of a river and you are standing on opposite side. You have a 1 metre stick with you. How do you measur...
  • Least number of trips to number the wires
    There is a bunch of 120 electrical cables laid under the ground. The cables are 10 KM in length and both ends of each wire are out in open. ...
  • Algo to achieve maximum height
    You are given wooden cuboids with certain length, width and fixed height. You have to place them one above the another with condition that...

Monday, April 4, 2011

Algo to achieve maximum height

You are given wooden cuboids with certain length, width and fixed height.

You have to place them one above the another with condition that whenever a cuboid is palced over another, its lenght and width should be within the lower cuboid. (less than or equal to).

Create an algo to achieve optimum height for given set of cuboids.
Posted by at

1 comment:

  1. imvetriApril 5, 2011 at 9:57 AM

    1.Sort the cuboids with length in decreasing order
    2.Now place the cuboids one over the other starting from the last cuboid in the sorted list

    ReplyDelete

Subscribe to: Post Comments (Atom)