线性回归——以一道等差数列的题为例

原创

已于 2022-07-23 21:13:12 修改 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#线性回归 #算法 #机器学习

于 2022-07-23 21:12:36 首次发布

本文介绍如何使用线性回归方法来计算将给定数列调整为等差数列所需的最小代价，通过实例展示了如何在C++代码中实现这一过程，并提供了线性回归方程的实际应用.

对于一组 x_i 和 y_i 计算线性回归方程的公式如下：
在这里插入图片描述
题目大意：给定一个数列，将其变成等差数列，修改的代价是
求最小代价

直接套用上面的线性回归方程公式即可。

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
const long long N = 3e5 + 5;
using namespace std;

namespace GTI //快读模板
{
   
   
    char gc(void)
    {
   
   
        const long long S = 1 << 16;
        static char buf[S], *s = buf, *t = buf;
        if (s == t