加载中…
个人资料
微博
  • 博客等级：
  • 博客积分：
  • 博客访问：
  • 关注人气：
  • 获赠金笔：0支
  • 赠出金笔：0支
  • 荣誉徽章：
正文 字体大小：大 中 小

比赛日程安排算法（JAVA实现）

(2012-03-15 22:20:39)
标签：

算法

it

 分类： JavaWeb开发

比赛日程安排（JAVA实现）

题目是这样的

1、    设有n个球队要进行排球循环赛，设计一个满足以下要求的比赛日程表：

a)     每个球队必须与其他n-1个球队各赛一次；

b)     每个球队一天只能赛一次；

c)     当n是偶数时，循环赛进行n-1天。当n是奇数时，循环赛进行n天。

n=6的比赛日程表示例（把6个队从1到6进行编号）：

n=6的比赛日程表

第一天

第二天

第三天

第四天

第五天

1~2

1~3

1~4

1~5

1~6

3~5

2~4

2~5

2~6

2~3

4~6

5~6

3~6

3~4

4~5

n=5的比赛日程表示例（增加编号0，凡碰0者该天即轮空）：

n=5的比赛日程表

第一天

第二天

第三天

第四天

第五天

1~0

1~5

1~4

1~3

1~2

2~5

0~4

5~3

4~2

3~0

3~4

2~3

0~2

5~0

4~5

 我的思路是这样的：

 

 http://s2/bmiddle/8e7c33e9gbb49184a2831&690

代码示例如下：
package com.abin;
import java.util.LinkedList;
public class GamePlan {
   private int num; // 队伍数  
 
   private LinkedList<Integer> list = new LinkedList<Integer>();  
 
   public GamePlan(int n)  
   {  
       this.num = n;  
       init();  
   }  
 
   private void init()  
   {  
       if (num % 2 == 0)  //偶数个队伍  
       {  
           for (int i = 0; i < num; i++)  
           {  
               list.add(i + 1);  
           }  
       }  
       else  //奇数个队伍  
       {  
           for (int i = 0; i < num; i++)  
           {  
               list.add(i + 1);  
           }  
           list.add(0);  
       }  
   }  
   public void print()  
   {  
       for (int i = 0; i < list.size() - 1; i++)  
       {  
           System.out.println("第" + (i + 1) + "天");  
           for (int j = 0; j < list.size() / 2; j++)  
           {  
               System.out.println(list.get(j) + "--"  
                       + list.get(list.size() - 1 - j));  
           }  
           int temp = list.pollLast();  //获取最后一个元素
           System.out.println(list.get(1));
           list.add(1, temp);//将最后一个元素放在List的第二个位置  
 
       }  
   } 
}
package com.abin;
public class GamePlanShow {
public static void main(String[] args) {
//实例化GamePlan对象
GamePlan t = new GamePlan(6);
t.print();
}
}

喜欢

0

阅读┊ 收藏 ┊ 喜欢▼ ┊打印┊举报/Report
  

新浪BLOG意见反馈留言板　欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

Copyright © 1996 - 2022 SINA Corporation, All Rights Reserved

新浪公司 版权所有