西 坪

有关25马问题，目前有很多讨论，但是还没有看到真正解决问题的讨论。

TopLanguage 上我的发言：我的发言是8次，应该是正确的，但是还没有找出数学上的理由。

TopLanguage上一个较早的讨论：这个讨论是相对比较意义的，有人说：

其实这个就是kth smallest element的算法，MIT 的 Introduction to Algorithms 里有详细的分析。

参见：http://videolectures.net/mit6046jf05_demaine_lec06/

还有人说：

这个问题应该是磁盘排序的问题的变种吧    在不能计时的情况下   我觉得n * n 匹马 m 条跑道起码需要 

两个Blog文章：http://fayaa.com/tiku/view/91/  （有篇评论值得研究，说到是8场）

http://blog.solrex.cn/articles/25-horses-problem.html#comment-1738 （我对他的做法做了评论）

Related posts:

1. 算法解题思考过程[总结]