c – 计算模式的算法

前端之家收集整理的这篇文章主要介绍了c – 计算模式的算法前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我试图以一个函数的形式设计一个算法,该函数接受两个参数,一个数组和数组的大小.我希望它返回数组的模式,如果有多种模式,则返回它们的平均值.我的策略是采用数组并首先对其进行排序.然后计算所有出现的数字.当该数字发生时,添加一个计数器并将该计数存储在数组m中.所以m保持所有计数,另一个数组q保持我们比较的最后一个值.

例如:我的列表是{1,1,2,2}
然后我会有m [0] = 4 q [0] = 1
然后m [1] = 3,q [1] = 2.

所以模式是q [0] = 1;

不幸的是,到目前为止我没有成功.希望有人可以提供帮助.

float mode(int x[],int n)
{
    //Copy array and sort it
    int y[n],temp,k = 0,counter = 0,m[n],q[n];

    for(int i = 0; i < n; i++)
        y[i] = x[i];

    for(int pass = 0; pass < n - 1; pass++)
        for(int pos = 0; pos < n; pos++)
            if(y[pass] > y[pos]) {
                temp = y[pass];
                y[pass] = y[pos];
                y[pos] = temp;
            }

    for(int i = 0; i < n;){
        for(int j = 0; j < n; j++){
            while(y[i] == y[j]) {
                counter++;
                i++;
            }
        }
        m[k] = counter;
        q[k] = y[i];
        i--; //i should be 1 less since it is referring to an array subscript
        k++;
        counter = 0;
    }

}

解决方法

即使你已经有了一些好的答案,我决定发布另一个.我不确定它真的增加了很多新的东西,但我不确定它也不是.如果不出意外,我很确定它使用的标准标题比任何其他答案都要多. 原文链接:https://www.f2er.com/c/119195.html

猜你在找的C&C++相关文章