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

问题描述：

解题思路：

判定点集合是否都在同一侧，可以将点代入解析式，如果都>0或都<0则在同一侧。

注意A的正负号应该和B的相反，同时如果A中和A[0]符号不一样也为NO，同理B

解题代码：

/* 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;
}

CCF202006-1 线性分类器相关推荐

线性分类器与非线性分类器的区别是什么？有哪些优劣特性？
线性分类器与非线性分类器的区别是什么?有哪些优劣特性? 线性分类器线性分类器就是用一个"超平面"将两个样本隔离开,如: (1)二维平面上的两个样本用一条直线来进行分类: ...
SVM中的线性分类器
线性分类器: 首先给出一个非常非常简单的分类问题(线性可分),我们要用一条直线,将下图中黑色的点和白色的点分开,很显然,图上的这条直线就是我们要求的直线之一(可以有无数条这样的直线) 假如说, ...
【机器学习】SVM学习（三）：线性分类器的求解
[机器学习]SVM学习(三):线性分类器的求解 2016-10-10 19:56 239人阅读评论(0) 收藏举报本文章已收录于: 机器学习知识库分类: 机器学习(37) 目录(?)[+ ...
一个自带简易数据集的模拟线性分类器matlab代码——实验训练
一个自带简易数据集的模拟线性分类器matlab代码--实验训练 %%%% Tutorial on the basic structure of using a planar decision boun ...
Fisher 线性分类器--转
原文地址:http://blog.csdn.net/htyang725/article/details/6571550 Fisher 线性分类器由R.A.Fisher在1936年提出,至今都有很大的研 ...
高效计算基础与线性分类器
高效计算基础与线性分类器标签: 深度学习线性分类器 2016-06-29 16:01 131人阅读评论(0) 收藏举报本文章已收录于: 分类: 深度学习笔记(1) 作者同类文章X 版权声明:本 ...
SVM学习（三）：线性分类器的求解
1.问题的描述上节说到我们有了一个线性分类函数,也有了判断解优劣的标准--即有了优化的目标,这个目标就是最大化几何间隔,但是看过一些关于SVM的论文的人一定记得什么优化的目标是要最小化||w||这样 ...
TF之LiR：利用TF自定义一个线性分类器LiR对乳腺癌肿瘤数据集进行二分类预测(良/恶性)
TF之LiR:利用TF自定义一个线性分类器LiR对乳腺癌肿瘤数据集进行二分类预测(良/恶性) 目录输出结果设计思路核心代码输出结果设计思路核心代码 X_train = np.float32 ...
KNN算法与线性分类器
一.图像识别 1.简单介绍图像识别的核心问题:矩阵. 图像识别的任务就是给定图像即矩阵后,对矩阵去做图像识别,以得到一组概率,以此来判断图像的所属类别. 2.不足之处图像识别的困难之处:准确率一直 ...
[深度学习基础] 2. 线性分类器
本文将以 softmax 线性分类器为例, 讨论数据驱动过程的各组成部分. 同时本章是后文非线性分类器和深度学习的铺垫. 1 训练数据给定由 m 张图像组成的训练集, 每个图像的标记是 K 个不同类 ...

CCF202006-1 线性分类器

问题描述：

解题思路：

解题代码：

CCF202006-1 线性分类器相关推荐

最新文章

热门文章