一道求解L2损失的算法题

  算法/数据结构/数据库    浏览次数:557        分享
1

有一个长度为n的数组A,数组中的每一个数都是长度为0到255的整数,数组A存在误差,现在要求一个尽可能真实的数组B,条件包括:

B的长度和A的长度相同,

B中的每个数都是0到255的整数,

0<= B[i+1] - B[i] <=3,

A与B之间的L2损失最小,也就是Σ(Ai-Bi)² 最小,

返回一个整数,表示这个L2损失,

比方说长度为5的数组[1,2,3,6,10],要返回的值就是1,

谢谢~

 

leeeein   2019-08-03 21:01



    还没有回答。我来答!  


  相关讨论

L2-norm为什么会让模型变得更加简单?

关于lasso和ridge的区别

Ridge回归的解析解是什么?

Lasso的自由度是多大?

LASSO是无偏的还是有偏的?

什么时候该用LASSO,什么时候该用Ridge?

请问 L1 到底为什么具有稀疏性

为什么LASSO可以做特征选择,而Ridge却不行?

lasso path是什么意思?

坐标下降法求LASSO问题怎样执行

  随便看看

协方差矩阵一定是满秩的吗?

软聚类,硬聚类?

为什么自然常数e等于阶乘的倒数的和?

matplotlib一个画板上多个图叠加,如何决定图层上下?

python怎么对list中的元素做连乘?