1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

本题是一个多元线性回归建模问题:已知 KKK 部手机的三项评分特征与售价,要求拟合出线性关系,并用该关系预测新手机的价格。

1. 线性模型建立

设第 iii 个样本的三维特征为 x(i)=(x1(i),x2(i),x3(i))x^{(i)}=(x^{(i)}_1,x^{(i)}_2,x^{(i)}_3)x(i)=(x1(i)​,x2(i)​,x3(i)​),对应售价为 y(i)y^{(i)}y(i)。 假设售价与特征满足线性关系:

P4532.第2题-使用线性回归预测手机售价

    1000ms Tried: 1478 Accepted: 524 Difficulty: 6 所属公司 : 华为
    算法与标签>人工智能算法

题目内容

手机的售价跟手机的软硬件特性有关系。硬件规格越高、软件特性越丰富,则手机给消费者提供的价值越大,同时手机的售价越高。我们在市面上收集了若干款手机,从硬件能力、系统流畅度、AIAIAI能力333个方面对这些手机进行打分,并记录这些手机的分数和售价。请你使用最小二乘法建立线性回归模型,对这3个特征和手机售价的关系进行线性回归,然后预测若干款待上市的手机型号应该卖多少价钱。

该题目的数据保证最小二乘法有解析解。建议使用正规方程法,即矩阵求解。如果使用梯度下降法,请迭代至预测值的小数点后第一位稳定不变,以保证精度满足题目要求。

输入描述

第111行,正整数KKK,已知的手机个数。

第222行,KKK个手机的特征和售价记录,均为整数。用空格分割,一共4K4K4K数字是售个数字。每444个数字为一组,第111-333个数字为特征值,第4个数字是售价。。

第333行,正整数NNN,待估价的手机数量。

第444行,NNN个手机型号对应的特征,均为整数。用空格分割,一共3N3N3N个数字。每333个数字为一组,分别为333个特征值。

输出描述

NNN个正整数,代表每个手机的价格,使用空格分割,四舍五入取整数。

样例1

输入


10
86 99 20 3595 175 171 90 6596 194 42 47 4691 192 172 26 5927 44 20 168 4169 61 138 64 4348 161 42 85 4791 197 181 99 7126 170 55 95 5208 26 158 142 5231
2
159 135 173 120 144 59

输出

7116 5120 

说明

已知101010台手机的评分和售价,以第111台手机型号为例,硬件能力评分为868686、系统流畅度评分为999999、AI能力评分为202020,售价为359535953595。以此类推。

需要求解222台手机的预期售价,其中第111台手机的硬件能力评分为159159159、系统流畅度评分为135135135、AI能力评分为173173173,使用正规方程法求解,得到的预期售价求整结果是711671167116。以此类推。

样例2

输入

4
30 23 24 1999 55 53 46 2999 68 85 78 3999 113 90 103 4999
1
126 114 143

输出

6009

说明

已知444台手机的评分和售价,以第111台手机为例,硬件能力评分为303030、系统流畅度评分为232323、AIAIAI能力评分为242424,售价为199919991999。以此类推。需要求解111台手机的预期售价,这台手机的硬件能力评分为126126126、系统流畅度评分为114114114、AIAIAI能力评分为143143143,使用正规方程法求解,得到的预期售价的求整结果是600960096009。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 48ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?