最佳选手

最新推荐文章于 2019-10-11 21:25:56 发布

原创最新推荐文章于 2019-10-11 21:25:56 发布 · 337 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#最佳选手 #BAT面试算法题

Java 同时被 3 个专栏收录

11 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

BAT面试算法题

2 篇文章

订阅专栏

本文介绍了一种通过递归及迭代方法计算特定人数参与的羽毛球淘汰赛所需最少比赛次数的方法。针对1001名参赛者的情况，给出了具体的计算过程与结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

某个公司举行一场羽毛球赛，有1001个人参加，现在为了评比出“最厉害的那个人”，进行淘汰赛，请问至少需要进行多少次比赛。

/**
 * 某个公司举行一场羽毛球赛，有1001个人参加，现在为了评比出“最厉害的那个人”，
 * 进行淘汰赛，请问至少需要进行多少次比赛。
 * @author 健身小码哥
 *
 */
public class BestPlayer {
	/**
	 * 递归求解比赛场次
	 * @param playerCount
	 * @return
	 */
	public int getMinGameCount_Recursively(int playerCount)
	{
		if(playerCount <= 1)
		{
			return 0;
		}
		if(playerCount == 2)
		{
			return 1;
		}
		return (playerCount % 2 == 0) ? 
				(playerCount/2 +getMinGameCount_Recursively(playerCount/2)):
					(playerCount/2 +getMinGameCount_Recursively(playerCount/2 + 1));
	}
	
	/**
	 * 递归求解比赛场次
	 * @param playerCount
	 * @return
	 */
	public int getMinGameCount_Iteratively(int playerCount)
	{
		if(playerCount <= 1)
		{
			return 0;
		}
		if(playerCount == 2)
		{
			return 1;
		}
		int minArray[] = new int[playerCount+1];
		minArray[0] = 0;
		minArray[1] = 0;
		minArray[2] = 1;
		for(int i = 3 ; i <= playerCount ; i++)
		{
			minArray[i] = i % 2 == 0 ? 
								minArray[i/2] * 2 + 1 :
								minArray[i/2] * 2 + 2;	
		}
		return minArray[playerCount];
	}
	
	public static void main(String[] args) {
		int min = new BestPlayer().getMinGameCount_Iteratively(1001);
		System.out.println(min);
	}
	
}