文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 算法作业-寻找多数元素
侵权投诉

算法作业-寻找多数元素

scanf("%d",&A[i]);

}

c=candidate(A,0,n);

for(j=0;j<n;j++)

{

if(A[j]==c)

count++;

}

if(count>n/2)

printf("数组中的多数元素为:%d\n" ,c);

else

printf("%d\n",-1);

}

int candidate(int*A,int m,int n)

{

int j=m;

int c=A[m];

int count=1;

while(j<n&&count>0)

{

j++;

上一页第2页

你可能喜欢

热门文档

相关文档

  • 西电算法大作业,寻找多数元素

    寻找多数元素的算法试验报告一. 问题描述令 A[1...n] 是一个整数序列,A 中的整数 a 如果在 A 中出现的次数多于 ? n / 2 ? ,那么 a 称为多数元素。...

  • 算法设计大作业之寻找多数元素

    算法设计大作业之寻找多数元素 隐藏>> 寻找最大元素 一,问题描述: 令 A[1…n]是一个整数序列,A 中的整数 a 如果在 A 中出现 的次数多于 ? ? n? ? ?...

  • 寻找多数元素(Majority)(算法设计大作业)

    寻找多数元素(Majority)(算法设计大作业)_计算机软件及应用_IT/计算机_专业资料。本文用C语言对寻找多数元素算法进行实现,并把运行结果进行展示。希望帮到大家。今日...

  • 算法设计——寻找多数元素

    喜欢此文档的还喜欢 算法设计大作业之寻找多数... 7页 免费搜你所想,读你所...算法分析: 将计数器置 1,并令 c=A[1],从 A[2]开始,逐个地扫描元素,如...

  • 寻找多数元素

    算法设计——寻找多数元... 5页 2下载券 算法作业——寻找多数元... 4页 2...题班 姓学 目:级: 名: 号: 寻找多数元素 一、问题描述令 A[1..n] 是...

  • 西电算法设计大作业

    算法设计---寻找多数元素 学号:020105020 姓名:林桥洲 (1)问题提出:令 A[1,2,…n]是一个整数序列,A 中的整数 a 如果在 A 中出现的次数多余 ,那么 a ...

  • 寻找多数元素

    寻找多数元素_计算机软件及应用_IT/计算机_专业资料。寻找多数元素算法代码寻找多数元素 021252 班 02125128 号 谭红光一、Description About the Problem: A majority...

  • 寻找多数元素

    2财富值 西电算法大作业,寻找多数元... 暂无评价 5页 5财富值搜..., 中的整数 a 如果在 A 中出 A 现次数多于 n/2,那么 a 称为多数元素。...

  • 西电算法设计大作业

    算法设计大作业寻找多数元素 班级:021151 学号:02115037 姓名:隋伟哲 (1)问题提出:令 A[1,2,…n]是一个整数序列, A 中的整数 a 如果在 A 中出现的次数...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email