Programming algorithms-horse racing

Horse racing Problems

Address: http://blog.csdn.net/caroline_wendy

For horse racing, there are 25 horses, three of which are the fastest, five of which are the first. How can I choose?

Solution:

SimilarK-path Merge Sorting, DividedFive groupsIn the competition, select five first places, then conduct the competition, confirm one, and take the first place away. Then, from the first place queue, select the second place, and place it in the queue for the competition.

And so on, selectOptimal 3 horses.

TotalEight comparisons are required., Five primary selections, three selects the best.

Programming algorithms-horse racing