一些智力题涉及到分治,贪心以及递推优化等问题,这里参考网上的资料进行总结 赛马问题 有25匹赛马,每次赛跑最多只能有5匹马同场竞技,且没有计时设备。请设计一个方法,找出这25匹马中跑得最快的 前3名,最少需要进行多少次比赛? 题目要求在 25 匹赛马中找到最快的前三名,但每次最多只能让 5 匹马同时比赛,且没有计时设备(只能通过相对排名判断快慢)。我们需要设计一种最优策略,使比赛次数最少 思路:每…
一些智力题涉及到分治,贪心以及递推优化等问题,这里参考网上的资料进行总结 赛马问题 有25匹赛马,每次赛跑最多只能有5匹马同场竞技,且没有计时设备。请设计一个方法,找出这25匹马中跑得最快的 前3名,最少需要进行多少次比赛? 题目要求在 25 匹赛马中找到最快的前三名,但每次最多只能让 5 匹马同时比赛,且没有计时设备(只能通过相对排名判断快慢)。我们需要设计一种最优策略,使比赛次数最少 思路:每…
讨论
登录后参与讨论
还没有评论,来说第一句吧。