[已解决][趣题]赛马算法题

爱疯

学习了！

"....也就是说，是可以少于10次的。"

作者只是对从第7场起，一边找出替代者；一边淘汰剩余对象。并看不出能从哪里可以少于10呀？

真有<10次的算法么?

 

[em04]

amulee

有少于10次的算法的。
他这个算法每次只利用了第一名的排名，其实还能利用第2至第5的排名。比如第七轮比完，这一场的第一名就是第二快的马，最后一名就不用比了，已经有5匹马比它快了，这最后一名所在组被淘汰，可以省出一个名额让其他组的马参赛。

爱疯

名次	A组	B组	C组	D组	E组
1	10	20	300	400	500
2	25	296	396	401	501
3	26	297	397	402	502
4	27	298	398	403	503
5	28	299	399	404	504

场次	参入者	头名	留下有可能晋级的马
1	A组成员	A1
2	B组成员	B1
3	C组成员	C1
4	D组成员	D1
5	E组成员	E1
6	A1,B1,C1,D1,E1	A1	A2,A3,A4,A5,B1,B2,B3,B4,C1,C2,C3,D1,D2,E1
7		B1
8		A2
9		A3
10		A4

 

阿木和作者的解释，意思懂了，

就是，我一填，算着算着就晕了。。。。

从第7场（橙色）应该怎么填呢？

 

[em04][em04]

g3LkraZR.rar (3.92 KB, 下载次数: 1)

2010-12-22 12:02 上传

点击文件名下载附件

[此贴子已经被作者于2010-12-22 12:01:43编辑过]

zhj1978

我又试了下，阿木说的是对的

sunjing-zxl

学习来了！！！！

xdwy81129

回复 amulee 的帖子

经典的解答，逻辑好好哦，讲师大师的人才呀，学习学习