Please help me!

Chaster's Avatar, Join Date: Dec 2006
Newbie Member
Hi, everyone!
I have th following problem:There are n cars on a rail track, numbered with distinct values from the set {1, 2, . . . , n}. A crane available at that location may pick k cars from the rail track and place them at the end of the sequence of cars (imagine this as being on the right hand side). Then, this cars are pushed to form a continuous line of cars.
Given the initial order of the cars, you are required to find (if possible) the minimum number of operations which the crane must execute to get the cars in sorted order,
i.e 1, 2, . . . , n.
Remark: this problem should be resolved using the Branch and Bound algorithm.

Any help would be appreciated. Thanks in advance.
Aztec's Avatar, Join Date: May 2006
Do you really think people will solve it for you?
Show some efforts first.
Chaster's Avatar, Join Date: Dec 2006
Newbie Member
I'm just asking for some ideas.
P.S. Please don't post anything if you don't wanna help me. Thanks