CCF CSP202006-1 线性分类器

题目描述

要点分析

将第一个点作为标准:

如果后面的点与第一个点的类型相同但与第一个点分布在直线的区域不同则不符合题意
如果后面的点与第一个点的类型不同但与第一个点分布在直线的区域相同则不符合题意

具体代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,m;
int k1,k2,k3;
struct Node
{int x,y;char ty;
};
int main()
{cin>>n>>m;struct Node node[n];for(int i=0;i<n;i++){cin>>node[i].x>>node[i].y>>node[i].ty;}for(int j=0;j<m;j++){cin>>k1>>k2>>k3;int flag=0;long long int t1=k1+k2*node[0].x+k3*node[0].y;//注意用long long,因为该点坐标可以达到1e6,对应可能超出intfor(int i=1;i<n;i++){long long int t2=k1+k2*node[i].x+k3*node[i].y;//注意用long long if((node[i].ty==node[0].ty)&&t1*t2<0){flag=1;break;}if((node[i].ty!=node[0].ty)&&t1*t2>0){flag=1;break;}}if(flag==0)cout<<"Yes"<<endl;else cout<<"No"<<endl;}
}

CCF CSP202006-1 线性分类器相关推荐

CCF认证考试——线性分类器
**CCF认证考试--线性分类器** 前言一.题目二.解题思路三.示例代码四.总结前言基于python的解题思路与代码实现,新手入门,可能写得不好,欢迎留言交流学习提示:以下是本篇文章正 ...
第 19 次 CCF CSP 认证 202006-1 线性分类器（line）
目录 [题目描述] [输入格式] [输出格式] [样例 1 输入] [样例 1 输出] [样例 1 解释] [子任务] 思路分析: C++代码: [题目描述] 考虑一个简单的二分类问题--将二维平面上 ...
@4-1 CCF 2020-06-1 线性分类器
线性分类器题目描述样例源代码关于这题题目描述样例源代码 #include<iostream> #include <vector> using namespace ...
线性分类器与非线性分类器的区别是什么？有哪些优劣特性？
线性分类器与非线性分类器的区别是什么?有哪些优劣特性? 线性分类器线性分类器就是用一个"超平面"将两个样本隔离开,如: (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 版权声明:本 ...

CCF CSP202006-1 线性分类器

CCF CSP202006-1 线性分类器

题目描述

要点分析

CCF CSP202006-1 线性分类器相关推荐

最新文章

热门文章