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程序设计有所帮助。

赞 (0)

相关推荐

  • Java基于余弦方法实现的计算相似度算法示例

    本文实例讲述了Java基于余弦方法实现的计算相似度算法.分享给大家供大家参考,具体如下: (1)余弦相似性 通过测量两个向量之间的角的余弦值来度量它们之间的相似性.0度角的余弦值是1,而其他任何角度的余弦值都不大于1;并且其最小值是-1.从而两个向量之间的角度的余弦值确定两个向量是否大致指向相同的方向.所以,它通常用于文件比较. 相关介绍可参考百度百科:余弦相似性 (2)算法实现的中未使用权重(IDF ---逆文档频率),使用词项的出现次数作为向量空间的值. import java.util.H

  • Java 蒙特卡洛算法求圆周率近似值实例详解

    起源 [1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis algorithm, also known as the Monte Carlo method.]1946年,美国拉斯阿莫斯国家实验室的三位科学家John von Neumann,Stan Ulam 和 Nick Metropolis共同发明,

  • Java简单实现约瑟夫环算法示例

    Java简单实现约瑟夫环算法示例

    本文实例讲述了Java简单实现约瑟夫环算法.分享给大家供大家参考,具体如下: 1.算法背景: 罗马人攻占了乔塔帕特,41人藏在一个山洞中躲过了这场浩劫.这41个人中,包括历史学家josephus和他的一个朋友.剩余的39个人为了表示不向罗马人屈服,决定集体自杀.大家决定了一个自杀方案,所有这41人围城一个圆圈,由第一个人开始顺时针报数,没报数为3的人就立刻自杀,然后由下一个人重新开始报数 仍然是每报数为3的人就立刻自杀,......,知道所有人都自杀死亡为止. 约瑟夫和他的朋友并不想自杀,于是约

  • Java小程序求圆的周长和面积实例 原创

    在Java学习的过程中,需要经常拿一些小程序来练习.今天,我们就来看看一个利用蒙特卡洛算法计算圆周率,并输出指定半径的圆的周长和面积的小程序. 代码如下: /** * auther 司机 */import java.util.Scanner; public class Test011 {  static double MontePI(int n) {   double PI;   double x, y;   int i, sum;   sum = 0;   for (i = 1; i < n;

  • Java小程序计算圆周率代码

    下面我们来介绍两种Java编程中实现计算圆周率的方法. 方法一:割圆法 计算公式为: π≈3*2^n*y_n 其中,n代表割圆次数,y_n代表圆中内嵌正6*n边形的边长 package 计算π的近似值; import java.util.Scanner; public class Example { public static void main(String[] args) { Scanner scan=new Scanner(System.in); System.out.println("请

  • Java递归算法简单示例两则

    本文实例讲述了Java递归算法.分享给大家供大家参考,具体如下: 1.实现1到100的和,用递归实现 public class RecursionTest { public static void main(String[] args) { System.out.println(diGui(100));// 5050 } public static int diGui(int n) { int sum; if (n == 1) return 1; else { sum = n + diGui(n

  • 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=makeS

  • 如何使用Java模拟退火算法优化Hash函数

    如何使用Java模拟退火算法优化Hash函数

    目录 一.背景 二.放弃 hash 函数 三.优化 hash 函数 3.1.评价函数 3.2.训练策略 3.3.ForkJoin 框架 3.4.效果 一.背景 现有个处理股票行情消息的系统,其架构如下: 由于数据量巨大,系统中启动了 15 个线程来消费行情消息.消息分配的策略较为简单:对 symbol 的 hashCode 取模,将消息分配给其中一个线程进行处理. 经过验证,每个线程分配到的 symbol 数量较为均匀,于是系统愉快地上线了. 运行一段时间后,突然收到了系统的告警,但此时并非消息

  • Java实现常见排序算法的优化

    冒泡排序 冒泡排序的思想: 每次让当前的元素和它的下一个元素比较大小.如果前一个的元素大于后一个元素的话,交换两个元素. 这样的话经历一次扫描之后能确保数组的最后一个元素一定是数组中最大的元素. 那么下次扫描的长度比上次少一个.因为数组的最后一个元素已经是最大的了.即最后一个元素已经有序了. 优化一: 优化的思路就是每一次扫描遍历一次数组.如果某次的扫描之后没有发生数组元素的交换的话.那么说明数组的元素已经是有序的了, 就可以直接跳出循环.没有继续扫描的必要了. 优化二:如果数组的尾部已经局部有

  • Java编程中快速排序算法的实现及相关算法优化

    时间复杂度 平均情况:O(nlgn) 最坏情况:O(n*n),发生在当数据已经是排序状态时 快排算法的基本原理 1.从数据中选取一个值a[i]作为参考 2.以a[i] 为参考,将数据分成2部分:P1.P2,P1中的数据全部≤a[i],P2中的数据全部>a[i],数据变为{{P1}{a[i]}{P2}} 3.将P1.P2重复上述步骤,直到各部分中只剩1个数据 4.数据完成升序排列 基本示例: 原始数据: {3,9,8,5,2,1,6} 第1步:选取第1个数据:3 第2步:将数据分成2部分,左边≤3

  • Java实现矩阵乘法以及优化的方法实例

    Java实现矩阵乘法以及优化的方法实例

    传统的矩阵乘法实现   首先,两个矩阵能够相乘,必须满足一个前提:前一个矩阵的行数等于后一个矩阵的列数.   第一个矩阵的第m行和第二个矩阵的第n列的乘积和即为乘积矩阵第m行第n列的值,可用如下图像表示这个过程. 矩阵乘法过程展示 C[1][1] = A[1][0] * B[0][1] + A[1][1] * B[1][1] + A[1][2] * B[2][1] + A[1][3] * B[3][1] + A[1][4] * B[4][1]   而用Java实现该过程的传统方法就是按照该规则实

  • 详解Java双轴快速排序算法

    详解Java双轴快速排序算法

    目录 一.前言 二.回顾单轴快排 三.双轴快排分析 3.1.总体情况分析 3.2.k交换过程 3.3.收尾工作 四.双轴快排代码 一.前言 首选,双轴快排也是一种快排的优化方案,在JDK的Arrays.sort()中被主要使用.所以,掌握快排已经不能够满足我们的需求,我们还要学会双轴快排的原理和实现才行. 二.回顾单轴快排 单轴快排也就是我们常说的普通快速排序,对于快速排序我想大家应该都很熟悉:基于递归和分治的,时间复杂度最坏而O(n2),最好和平均情况为O(nlogn). 而快排的具体思路也很

  • 浅谈Java常见的排序算法

    浅谈Java常见的排序算法

    目录 一.直接插入排序 二. 希尔排序 三.冒泡排序 四.快速排序 五.选择排序(Selection Sort) 六.堆排序 七.归并排序 一.直接插入排序 基本思想: 将一个记录插入到已排序的有序表中,使插入后的表仍然有序 对初始关键字{49 38 65 97 76 13 27 49}进行直接插入排序 package Sort; //插入排序 public class InsertSort { public static void main(String[] args) { int [] ar

  • Java实现权重随机算法详解

    目录 应用场景 本文目标 算法详解 权重比例 Java 实现 参考 应用场景 客户端负载均衡,例如 Nacos 提供的客户端负载均衡就是使用了该算法 游戏抽奖(普通道具的权重很高,稀有道具的权重很低) 本文目标 Java 实现权重随机算法 算法详解 比如我们现在有三台 Server,权重分别为1,3,2.现在想对三台 Server 做负载均衡 Server1 Server2 Server3 weight weight weight 1 3 2 权重比例 我们算出每台 Server 的权重比例,权

  • java中LinkedList使用迭代器优化移除批量元素原理

    java中LinkedList使用迭代器优化移除批量元素原理

    本文主要介绍了java中LinkedList使用迭代器优化移除批量元素原理,分享给大家,具体如下: public interface Iterator<E> { /** *是否还有下一个元素 */ boolean hasNext(); /** *下一个元素 */ E next(); /** * 从集合中删除最后一个返回的元素 */ default void remove() { throw new UnsupportedOperationException("remove"

  • java并查集算法带你领略热血江湖

    java并查集算法带你领略热血江湖

    目录 一.什么是并查集 二.深入理解并查集 三.实现并查集 四.真题训练 五.路径压缩优化 六.总结 你好,我是小黄,一名独角兽企业的Java开发工程师. 校招收获数十个offer,年薪均20W~40W. 感谢茫茫人海中我们能够相遇, 俗话说:当你的才华和能力,不足以支撑你的梦想的时候,请静下心来学习, 希望优秀的你可以和我一起学习,一起努力,实现属于自己的梦想. 一.什么是并查集 并查集被很多OIer认为是最简洁而优雅的数据结构之一,主要用于处理一些不相交集合的合并问题,并支持两种操作: 合并

随机推荐