2021CCPC华为云挑战赛卷业务模型分析

卷业务模型分析

题目链接

写的时候根本没有想到是最小二乘法，把高中知识全忘了，害
知道是最小二乘法后，那么|B[i]-(k*A[i]+b)|<=10，就可以等价于找到由A1与B ,A2与B所得到的两条直线的离差平方和
最小的那个，直线方程位B[i]=k*A[i]+b，常数10说实话没用，因为有他没他都a了.图一图二求的是回归方程，图三是求的离差平方和。

#include <algorithm>
#include <deque>
#include <iomanip>
#include <iostream>
#include <map>
#include <math.h>
#include <queue>
#include <set>
#include <stack>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <unordered_map>
#include <vector>
#define ll long long
#define ms(a, b) memset(a, b, sizeof(a))
#define lowbit(x) (x & -x)
#define fi first
#define se second
#define Size(a) int((a).size())
#define all(x) x.begin(), x.end()
#define ull unsigned long long
#define lson (rt << 1)
#define rson (rt << 1 | 1)
#define endl "\n"
#define bug cout << "----acac----" << endl;
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
using namespace std;
const ll mod = 1e12 + 7;
const int maxn = 1e5 + 10;
const int maxm = 5e3 + 50;
const double eps = 1e-8;
const ll inf = 0x3f3f3f3f;
const ll lnf = 0x3f3f3f3f3f3f3f3f;
const double pi = acos(-1);int m;
ll a[3][maxn], b[maxn];
pair<double ,double > cal(int id)
{ll sum1 = 0, sum2 = 0;ll cnt1 = 0, cnt2 = 0;for (int i = 1; i <= m;i++){sum1 += a[id][i];sum2 += b[i];cnt1 += a[id][i] * b[i];cnt2 += a[id][i] * a[id][i];} double p1 = (sum1 * 1.0) / m, p2 = (sum2 * 1.0) / m; double k = (cnt1 * 1.0 - m * p1 * p2) / (cnt2 - m * p1 * p1);double x = p2 - k * p1;return make_pair(k, x);
}
void sove()
{cin >> m;for (int j = 1; j <= 2; j++){for (int i = 1; i <= m; i++){cin >> a[j][i];}}for (int i = 1; i <= m;i++){cin >> b[i];}auto t1 = cal(1), t2 = cal(2);double ans1 = 0, ans2 = 0;for (int i = 1; i <= m;i++){ans1 += (b[i] - t1.se - t1.fi * a[1][i]) * (b[i] - t1.se - t1.fi * a[1][i]);ans2 += (b[i] - t2.se - t2.fi * a[2][i]) * (b[i] - t2.se - t2.fi * a[2][i]);}if(ans1-ans2>eps){cout << "2" << endl;}else{cout << "1" << endl;}
}int main()
{IOS;int T;cin >> T;while (T--){sove();}return 0;
}

2021CCPC华为云挑战赛卷业务模型分析相关推荐

2021CCPC华为云挑战赛
2021CCPC华为云挑战赛 A.对象存储调度问题贪心问题,使用优先队列(大顶堆)存一下分条,然后从小的对象开始填充.如果碰到无法填充的情况直接输出"No",因为堆顶元素是堆里最 ...
2021CCPC华为云挑战赛部分题解
1001.对象存储调度问题 1001 将 n 个大小为2的整数次幂的数放到 m 个一定空间的分条内,问能否放入. 思路: 首先可以用贪心的思想,把最大的数据往剩余空间最大的分条内放,将数据从大到小排序 ...
【2021CCPC华为云挑战赛-1006】【HDU-7092】仓颉造数数学
2021CCPC华为云挑战赛-1006 仓颉造数赛时没做出来,当我推出大概结论的时候已经16:02了,这里还是打算把题解写一下,因为感觉官方题解概括性很强所以部分同学 (指我这个菜鸡) 可能看不懂, ...
2021CCPC华为云挑战赛：HDU 7091 重叠的子串（SAM + 线段树合并）
重叠的子串给定一个长度为n(1≤∣s∣≤105)n(1 \le \mid s \mid \le 10 ^ 5)n(1≤∣s∣≤105)的只由小写字母构成的字符串sss,有m,(1≤m≤106)m, ...
2021CCPC华为云挑战赛热身赛
A. 题目链接 https://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=1030 题意:简单来说必须立足于当前 ...
2021CCPC华为云挑战赛1006
主要是记一点自己不会的东西这道题化简后就是判断分数a/b化为最简分数后的分数c/d,c+d是否为2的n次方是就yes,否则no 首先a,b最大公约数,函数gcd 其次判断a是否为2的n次方:a&a ...
预报提速10000倍以上！华为云盘古气象大模型研究成果登上《自然》正刊 | 美通社头条...
美通社消息,国际顶级学术期刊<自然>(Nature)杂志正刊发表了华为云盘古大模型研发团队研究成果 --<三维神经网络用于精准中期全球天气预报>(<Accurate me ...
京麦消息中心业务模型分析
京麦消息中心业务模型分析京麦消息中心是京麦平台核心业务之一,负责向京麦平台商家用户提供消息推送,ISV消息订阅,以及消息追踪,消息监控,消息统计等功能. 京麦消息中心(以下简称MC)经过4个618的 ...
调用华为云GES服务业务面API相关参数的获取
调用华为云GES业务面 API 时,涉及到一些必要参数,下面对这些参数做一些说明并详述其获取方式. 因为 GES 可通过使用 Token 认证调用其他 API ,所以这里的参数分为两部分,一部分是获取 ...

2021CCPC华为云挑战赛卷业务模型分析

卷业务模型分析

2021CCPC华为云挑战赛卷业务模型分析相关推荐

最新文章

热门文章

2021CCPC华为云挑战赛 卷业务模型分析

卷业务模型分析

2021CCPC华为云挑战赛 卷业务模型分析相关推荐

最新文章

热门文章

2021CCPC华为云挑战赛卷业务模型分析

2021CCPC华为云挑战赛卷业务模型分析相关推荐