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