N*****N
发帖数: 1605 | 1 ☆─────────────────────────────────────☆
denu (xing) 于 (Wed Apr 25 16:23:30 2007) 提到:
25匹马, 任何两匹的速度都不相同, 同一匹马跑两次的速度相同.
想找跑得最快的5匹马.
要求:
每次只能赛5匹马, 记录它们之间的先后次序, 不能记录它们的用时.
问:
最少需要赛几次?
☆─────────────────────────────────────☆
Deling (流浪歌手-爬爬死爬腰酸) 于 (Wed Apr 25 16:25:05 2007) 提到:
嗯，就是Coreman的书里面的算法
☆─────────────────────────────────────☆
xil41 (郭嘉) 于 (Wed Apr 25 16:35:15 2007) 提到:
rrdw 能小于10次么。。。。？
☆─────────────────────────────────────☆
denu (xing) 于 (Wed Apr 25 16:47:26 200 |
|
