面试题思路,25匹马 5个跑道取前三,前五,最少比赛次数--七次 2019-09-18 20:24 −看到这道算法题感觉很有意思,手动推了下感觉网上的答案并不是很完美。 首先,题目假定条件如题,并且比赛不记录时间, 马的比赛次数任意。 解决方案: 1,马分五组进行比赛,得到各组名次,并记录--- 5次 2,取每组的第一名,...
我能想到的方法是7次,先分5组比,用去5次,然后每组头名比,用去1次。然后最快组的2号、3号和第二快组的1号、2号,以及第三快组的1号5匹买比赛,选出前2名即可,此处用去1计。所以加起来共... Tekkaman 0 1728 25匹马的角逐 2011-03-12 08:46 −转自http://hxraid.javaeye.com/blog/662643 问题...