c语言求n个数的中位数_用频率直方图求平均数

c语言求n个数的中位数_用频率直方图求平均数《C语言程序设计》苏小红第八章习题8.8

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

平均值 中位数 众数

在习题8.8的基础上, 用一个整型数组feedback保存调查的40个反馈意见。用函数编程计算反馈意见的平均值(Mean) 、中位数(Median) 和众数(Mode) 。中位数指的是排列在数组中间的数。如果原始数据的个数是偶数,那么中位数等于中间那两个元素的算术平均值。众数是数组中出现次数最多的那个数(不考虑两个或两个以上的反馈意见出现次数相同的情况)。
输入:

1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 9

输出:

4.725000 5.000000 9

#include <stdio.h>
#define N 40
double Mean (int feedback[N]);
double Median (int feedback[N]);
int Mode (int feedback[N],int count[]);
int main (void)
{ 
   
    int feedback[N]={ 
   0},count[10000]={ 
   0},i,mode=0;
    double mean,median;
    for (i=0;i<N;i++)
    { 
   
        scanf("%d",&feedback[i]);
    }
    mean=Mean(feedback);
    median=Median(feedback);
    mode=Mode(feedback,count);
    printf("%f %f %d",mean,median,mode);
    return 0;
}
double Mean (int feedback[N])
{ 
   
    int i;
    double sum=0,mean;
    for (i=0;i<N;i++)
    { 
   
        sum+=feedback[i];
    }
    mean=sum/N;
    return mean;
}
double Median (int feedback[N])
{ 
   
    int i,temp,count;
    double median;
    do{ 
   
        count=0;
        for (i=0;i<N-1;i++)
        { 
   
            if (feedback[i]<feedback[i+1])
            { 
   
                temp=feedback[i];
                feedback[i]=feedback[i+1];
                feedback[i+1]=temp;
                count++;
            }
        }
    }while (count!=0);
    if (N%2!=0)
    { 
   
        median=feedback[N/2];
    }
    else
    { 
   
        median=(feedback[N/2]+feedback[(N/2)-1])/2.0;
    }
    return median;
}
int Mode (int feedback[N],int count[])
{ 
   
    int i,mode=0,max;
    max=0;
    for (i=0;i<N;i++)
    { 
   
        count[feedback[i]]++;
    }
    for (i=0;i<N;i++)
    { 
   
        if(max<count[feedback[i]])
        { 
   
            max=count[feedback[i]];
            mode=feedback[i];
        }
    }
    return mode;
}


众数部分参考了别人的代码(因为一开始没想到T^T

⚠修改:

谢谢@囷囷jn 的提醒,确实一开始的中位数部分只考虑了N为奇数的情况(学校oj居然给我AC了,太BUG了),没有考虑N为偶数的情况,目前已修改。
而且!!修改过程中发现了一个很恐怖的事情,我一开始在求中位数的函数部分,冒泡排序的时候数组⚠越界了!!!越界真的是很恐怖的事情,感受到了!!!

时间:2020/11/26 17:09:23

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/192439.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • javaweb项目连接MySQL数据库_php实现评论回复功能

    javaweb项目连接MySQL数据库_php实现评论回复功能Java+MySQL实现评论功能设计开发一、背景项目初始版本上线,有时间写点东西记录一下项目中的心得体会,通过这个项目学习了很多,要写下来的有很多,先从评论功能开始吧。由于项目需要增加评论功能,之前并无此方面的经验,因此项目开始的一段时间都在寻思着如何进行评论功能的设计。上网搜索一波…

  • 图像识别与卷积神经网络

    图像识别与卷积神经网络卷积神经网络是除了全连接神经网络以外另一个常用的网络结果,其在图像识别方面表现十分突出。本文结合Tensorflow:实战Google深度学习框架,讲述卷积神经网络常用数据集,介绍卷积网络的结构思想,以及通过TensorFlow实现其设计。1图像识别数据集MNIST手写体识别数据集解决是一个相对简单的问题,而对于更加复杂的类别,可以用到CIFAR数据集。比如CIFAR10数据集收集了来自10…

  • rabbit mq使用_rabbitmq部署

    rabbit mq使用_rabbitmq部署原文转载:http://blog.csdn.net/whycold/article/details/41119807推荐文章:SpringBoot+RabbitMq的使用一、简介MQ全称为MessageQueue,消息队列(MQ)是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息(针对应用程序的数据)来通信,而无需专用连接来链接它们。消息传递指的是程序之间通过在消息…

  • Codeforces Beta Round #10 B. Cinema Cashier (树状数组)

    Codeforces Beta Round #10 B. Cinema Cashier (树状数组)

  • 大数据毕业设计 – 选题推荐(一)

    大数据毕业设计 – 选题推荐(一)文章目录1开题指导1.1起因1.2如何避坑(重中之重)1.3为什么这么说呢?1.4难度把控1.5题目名称1.6最后选题建议3最后1开题指导1.1起因近期开题的同学越来越多,很多同学不知道怎么选题,不知道老师分配的题目应该怎么做,指导老师分享的信息不多,无从下手。1.2如何避坑(重中之重)毕设选题实际上对很多同学来说一个大坑,每年挖坑给自己跳的人太多太多,选题选得好后面的答辩以及论文撰写会轻松很多,选的不好就是一个无穷无尽的折磨。。。。1.3为什么这么说呢?其实这主要

  • 优化算法——模拟退火算法

    优化算法——模拟退火算法模拟退火算法原理模拟退火算法模拟退火算法过程模拟退火算法流程模拟退火算法的Java实现Java代码最后的结果模拟退火算法原理爬山法是一种贪婪的方法,对于一个优化问题,其大致图像(图像地址)如下图所示:其目标是要找到函数的最大值,若初始化时,初始点的位置在CC处,则会寻找到附近的局部最大值AA点处,由于AA点出是一个局部最大值点,故对于爬山法来讲,该算法无法跳出局部最大值点。若初始

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号