segeon

摘要： 这个问题的非一般形式在网上有很多的分析，比如http://blog.csdn.net/hackbuteer1/article/details/7481342、http://liuyangxdgs.blog.163.com/blog/static/2913776320111056839612/。下面将这个问题一般化，进一步分析这类问题的规律，找出一般性的解法。问题描述：一共有n*n匹马，有一个赛场，赛场有n个赛道，就是说最多同时可以有n匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能找出跑得最快的k匹马。设f(n,k)表示n*n匹马，n个赛道 阅读全文