[PAT]求集合数据的均方差(15)

#include "stdio.h"
#include "malloc.h"
#include "math.h"
int *getinput(int len);
double calc(int *data,int len);
int main()
{
    int len=0;
    int *data;
    double val=0;
    scanf("%d",&len);
    data=getinput(len);
    val=calc(data,len);
    printf("%.5f",val);
    return 0;
}
int *getinput(int len)
{
    int *p=(int *)malloc(len*sizeof(int));
    int i;
    for(i=0;i<len;i++)
    {
        scanf("%d",p+i);
    }
    return p;
}
double calc(int *data,int len)
{
    double sum=0;
    double avg=0;
    double val=0;
    double temp=0;
    int i=0;
    for(;i<len;i++)
    {
        sum+=data[i];
    }
    avg=sum/len;
    for(i=0;i<len;i++)
    {
        temp=data[i]-avg;
        val+=(temp*temp);
    }
    sum=val/len;
    sum=sqrt(sum);
    return sum;
}
时间: 2024-12-22 12:29:12

[PAT]求集合数据的均方差(15)的相关文章

PAT 2-05. 求集合数据的均方差(15)

题目意思:求N个给定整数的均方差. 求平均值需要先转化为double类型,如果没转化会损失精度,造成错误. 代码如下: #include<iostream> #include<cmath> using namespace std; int n; int a[10005]; int main() { cin>>n; int sum=0; for(int i=1;i<=n;i++) { cin>>a[i]; sum+=a[i]; } double avg=

2-05. 求集合数据的均方差(15) (ZJUPAT 数学)

题目链接:http://pat.zju.edu.cn/contests/ds/2-05 设计函数求N个给定整数的均方差.若将N个数A[]的平均值记为Avg,则均方差计算公式为: 输入格式说明: 第1行输入正整数N(<=10000),第2行输入N个整数. 输出格式说明: 输出这N个数的均方差,要求固定精度输出小数点后5位. 样例输入与输出: 序号 输入 输出 1 10 6 3 7 1 4 8 2 9 11 5 3.03974 2 1 2 0.00000 代码如下: #include <cstdi

pat 2-05. 求集合数据的均方差(水题)

代码: #include<cstdio> #include<iostream> #include<cmath> using namespace std; double a[100000]; int main() { int n; double s; while(scanf("%d",&n)==1) { s=0; for(int i=0; i<n; i++) { scanf("%lf",&a[i]); s+=a

javascript实现数据结构: 树和二叉树的应用--最优二叉树(赫夫曼树),回溯法与树的遍历--求集合幂集及八皇后问题

赫夫曼树及其应用 赫夫曼(Huffman)树又称最优树,是一类带权路径长度最短的树,有着广泛的应用. 最优二叉树(Huffman树) 1 基本概念 ① 结点路径:从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径. ② 路径长度:结点路径上的分支数目称为路径长度. ③ 树的路径长度:从树根到每一个结点的路径长度之和. 以下图为例: A到F :结点路径 AEF : 路径长度(即边的数目) 2 : 树的路径长度:3*1+5*2+2*3=19: ④ 结点的带权路径长度:从该结点的到树的根结

JavaSE_ 集合框架 总目录(15~18)

黑马程序员_JavaSE学习总结第15天_集合框架1 15.01 对象数组的概述和使用15.02 对象数组的内存图解15.03 集合的由来及与数组的区别15.04 集合的继承体系图解15.05 Collection集合的功能概述15.06 Collection集合的基本功能测试15.07 Collection集合的高级功能测试15.08 集合的遍历之集合转数组遍历15.09 Collection存储自定义对象并遍历案例(使用数组)15.10 集合的遍历之迭代器遍历15.11 Collection

hdu 1856 求集合里元素的个数 输出最大的个数是多少

求集合里元素的个数 输出最大的个数是多少 Sample Input41 23 45 61 641 23 45 67 8 Sample Output42 1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <algorithm> 5 # include <cmath> 6 # include <queue> 7 # define LL

(c++ 实现)山东科技大学 oj 求集合的交并补集(数据结构习题)

Problem A: 求集合的交并补集 Time Limit: 1 Sec  Memory Limit: 4 MBSubmit: 3663  Solved: 1041[Submit][Status][Web Board] Description 任意给定两个包含1-30000个元素的集合A,B(集合中元素类型为任意整型数,且严格递增排列),求A交B.A并B.A-B和B-A集合. Input 输入第一行为测试数据组数.每组测试数据两行,分别为集合A.B.每行第一个数n(1<=n<=30000)为

【Leetcode】78. Subsets(求集合的子集问题)

78. Subsets(求集合的子集问题) [分析]:求集合的所有子集问题.题目要求子集中元素非递减序排列,因此我们先要对原来的集合进行排序.原集合中每一个元素在子集中有两种状态:要么存在.要么不存在.这样构造子集的过程中每个元素就有两种选择方法:选择.不选择,因此可以构造一颗二叉树,例如对于例子中给的集合[1,2,3],构造的二叉树如下(左子树表示选择该层处理的元素,右子树不选择),最后得到的叶子节点就是子集:{ 链接 } 1 class Solution 2 { 3 private: 4 v

关于springmvc接受简单参数和List集合数据的实现

首先要创建一个搭建一个springmvc的工程,至于如何搭建这里就不说了.给出比较重要的配置,项目目录结构如下,弄的比较简单,因为最近遇到一个需要传递List集合数据的问题,所以就当做实验. web.xml配置: springmvc.xml配置: 接下来是三个简单的POJO类: 给出了类的属性,getter,setter和toString方法就不贴了,下面是我用fidder模拟表单的一个请求: 然后就是controller类的代码,及接受到的数据 有什么问题我们可以交流交流!