主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem D: D 简单求值
上一题
正确率: $15.56\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$45$
正确数量
$7$
"
裁判形式
特别裁判/Special Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
<p class="MsoNormal"> 最近<span>AI</span>非常的火,最近小<span>S</span>就遇到了一个问题,这个问题是什么呢?就是求一个简单的<span>y=ax+b</span>这个式子,其中训练数据小<span>S</span>已经帮你准备好了,训练数据包括<span>x</span>和<span>y</span>,保证每一个<span>x</span>对应一个<span>y</span>。现在请你用自己的知识帮忙小<span>S</span>训练一下数据求出<span>a</span>和<span>b</span>,要求训练的结果误差小于<span>k*n</span>,误差为<span>|y_-y|</span>(其中<span>y_</span>为实际值,<span>y</span>为训练数据的值)<span></span> </p>
Input
<p class="MsoNormal"> 一个正整数T表示接下来有T组测试数据。 </p> <p class="MsoNormal"> 一个整数<span>n</span>,<span>k</span>分别表示训练数据为<span>n</span>组和<span>k</span>(<span>0<n<=100000,1<=k<=100</span>)<span></span> </p> <p class="MsoNormal"> 接下来<span>n</span>行每行有两个数字<span>x,y(</span>其中<span>x,y</span>为<span>int</span>范围内的实数<span>)</span> </p>
Output
<p class="MsoNormal"> 输出两个数字<span>a</span>和<span>b</span>(保证数据有结果,且<span>a</span>保证有值)<span></span> </p> <p class="MsoNormal"> 要求:符合题意的答案即可<span></span> </p>
Sample Input
复制
2 2 1 2 3 3 2 2 1 2 3 3 2
Sample Output
复制
1 0 0.5 1
AOJ
Please Login