Go4Expert

Go4Expert (http://www.go4expert.com/)
-   C (http://www.go4expert.com/forums/c/)
-   -   Please help me! (http://www.go4expert.com/forums/please-help-me-t2170/)

Chaster 8Dec2006 14:04

Please help me!
 
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 8Dec2006 15:21

Re: Please help me!
 
Do you really think people will solve it for you?
Show some efforts first.

Chaster 8Dec2006 16:17

Re: Please help me!
 
I'm just asking for some ideas.
P.S. Please don't post anything if you don't wanna help me. Thanks


All times are GMT +5.5. The time now is 18:57.