众数问题
2017-12-01 11:51
330 查看
众数问题:给定含有N个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数,多重集合S中重数最大的元素称为多重集合S的众数,众数的重数称为多重集合S的重数,试求一个给定多重结合的重数和众数;
package zongshu;
public class Serach {
static int number=0;
static int sum=0;
int Partition(int a[],int p,int r){
int x=a[r];
int i=p-1;
int temp,j;
for(j=p;j<=r-1;j++)
{
if(a[j]<=x)
{
i++;
temp=a[i];
a[i] = a[j];
a[j] = temp;
}
}
temp=a[i+1];
a[i+1]=a[r];a[r]=temp;
return i+1;
}
int Count(int a[],int x,int p,int r)
{
int count=0,i;
for(i=p;i<=r;i++)
{
if(a[i]==x)
count++;
}
package zongshu;
public class Serach {
static int number=0;
static int sum=0;
int Partition(int a[],int p,int r){
int x=a[r];
int i=p-1;
int temp,j;
for(j=p;j<=r-1;j++)
{
if(a[j]<=x)
{
i++;
temp=a[i];
a[i] = a[j];
a[j] = temp;
}
}
temp=a[i+1];
a[i+1]=a[r];a[r]=temp;
return i+1;
}
int Count(int a[],int x,int p,int r)
{
int count=0,i;
for(i=p;i<=r;i++)
{
if(a[i]==x)
count++;
} return count; } void Modal(int a[],int p,int r) { if(p<r) { int q=Partition(a,p,r); int temp=Count(a,a[q],p,q); if(sum<temp) { sum=temp; number=a[q]; } Modal(a,p,q-1); Modal(a,q+1,r); } } public static void main(String[] args) { int[] num={4,3,2,2,7,2,4,5}; Serach s1=new Serach(); s1.Modal(num,0,num.length-1); System.out.println("该集合众数是:"+number); System.out.println("该集合重数是:"+sum); }
}
相关文章推荐
- C++ 众数问题(九度OJ 1057)
- NYOJ-95 众数问题(STL)
- 分治法实现众数问题--例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。
- NY95 众数问题
- 众数问题分析
- nyoj 95 众数问题
- 众数问题
- NYOJ-众数问题
- 分治算法——假硬币寻找,硬币找零,众数问题
- 2-1 众数问题
- C语言排序(13)___众数问题(Hdu 1029)
- 【NYOJ - 95】众数问题
- NYOJ 95 众数问题(hash)
- Choice学姐的众数问题
- 练习:众数问题
- 利用hash_map解决众数问题
- 众数问题
- 数组的众数问题的分治解法
- 输出众数,输出超限问题
- 众数问题