java链表求平均值和方差_用c语言链表求n个数的均值和标准差
匿名用户
1级
2015-06-15 回答
//解决问题的思路
//1. 建立数学模型
// 均值avg = (a1+a2+...an)/n
// 标准差sd^2 = [(a1-avg)^2 + (a2-ave)^2+...+(an-avg)^2)] / n
//2. 定义结构体
//3. 建立和初始化链表
//4. 编写对于对象的各个函数
// listlen()返回当前链表中元素是多少个
// listavg()返回当前链表中元素的平均值
// stdeva()返回当前链表的标准方差
// push()将节点node加入链表头
// print()打印当前链表内的所有值
#include
#include
#include
typedef struct node * Node;
typedef struct node * List;
struct node
{
double value;
Node next;
};
int listlen(List list)
{
int len = 0;
for( list = list -> next; list != NULL; list = list -> next)
len++;
return len;
}
double listavg(List list)
{
double sum = 0;
Node curr = list;
for (curr = curr ->next; curr != NULL; curr = curr -> next )
sum += curr->value;
return (sum / (double)listlen(list));
}
double stdeva(List list)
{
double stdeva = 0;
double avg = listavg(list);
Node curr = list;
for (curr = curr->next; curr != NULL; curr = curr ->next)
stdeva += (curr -> value - avg) * (curr -> value - avg);
stdeva = sqrt(stdeva / listlen(list));
return stdeva;
}
void push(List list, Node node)
{
node->next = list->next;
list->next = node;
}
void print(List list)
{
for (list = list -> next; list != NULL; list = list ->next )
printf("%lf\n", list->value );
}
int main()
{
List list;
list = (List)malloc(sizeof(List));
// init list
// dummy head, null tail
list->next = NULL;
//input value into the list;
int n;
int i;
double temp;
printf("Pls input the n first:\n");
scanf("%d", &n);
printf("Pls input %d numbers\n",n);
for(i = 0; i
{
scanf("%lf",&temp);
//create new node;
Node new;
new = (Node)malloc(sizeof(Node));
if(new == NULL)
printf("Fail to locate storage!\n");
new -> value = temp;
push(list, new);
}
//output
print(list);
printf("List length is %d\n", listlen(list));
printf("The average is %lf.\n", listavg(list));
printf("The SD is %lf.\n",stdeva(list));
return 0;
}
java链表求平均值和方差_用c语言链表求n个数的均值和标准差相关推荐
- php求平均值的函数_最全计算机二级函数关键知识点汇总整理!
小编在校大学生,一年自学通过六个证,现开办自己的软件图书专营部.以学生价专业提供各省 初级会计.中级会计.注册会计师.管会.全国计算机二级.英语四六级.银行从业.证券从业.基金从业.期货从业.税务师. ...
- c语言求平均值 保留三位小数,Excel求平均值时,保留小数位数与参与求平均值的个数有关...
在 Excel 中,求平均值用Average函数:它可分用快捷键求平均值.自动求平均值和输入公式求平均值,其中用快捷键求平均值速度最快,并且三种方法都可以对行列.任意单元格.指定区域甚至整个表格求平均 ...
- php求平均值的函数_国二常用函数(二)
二.统计函数 1.Count函数:统计单元格的个数,参数必须是数值. 函数格式:=Count(数值 1,数值 2,-) 应用举例说明: =COUNT(B1:B10)表示统计单元格区域B1到B10中包含 ...
- php求平均值的函数_剔除两侧极值求平均Excel公式 去掉最大值最小值
在一些竞赛活动中,经常看到裁判现场打分的情况,为了保证竞赛公平,通常在所有裁判给出的分数中去掉一个或几个最高和最低分,然后用剩余的分数取平均得到参赛选手的最后得分. 这一点在Excel中用TRIMME ...
- mysql数据库求平均值的函数_使用MySQL中的AVG函数求平均值的教程
MySQL的AVG函数是用来求出各种记录中的字段的平均值. 要了解AVG功能考虑EMPLOYEE_TBL表具有以下记录: mysql> SELECT * FROM employee_tbl; + ...
- java求学生的总分和平均分_c语言中求课程总分、平均分。学生总分及平均分
c语言中求课程总分.平均分.学生总分及平均分 1. #include stdio.h int main(void) { int i, j; int a[6][2]; puts("please ...
- c语言中阶乘相加怎么表示_用C语言怎样求阶乘之和?
用C语言怎样求阶乘之和?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 用C语言怎样求阶乘之和? 思路 编个函数求n的阶 ...
- C语言求35 45的最大公约数,C语言怎么求最大公约数和最小公倍数
#3 段梦超2009-12-20 21:31 输入两个正整数m和n, 求其最大公约数和最小公倍数. <1> 用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m 最 ...
- c语言中ax2 bx c求两个实根编程,【c语言】求方程式 ax^2+bx+c=零 的根,分别考虑:1、有两个不等的实根 2、有两个相等的实根...
[c语言]求方程式 ax^2+bx+c=0 的根,分别考虑:1.有两个不等的实根 2.有两个相等的实根 // 求方程式 ax^2+bx+c=0 的根,分别考虑:1.有两个不等的实根 2.有两个相等的实 ...
最新文章
- UITabBarItem如何更改高度
- java+stream+源码分析_java8学习之Stream源码分析
- hello-world
- 揭秘熊猫TV HEVC直播
- C++17下map不常用的接口函数汇总
- 互联网晚报 | 11月21日 星期日 | B站公布《三体》动画首个预告片;涪陵榨菜回应天价礼盒;农行个人贷款余额突破7万亿元...
- C#设计模式之19-观察者模式
- Python 教你 4 行代码开发新闻网站通用爬虫
- java list集合运算
- php 正则匹配中文标点,JavaScript_js实现正则匹配中文标点符号的方法,本文实例讲述了js正则匹配中 - phpStudy...
- bzoj 4548: 小奇的糖果 bzoj 3658: Jabberwocky(双向链表+树状数组)
- linux系统盘打快照,使用Btrfs对Linux系统进行快照回滚
- 动态规划(Dynamic Programming)理论篇
- 国产中文电脑常用文档搜索-bbdoc,支持文件名和内容搜索,比Everything、listary、DocFetcher更简单易用
- 微信公众号推送的模板消息无法跳转到小程序指定页面?
- 请结合实例说明欧洲中世纪哥特式建筑的风格特点
- 从零开始搭建免费小程序商城
- 关于栈顶指针初值为-1和0的区别
- 不谋正业的诗人:没有副业 诗人都得饿死
- win7如何开启Telnet服务
热门文章
- 安卓手机与蓝牙模块联合调试(二)—— 单片机蓝牙控制LED灯亮灭(上)
- Docker 配置阿里镜像加速(mac)
- python爬取网易云音乐评论分析_python爬取网易云音乐评论
- 图文浅析之Android显示原理
- crm客户关系管理系统大约多少钱?
- 7月1日起南京至成都重庆开行动车 三大亮点受关注
- css人脸识别的圆圈,一个人脸识别的样式纯CSS代码
- material studio使用perl脚本形成交联聚合物
- 不换号码转运营商是最合适的吗
- 计算机二级c语言公共基础知识重点,计算机二级C语言公共基础知识与考点汇总...