CSP202006-1 线性分类器（100分）【数学】

试题编号： 202006-1
试题名称：线性分类器
时间限制： 1.0s
内存限制： 512.0MB

问题链接：CSP202006-1 线性分类器
问题简述：（略）
问题分析：判定点集合是否都在同一侧，可以将点代入解析式，如果都>0或都<0则在同一侧。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* CSP202006-1 线性分类器 */#include <bits/stdc++.h>using namespace std;const int N = 1000;
struct Point {int x, y;
} a[N], b[N];
int acnt, bcnt;int main()
{int n, m;scanf("%d%d", &n, &m);acnt = bcnt = 0;for(int i = 0; i < n; i++) {int x, y;char type2[2];scanf("%d%d%s", &x, &y, type2);if(type2[0] == 'A') {a[acnt].x = x;a[acnt++].y = y;} else if(type2[0] == 'B') {b[bcnt].x = x;b[bcnt++].y = y;}}for(int i = 1; i <= m; i++) {bool side, ans = true;int t0, t1, t2;scanf("%d%d%d", &t0, &t1, &t2);if(acnt)side = t0 + a[0].x * t1 + a[0].y * t2 > 0;elseside = t0 + b[0].x * t1 + b[0].y * t2 > 0;// 判定A点集合是否在同一侧for(int i = 1; i < acnt; i++)if(t0 + a[i].x * t1 + a[i].y * t2 > 0 != side) {ans = false;break;}// 判定B点集合是否在同一侧if(ans) {for(int i = 0; i < bcnt; i++)if(t0 + b[i].x * t1 + b[i].y * t2 > 0 == side) {ans = false;break;}}printf(ans ? "Yes\n" : "No\n");}return 0;
}

CSP202006-1 线性分类器（100分）【数学】相关推荐

大学数计算机学霸曾做出的数学题,全是100分！这份高校学霸成绩单刷屏
原标题:全是100分!这份高校学霸成绩单刷屏导读近日,一份5门课程5个100分的天津大学学霸的成绩单,刷屏网络.这些专业第一的学霸,大学生活都是什么样的?一起来看看他们的秘籍! 5门课程100分 ...
论文阅读笔记：为什么深度神经网络的训练无论多少次迭代永远有效？可能类内分布已经坍缩为一个点，模型已经崩溃为线性分类器
论文阅读笔记:Prevalence of neural collapse during the terminalphase of deep learning training,深度学习训练末期普遍的神 ...
语言三做一年级算题_一年级数学期末考试，学生交卷说能考100分，快让你家孩子试试吧...
时间不知不觉已到7月份了,各地小学将要迎来期末水平考试了,小学生也是十分开心,考完试又要放假了,更有小学生笑着对老师说"今年的假期有点长啊",一句话把老师逗得哭笑不得. 今天上午同 ...
CCF201503-1 图像旋转（100分）【数学计算】
试题编号: 201503-1 试题名称: 图像旋转时间限制: 5.0s 内存限制: 256.0MB 问题描述: 问题描述旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度. ...
CCF201903-3 损坏的RAID5（100分）【数学计算+文本处理】
试题编号: 201903-3 试题名称: 损坏的RAID5 时间限制: 1.0s 内存限制: 512.0MB 问题链接:CCF201903-3 损坏的RAID5 问题简述:(略) 问题分析:数学计算问 ...
1619 例题 Prime Distance(POJ2689 LOJ10197 UVA10140 提高+/省选-) 线性筛映射关系 0分筛出区间内质数超时0分求任意区间质数的筛子100分
总目录在线测评地址(ybt) 只有1个测试点在线测评地址(POJ) 无法提交在线测评地址(LOJ) 只有1个测试点在线测评地址(LUOGU) 要有UVA账号才能提交 1.0分代 ...
时间计算题100道_小学数学专项练习：计算题200道，趁早打印给孩子，期末考试拿100分！...
点击上方「升学的秘诀」关注我们! 获取更多教育经验.方法.学习资料等,每天中午12点与您相约! ▼ 说到我们数学学习过程中最重要的是什么?毋庸置疑那就是我们的一个计算能力,计算可以说是贯穿了我们整个数 ...
CSP202009-1 称检测点查询（100分）【数学】
试题编号: 202009-1 试题名称: 称检测点查询时间限制: 1.0s 内存限制: 256.0MB 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸 ...
PTA 线性表 7-1 约瑟夫环（Josephus）问题(by Yan) (100分) 按出列次序输出每个人的编号
7-1 约瑟夫环(Josephus)问题(by Yan) (100分) 编号为1,2,-,n的n个人按顺时针方向围坐在一张圆桌周围,每人持有一个密码(正整数).一开始任选一个正整数m作为报数上限值,从 ...
KNN算法与线性分类器
一.图像识别 1.简单介绍图像识别的核心问题:矩阵. 图像识别的任务就是给定图像即矩阵后,对矩阵去做图像识别,以得到一组概率,以此来判断图像的所属类别. 2.不足之处图像识别的困难之处:准确率一直 ...

CSP202006-1 线性分类器（100分）【数学】

CSP202006-1 线性分类器（100分）【数学】相关推荐

最新文章

热门文章