level 9
也是一道经典题。就不托付了，一切按照惯例
这题题目短，恩恩
2010年05月08日 14点05分
1
level 9
一个马场新进64匹马，它们的速度均不相同。
现在马场希望通过比赛把它们速度的顺序排出来，但是这个马场同时只能容纳八匹马赛跑。
请问需要多少次比赛才能把这64匹马的速度按快慢排出序？
注：马匹没有疲劳度之类的问题。如果A比B快，那赛多少回结果都不会变。
2010年05月08日 14点05分
2
level 9
回复：3楼
谢谢楼上……虽然明显不是我想要的答案……
补充说明：
没有计时工具，只能判断完成比赛的时间先后进而判定速度……
2010年05月08日 14点05分
4
level 9
回复：7楼
当然，我要的是最差情况。
是一种一定能够排出顺序的方案
2010年05月09日 07点05分
9
level 9
回复：11楼
ls，我前面说了，1111的解称得上是最理想情况了，你的方法是怎么又减少一次的……
何况，我要的不是最理想的解
2010年05月09日 08点05分
12
level 8
问题多加两个字：
请问【至少】需要多少次比赛才能把这64匹马的速度按快慢排出序？
2010年05月09日 09点05分
13
level 0
回复：13楼
这个【至少】其实也会产生歧义，比如1111那个也是【至少】
所以应该说叫最差情况的最小值。
楼上65次有什么理由么
五月
2010年05月09日 09点05分
15
level 1
前8次同7楼,第9次用A1B1C1D1E1F1G1H1比,第一名得出的肯定是最快的
假设是C1,那么第10次就是A1B1C2D1E1F1G1H1,以此类推,每次得出最快的一匹马,最后剩8匹的时候只要比1场
8+56+1=65...
感觉我的方法有点笨....
2010年05月09日 09点05分
16
level 8
问题多加4个字：
请问【至少】需要多少次比赛才能【保证】把这64匹马的速度按快慢排出序？
2010年05月09日 10点05分
19
level 9
回复：17楼
合并序列的想法很好，这是一个方向，但是阁下的合并方式不够巧妙。原因不用我解释，16楼已经给出了一种很基础但是可行的方案，而您的答案跟她的一样，说明两种方案在最终答案上体现不出您的答案的优越性。
提示：有序数列的合并
2010年05月09日 10点05分
20
