`
jupiterpan
  • 浏览: 20800 次
  • 性别: Icon_minigender_1
  • 来自: 北京
最近访客 更多访客>>
社区版块
存档分类
最新评论

某笔试题的低效解法

 
阅读更多
package algorithm;

import java.util.ArrayList;
/**
 * @author jupiterpan 2009-12-16
 *
 */
public class PlayRoundII {
  private ArrayList<Integer>[] array ;
  private int count;
  private int playerNo;
  public PlayRoundII(){
  }
  public PlayRoundII(int n){
    setPlayerNo(n);
    count = 0;
  }
  @SuppressWarnings("unchecked")
  private void initTeam(){
    array = new ArrayList[playerNo/2];    
    for(int i=0;i<(playerNo/2);i++){
      array[i] = new ArrayList<Integer>();
    }
    array[0].add(1);
    array[playerNo/4].add(2);
    array[playerNo/8].add(3);
    array[playerNo/4+playerNo/8].add(4);
  }
  private void addPlayer(int n){
    for(int i=0; i<playerNo/2; i++){
      if(array[i].size()!=2){
        array[i].add(n);
        if(n==playerNo){
          for(ArrayList<Integer> al:array){
            System.out.print(al+" ");
          }
          System.out.println(++count);
        }
        else{
          addPlayer(n+1);
        }
        array[i].remove(array[i].size()-1);
      }
    }
  }
  public void setPlayerNo(int n){
    int m = n;
    if (m<8){
      System.out.println("set player's number correctly:(2^n,n>=3)");
      return;
    }
    while((m>1)&&(m==(m>>1)<<1))m=m>>1;
    if (m!=1){
      System.out.println("set player's number correctly:(2^n,n>=3)");
      return;
    }
    playerNo = n;
    initTeam();   
  }
  public void show(){
    if(playerNo!=0){
      addPlayer(5);
    }
  }
  public static void main(String[] args){
    new PlayRoundII(8).show();
  }
}


说真的,这么写很低效,16个人我的机子跑了1个半小时才结束,原题的32人不知要多久。。。
谁有好的方法请告之啊!
分享到:
评论

相关推荐

    嵌入式软件笔试题合集.zip

    嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集...

    C++面试题笔试题C++ 数据结构算法笔试题资料合集.zip

    C++面试题笔试题C++ 数据结构算法笔试题资料合集: 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....

    中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题

    中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 v中兴笔试题 中兴笔试题 ...中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题

    常见:某笔试附加题解法1

    这篇博客主要讨论了一道关于数组操作的笔试附加题的解法。题目要求在不使用除法的情况下,根据给定的一维数组`a`计算出新数组`b`,其中`b[i]`等于`a[0]*a[1]*...*a[i]`乘以`a[i+1]*a[i+2]*...*a[N-1]`,并且要求时间...

    java笔试题笔试题

    java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 ...

    华信笔试题笔试题笔试题

    大连华信去年的笔试题,可以给各位即将工作的同学一些参考

    C#笔试题大全C#笔试题大全C#笔试题大全.

    C#笔试题大全C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.,让你...

    2012-2015历年中国移动笔试真题资料移动招聘合集.zip

    2013年四川移动校招笔试题.zip 2014年中国移动招聘笔试试题及答案.pdf 2015年中国移动招聘笔试试题及答案.pdf 移动笔试真题之市场营销类--中国移动校园招聘客服人员试题及答案.pdf 移动笔试真题之技术类--2010年厦门...

    c++笔试题汇总c++笔试题汇总.rar

    c++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rarc++笔试题汇总.rar

    JSD面试笔试题汇总 JSD面试笔试题汇总

    JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题...

    Java笔试题代码.png

    该文件为山大地纬Java开发岗笔试试题 该文件为山大地纬Java开发岗笔试试题 该文件为山大地纬Java开发岗笔试试题 该文件为山大地纬Java开发岗笔试试题 该文件为山大地纬Java开发岗笔试试题

    阿里巴巴校招前端笔试题

    阿里巴巴校招前端笔试题 校招前端笔试题.pages

    数字马力笔试题.docx

    数字马力笔试题 本文总结了数字马力的笔试题,涵盖了软件测试岗位的简历筛选笔试题,涉及到了接口自动化测试、Java/Python 实现多线程的方法等知识点。 接口自动化测试 在软件测试中,接口自动化测试是一个重要的...

    2009福富笔试题(java,c/c++)海外,电信

    2009福富笔试题(java,c/c++)海外,电信 以下是从给定的文件信息中生成的相关知识点: 1. 复习要点1.jsp 基础(转向,9 大对象) 知识点:jsp 基础、服务器端编程、Java Web 开发 解释:jsp 是一种服务器端编程语言...

    2021紫光笔试题IC校招笔试题.zip

    《2021紫光笔试题IC校招笔试题》是一个针对集成电路(IC)行业的笔试题目集合,主要针对应届毕业生的招聘过程。紫光集团是中国知名的集成电路设计与制造企业,其笔试题目的涵盖范围广泛,旨在测试应聘者的专业知识、...

    荣耀笔试题总结.docx

    荣耀笔试题总结.docx

    新数通HCIE3.0 LAB完整版【拓扑+TS+TAC+解法】解法题库新增论述题HCIE笔试题库

    新数通 HCIE3.0 LAB完整版【拓扑+TS+TAC+解法】解法题库新增论述题HCIE笔试题库,同时赠送ENSP软件,用于2022年6月底HCIE数通笔试及LAB实验考试。 1、HCIE数通笔试背过里面题库去考全部通过 2、HCIE LAB拓扑及解法,...

    TI德州仪器笔试题

    应聘笔试题-德州仪器-ti 2008+2010+2011德州仪器笔试题

    腾讯产品策划运营类职位笔试题和参考答案

    腾讯产品策划运营类职位笔试题和参考答案腾讯产品策划运营类职位笔试题和参考答案腾讯产品策划运营类职位笔试题和参考答案腾讯产品策划运营类职位笔试题和参考答案腾讯产品策划运营类职位笔试题和参考答案腾讯产品...

Global site tag (gtag.js) - Google Analytics