51Nod 1098 最小方差 排序
来源:互联网 发布:开农村淘宝靠什么赚钱 编辑:程序博客网 时间:2024/05/14 19:54
题解传送门
里面写到了方差的展开,把O(n*m)优化到了O(n)
前缀和!!!!!
注意要把INF写的大一点
#include<iostream> #include<cstdio> #include<cstring> #include<stack> #include<algorithm> #include<queue> #include<vector>#include<cmath>using namespace std;int main(){int n,m;scanf("%d%d",&n,&m); long long a[10001],sum1[10001]={0},sum2[10001]={0};for(int i=1;i<=n;i++){scanf("%lld",a+i);}sort(a+1,a+n+1);for(int i=1;i<=n;i++){sum1[i]=sum1[i-1]+a[i];sum2[i]=sum2[i-1]+a[i]*a[i];}double INF=1e15+10;for(int i=m;i<=n;i++){double fz=(sum2[i]-sum2[i-m])-1.0*(sum1[i]-sum1[i-m])*(sum1[i]-sum1[i-m])/m;if(fz<INF) INF=fz;} cout<<(long long)INF<<endl; return 0;}
阅读全文
1 0
- 51Nod 1098 最小方差 排序
- 51NOD 1098 最小方差
- 51nod 1098 最小方差
- 51nod 1098 最小方差
- 51Nod 1098 最小方差
- 51nod-1098 最小方差
- 51nod--1098最小方差
- 51nod 1098 最小方差
- 51nod 最小方差 1098
- 51nod 1098 最小方差 (排序+精度)
- 51nod 1098 最小方差 排序+前缀和+期望方差公式
- 51Nod-1098-最小方差
- 51Nod 1098 最小方差 枚举
- 51NOD 1098 最小方差(基础数学)
- 51nod 1097 拼成最小的数 (排序)
- 51 nod 1097 拼成最小的数 思路:字符串排序
- 51nod 1097 拼成最小的数 【简单排序】
- 51 nod 1065 最小正子段和 排序大法好
- 安装numpy+mkl报错的处理办法
- Python实现控制台中的进度条
- 工作一到五年的Java程序员遇到瓶颈应该如何提升自己突破
- 布隆算法(微信公众号)
- 数据结构实验之查找七:线性之哈希表
- 51Nod 1098 最小方差 排序
- SQL Server 创建表 添加主键 添加列常用SQL语句
- Java lambda 表达式的基础知识
- 第十四周项目1
- ASP.NET Core轻松入门之Configure中IHostingEnvironment和IApplicationLifetime的使用
- 设计模式学习(四) — 行为模式
- 第007讲-第011讲 从1000个代码案例中学习人工智能和大数据实战
- 五年开发经验
- 模块化数据和模版填充页面,并且用本地存储来提高用户体验。