大家帮帮忙,用递归算法的分治策略求一个数组的众数,用c语言编写,告诉我算法都可以!先谢

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了大家帮帮忙,用递归算法的分治策略求一个数组的众数,用c语言编写,告诉我算法都可以!先谢相关的知识,希望对你有一定的参考价值。

众数是最大值?
int MaxElePosition(int a[],int l,int r)

if(l < r)

int mid = (l+r)/2;
int x = MaxElePosition(a, l, mid);
int y = MaxElePosition(a, mid+1, r);
if(a[x] >= a[y])
return x;
else return y;


return l;

void main()


int a[] = 12,48,45,2,100,9,56,10,101;
printf("%d\n", MaxElePosition(a, 0, 8));

查了一下,众数是某个出现最多的数。那不要用上面的代码了。
参考技术A 把分给我吧!

以上是关于大家帮帮忙,用递归算法的分治策略求一个数组的众数,用c语言编写,告诉我算法都可以!先谢的主要内容,如果未能解决你的问题,请参考以下文章

python求一个数组中的众数

JAVA中求某个数组的众数?自己写了个,但是不对

最大子数组问题的几种解法

python如何求一个众数

计算机考研复试真题 众数

分治策略   最大子数组问题