solution for the algo

Nov 1, 2010 at 3:17am
Give a counter example: for the 2-tape problem, the following heuristic algorithm doesn’t always produce the best solution.
Sort {xi} in descending order
Place files in tapes one at a time.
For a file being considered, assign the file to the smaller tape.
suppose that there is a set of files given which can be used for sorting in descending order

the solution can be in form of a c program or just an algo

thanks
Nov 1, 2010 at 3:30am
Where is your code? We aren't going to write it for you.
Nov 1, 2010 at 5:40am
want algo..dont wanna right the code for this
thanks
Topic archived. No new replies allowed.