求取众数及重数的算法实现（Java）

– 给定含有n个元素的多重集合S，每个元素在S中出现
的次数称为该元素的重数。
– 多重集S中重数最大的元素称为众数。
– 例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数
为3。
– 对于给定的n个自然数组成的多重集S，计算S的众数
及其重数。

/*作者：李泯* UCAS* 自然数序列重数及众数的求取算法实现* 2018/10/13
*/
import java.util.Arrays;public class ModeDemo {public static void main(String[] args) {//int[] ary = {1,2,2,2,3,5};//作业题目int[] ary = {1,5,8,2,1,4,7,4,2,5,9,6,3,2,1,4,7,8,5,5,8,8,5,8};int[] a = ary2num(ary);System.out.println("原始自然数序列为：" + Arrays.toString(ary));System.out.println("自然数种类为：" + Arrays.toString(a));System.out.println("各类别重数为：" + Arrays.toString(count(ary,a)));System.out.println("众数及其重数为：" + a[findmax(count(ary,a))] + ";" + count(ary,a)[findmax(count(ary,a))]);             }//ary2num:实现由若干个个自然数的集合到其中所含自然数种类集合的方法（去除重复出现的自然数）。static int[] ary2num(int[] ary){int[] num_1 = new int[ary.length];int n =0;int yes = 0;//yes为0时，表示之前尚未出现该自然数，录入num_1for(int i = 0;i < ary.length;i++) {for (int j = 0; j < num_1.length; j++) {if (ary[i] == num_1[j]){yes = 1;break;}}if(yes == 0) {num_1[n] = ary[i];n++;}yes = 0;    }//System.out.println(n);//去掉num_1数组中的0int[] num = new int[n];for(int i = 0;i < n;i++) {num[i] = num_1[i];}return num;}//对num数组中的各个自然数的重数做统计static int[] count(int[] array,int[] num) {int[] count = new int[num.length];for (int i = 0; i < num.length; i++) {for (int j = 0; j < array.length; j++) {if(array[j] == num[i]) {count[i]++;}}}return count;}//寻找count中的最大值,返回最大值索引static int findmax(int[] array) {int max_index = 0;for (int i = 0; i < array.length-1; i++) {if (array[i+1] > array[i]) {max_index = i+1;}}return max_index;}
}

求取众数及重数的算法实现（Java）相关推荐

java 求最大公因数_求最大公约数的三种算法（java实现）
三种算法: //欧几里得算法(辗转相除): public static int gcd(int m,int n) { if(m int k=m; m=n; n=k; } //if(m%n!=0) { ...
c语言分治法求众数重数_分治算法：求众数及其重数
问题描述: 给定含有 n 个元素的多重集合 S,每个元素在 S 中出现的次数称为该元素的重数.多重集合 S 中重数最大的素称为众数.例如多重集合 S={1,2,2,7,2,7,5},其中众数是 2,其 ...
用机器学习算法来求取战斗力公式
一般游戏的战力公式,是一个线性回归方程: a*x+b*y+c*z+- =p 其中,p是战斗力,[a,b,c-]是属性,[x,y,z-]是属性价值. 属性一般包括:最大生命值,攻击力,防御力,闪避,暴击 ...
分治法求解集合的众数及其重数
1. 分治法分治法解题过程主要分为分.治.合三个步骤",应用该方法的基本过程如下: (1) 将原问题分解为若干个规模较小的子问题 (2) 对这些子问题分别求解 (3) 对各个子问题的解进行 ...
c语言分治法求众数重数_算法实验二分治法众数问题.pdf
算法实验二分治法众数问题算法分析与设计实验二分治法主要内容 • 实验目的 • 主要实验仪器设备和环境 • 实验内容 • 实验要求 • 注意点实验目的 • 理解分治法的基本思想 • 针对特定 ...
c++实现求众数及其重数
问题:在一个由元素组成的表中,出现次数最多的元素称为众数,试写一个寻找众数的算法方法:1)对输入数据进行排序 2)从每个数字出现的第一个位置开始计数,计算出现的次数,记为count,如果大于最大众数 ...
算法学习：后缀数组 height的求取
[前置知识] 后缀数组 [定义] [LCP]全名最长公共前缀,两个后缀之间的最长前缀,以下我们定义 lcp ( i , j ) 的意义是后缀 i 和 j 的最长前缀 [z函数] 函数z [ i ] 表 ...
MATLAB点云处理：读取、展示、最近邻、ICP算法求取转移矩阵、旋转
MATLAB中关于点云的几个函数的简单应用.作者使用的是MATLAB R2015b,这几个函数应该是在Computer Vison包里. 全文都是作者自己结合MATLAB文档的理解,欢迎指教. 1. ...
关系模式候选键求取的算法
在学习数据库的时候,经常要碰到候选键的求取,但是一开始的时候,根本搞不清楚怎么去求,最近看了一些文章和资料,终于搞明白了. 首先来看候选键的定义:若关系中的某一属性组的值能唯一地标识一个元组,则称该属 ...

求取众数及重数的算法实现（Java）

求取众数及重数的算法实现（Java）

求取众数及重数的算法实现（Java）相关推荐

最新文章

热门文章