java实现的海盗算法优化版

 更新时间:2017年07月14日 09:02:22   作者:超级学渣渣  
这篇文章主要介绍了java实现的海盗算法优化版,结合实例形式分析了java海盗算法的具体实现技巧,需要的朋友可以参考下

本文实例讲述了java实现的海盗算法。分享给大家供大家参考,具体如下:

前面介绍了《C#实现的海盗分金算法》,这里再给出一个Java优化版的算法:

package unit4;
public class Pirate{
  private String name;
  private int[] schemes;
  private int index;
  public Pirate(int t,int i) {
    name="unknow";
    index=i;
    schemes=makeSchemes(t);
  }
  public String getName() {
    return name;
  }
  public void setName(String name) {
    this.name = name;
  }
  public int getIndex(){return index;}
  public int[] getSchemes() {return schemes;}
  public int handvote(int table[]) {
    return myhandvote(table,index);
  }
  private int myhandvote(int []t,int i) {
    if(t[i]==0) return 0;
    if(i==1) return 0;
    return 1;
  }
  public int[] makeSchemes(int t) {
    int vote=0;
    schemes =new int[t-index];
    do{
    for(int i=0;i<schemes.length;i++){
      schemes[i]=(i+1)%2;
    }
    for(int i=0;i<schemes.length;i++){
      vote=vote+myhandvote(schemes,i);
      }
    }while(!(2*vote>t/2));
    return schemes;
  }
}

package unit4;
public class Judger {
  int[] allot;
  Pirate[] pirates;
  public Judger(Pirate []pirates,int[]a) {
    this.pirates=pirates;
    allot=a;
  }
  public int[] getAllot() {
    return allot;
  }
  public void setAllot(int[] allot) {
    this.allot = allot;
  }
  public Pirate[] getPirates() {
    return pirates;
  }
  public void setPirates(Pirate[] pirates) {
    this.pirates = pirates;
  }
  public boolean evaluate(){
    int vote=0;
    for(int i=0;i<pirates.length;i++){
      vote+=pirates[i].handvote(allot);
    }
    if(2*vote>=pirates.length) return true;
    else return false;
  }
}

package unit4;
public class MaxInterest {
  public static void main(String[] args) {
    int piratecounts=5;
    Pirate[]pirates=new Pirate[piratecounts];
    for(int i=0;i<piratecounts;i++){
      pirates[i]=new Pirate(piratecounts,i);
      pirates[i].setName("name"+i);
    }
    int[]table =pirates[0].getSchemes();
    Judger ajudge=new Judger(pirates,table);
    if(ajudge.evaluate()){
      int[]scheme=ajudge.getAllot();
      for(int i=0;i<scheme.length;i++) System.out.println(" "+scheme[i]);
    }
  }
}

更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总

希望本文所述对大家java程序设计有所帮助。

相关文章

  • java栈实现二叉树的非递归遍历的示例代码

    java栈实现二叉树的非递归遍历的示例代码

    这篇文章主要介绍了java栈实现二叉树的非递归遍历,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-03-03
  • mybatis-plus雪花算法生成Id使用详解

    mybatis-plus雪花算法生成Id使用详解

    本文主要介绍了mybatis-plus雪花算法生成Id使用详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-07-07
  • mybatis resultMap之collection聚集两种实现方式

    mybatis resultMap之collection聚集两种实现方式

    本文主要介绍了mybatis resultMap之collection聚集两种实现方式,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2024-09-09
  • 将Java对象序列化成JSON和XML格式的实例

    将Java对象序列化成JSON和XML格式的实例

    下面小编就为大家分享一篇将Java对象序列化成JSON和XML格式的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2017-12-12
  • Java动态规划篇之线性DP的示例详解

    Java动态规划篇之线性DP的示例详解

    这篇文章主要通过几个例题为大家详细介绍一些Java动态规划中的线性DP,文中的示例代码讲解详细,对我们学习Java有一定的帮助,需要的可以参考一下
    2022-11-11
  • 深入解析Java的包(package)

    深入解析Java的包(package)

    这篇文章主要介绍了深入解析Java的包(package),是Java入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • Mybatis省略@Param注解原理分析

    Mybatis省略@Param注解原理分析

    这篇文章主要介绍了Mybatis省略@Param注解原理分析,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-06-06
  • java中分组统计的三种实现方式

    java中分组统计的三种实现方式

    这篇文章主要介绍了java中分组统计的三种实现方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-07-07
  • java并发编程之深入理解Synchronized的使用

    java并发编程之深入理解Synchronized的使用

    文详细讲述了线程、进程的关系及在操作系统中的表现,这是多线程学习必须了解的基础。本文将接着讲一下Java线程同步中的一个重要的概念synchronized,希望能够给你有所帮助
    2021-06-06
  • java关于调用方法的汇总

    java关于调用方法的汇总

    本文小编给大家整理了在Java中关于静态调用和动态调用的方法汇总,值得大家学习和参考。
    2017-11-11

最新评论