求两个数差的平方损失

﹏ヽ暗。殇╰゛Y 2024-02-19 21:36 10阅读 0赞

小张用某种仪器获得了一组观测值A，A长度为n，A中每一个数都是1-255之间的整数。但是观测值A存在一定的误差，现在小张想求得最可能的真实值B，使得：

*  B中的每一个数都是1-255的整数且与A长度相同
 *  0< = B(i+1) -B(i) <= 3( 0 <= i < n-1)
 *  A和B之间的L2损失最小（A(i)和B(i)差的平方的和最小）

要求返回最小的L2损失。

输入第一行是数据长度n(0<n<1000)

第二行是n个0-255之间的整数

返回一个整数表示L2损失

例子：

输入：

5

1 2 3 6 10

返回

1

我实现的代码JAVA：

import java.util.Scanner;
    
    public class TwoNumberSquareLoss {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
    
            while(sc.hasNext()){
                int num = sc.nextInt();
                int num2[] = new int[num];
                int res [] = new int[num];
                for (int i = 0 ; i<num; i++){
                    num2[i] = sc.nextInt();
                    res[i] = (int)Math.pow((num - num2[i]),2);
                }
                int minNum = res[0];
                for(int n :res){
                    if(n < minNum){
                        minNum = n;
                    }
                }
                System.out.println(minNum);
            }
    
    
        }
    }

python也实现一个

while True:
        try:
            num1 = int(raw_input())
            num2 = list(map(int, raw_input().split()))
            res = []
            for i in range(num1):
                res.append(int((num1 -num2[i])**2))
            print(min(res))
        except:
            break

对于我写的代码中感觉那里不对，欢迎大家评论

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关平方损失函数

一、简介 **损失函数**是一个非负实数函数，**用来量化模型预测和真实标签之间的差异。** 其中，**平方损失函数**经常用在**预测标签y为实数值**的任务中，...

曾经终败给现在/ 2024年04月17日 21:34/ 0 赞/ 34 阅读

相关 Java8 两个List求差

常规做法就是使用两个循环,遍历两个list,然后使用迭代器删除id相等的数据,这种方法比较简单,但是代码层级比较深,不值得推荐;,当这一项的userId不存在于exitL...

╰半夏微凉°/ 2024年04月17日 06:15/ 0 赞/ 27 阅读

相关求两个数差的平方损失

小张用某种仪器获得了一组观测值A，A长度为n，A中每一个数都是1-255之间的整数。但是观测值A存在一定的误差，现在小张想求得最可能的真实值B，使得： B中的每一个数都

﹏ヽ暗。殇╰゛Y/ 2024年02月19日 21:36/ 0 赞/ 11 阅读

相关 linux求两个文件的差集,Linux 求文件交集差集等

使用comm命令假设两个文件FILE1和FILE2用集合A和B表示，FILE1内容如下： a b c e d a FILE2内容如下： c d a c

曾经终败给现在/ 2023年01月19日 08:24/ 0 赞/ 237 阅读

相关汇编求两个数的绝对值

DATAS SEGMENT ;此处输入数据段代码 BUFF DW 198,217,'</p> DAT DB 0,0,'</p> DATAS ENDS STACKS SEGMEN

Dear 丶/ 2022年09月30日 09:55/ 0 赞/ 130 阅读

相关浅谈求1-n中至少有两个数重复的完全平方数

public static int[] fullSquare(int n) { List<Integer> list = new ArrayList<Inte

- 日理万妓/ 2022年09月29日 04:30/ 0 赞/ 69 阅读

相关求两个数的平均值总结

方法一：直接求平均数：(a+b)/2;或a/2+b/2; 缺陷：整形溢出方法二： b+(a-b)/2;//两桶水的例子方法三： (a&b)+((a^b)>>1

约定不等于承诺〃/ 2022年04月10日 03:19/ 0 赞/ 363 阅读

相关求两个数组的交集

方法一：使用一个Map将其中一个数组放到map中，循环遍历第二个数组，如果map中存在第二个数组中含有的的值，放到结果集中.时间复杂度O(n) ，空间复杂度O(n)

桃扇骨/ 2022年03月08日 03:26/ 0 赞/ 231 阅读

相关 mysql求两个日期之间的差 timestampdiff()函数

语法 TIMESTAMPDIFF(unit,begin,end); 介绍 TIMESTAMPDIFF函数返回begin-end的结果，其中begi

逃离我推掉我的手/ 2022年01月15日 11:51/ 0 赞/ 329 阅读

相关【Mysql】求两个表（查询结果）的差集

求两个查询结果的差集，Mysql直接提供了关键字not in，但是not in的效率极其低下，出现例如求一个上千查询结果在上万查询结果的差集，那么使用not in来查询的查询速

约定不等于承诺〃/ 2021年09月17日 02:12/ 0 赞/ 338 阅读