import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
class Point{
int x;
int y;
String type;
Point(int x, int y, String type){
this.x = x;
this.y = y;
this.type = type;
}
@Override
public String toString() {
// TODO Auto-generated method stub
return "(" + this.x + "," + this.y + "," + this.type + ")";
}
}
class Line{
int a;
int b;
int c;
Line(int a, int b, int c){
this.a = a;
this.b = b;
this.c = c;
}
@Override
public String toString() {
return "Line [a=" + a + ", b=" + b + ", c=" + c + "]";
}
}
public class LinearClassifier {
public static void main(String[] args) throws IOException {
BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
String str = input.readLine().trim();
String[] arr = str.split(" ");
int n = Integer.valueOf(arr[0]);
int m = Integer.valueOf(arr[1]);
// 输入n个点
List<Point> points = new ArrayList<>();
for(int i = 0; i < n; ++i) {
str = input.readLine().trim();
arr = str.split(" ");
points.add(new Point(Integer.valueOf(arr[0]),
Integer.valueOf(arr[1]), arr[2]));
}
List<Line> lines = new ArrayList<Line>();
for(int i = 0; i < m; ++i) {
str = input.readLine().trim();
arr = str.split(" ");
lines.add(new Line(Integer.valueOf(arr[0]),
Integer.valueOf(arr[1]), Integer.valueOf(arr[2])));
}
List<String> ans = new ArrayList<String>();
for(Line temp_l: lines) {
boolean flag = (temp_l.a + temp_l.b * points.get(0).x + temp_l.c * points.get(0).y) > 0;
String type = points.get(0).type;
boolean check_flag = true;
for(int i = 1; i < n; ++i) {
boolean tmp_flag = (temp_l.a + temp_l.b * points.get(i).x + temp_l.c * points.get(i).y) > 0;
if((!points.get(i).type.equals(type) && tmp_flag != flag)
|| (points.get(i).type.equals(type) && tmp_flag == flag)) {
continue;
}
check_flag = false;
break;
}
if(!check_flag) {
ans.add("No");
}else {
ans.add("Yes");
}
}
for(int i = 0; i < m; ++i) {
System.out.println(ans.get(i));
}
}
}
相关推荐
CCF计算机软件能力认证试题练习:202006-1 线性分类器
线性分类器 来源:CCF 标签: 参考资料: 相似题目: 题目 考虑一个简单的二分类问题——将二维平面上的点分为A 和B 两类。 训练数据包含 n 个点,其中第 i 个点(1 ≤ i ≤ n)可以表示为一个三元组 (xix_{i}xi, yiy_{i}yi, typeitype_{i}typei),即该点的横坐标、纵坐标和类别。 在二维平面上,任意一条直线可以表示为θ0+θ1x+θ2y=0θ_{0} + θ_{1}x + θ_{2}y = 0θ0+θ1x+θ2y=0的形式,即由 θ0θ_{
CCF 202006-1 线性分类器 python 满分
CCF 202006-1 线性分类器 python 满分题目叙述问题描述:略输入格式:略输出格式:略样例满分证明解题思路满分代码 题目叙述 问题描述:略 输入格式:略 输出格式:略 样例 样例输入 9 3 1 1 A 1 0 A 1 -1 A 2 2 B 2 3 B 0 1 A 3 1 B 1 3 B 2 0 A 0 2 -3 -3 0 2 -3 1 1 样例输出 No No Yes 满分证明 解题思路 在线上面下面就是大于小于零的关系; 要求全部正确; A中没B; B中没A; 这里还要考虑 A B
线性分类器代码
提供详细的线性分类器python程序,并提供具体实例验证,
CCF-CSP 202006-1 线性分类器
据此,我们取最后一个输入的A点作为标准、最后一个输入的B点作为标准,记录下他们的>0还是
线性分类器
fisher线性分类器
西安交通大学SQ轴承数据集(文末附数据)
西安交通大学SQ轴承数据集
CCF-CSP 202006-1 线性分类器 C语言 (满分通过代码+题解)
CCF-CSP 202006-1 线性分类器 C语言 (满分通过代码+题解)
【QGIS】PyCharm集成pyqgis的processing工具箱:环境配置与初始化实战
本文详细介绍了如何在PyCharm中配置QGIS的Python环境并成功集成其强大的Processing工具箱。文章核心解决了独立环境下导入processing模块失败、算法无法调用等常见难题,通过手动添加插件路径和执行关键初始化步骤,实现了在PyCharm中丝滑调用QGIS地理处理算法,从而将复杂的空间分析流程自动化。
CCF CSP202006-1线性分类器(c++100)
CCF CSP202006-1线性分类器 #include<iostream> #include<vector> using namespace std; const int maxn = 1010; struct Point{ int x,y; }point; vector<Point>A,B; int main(){ int n,m; cin>>n>>m; for(int i = 0; i < n; i++){ char c;
173、NPU的编译器开发:开源社区贡献指南
本文分享了在NPU编译器开源社区贡献的经验心得。作者通过实际案例(如卷积维度错误、NaN输出等)阐述了NPU编译器开发的特殊性:硬件迭代快、边界条件复杂、厂商代码不可全信。提出有价值的贡献应聚焦硬件适配测试、性能剖析工具和反模式文档三类内容。强调用实测数据沟通、主动承担维护责任、保持代码通用性等社区协作技巧,并建议通过RFC提前沟通、附硬件实测数据等方式提高PR通过率。最后指出,NPU编译器开发是与聪明人共同填坑的过程,鼓励开发者提交"有诚意的代码"而非完美代码。
深度学习中常用的几种卷积(下篇):膨胀卷积、可分离卷积(深度可分离、空间可分离)、分组卷积(附Pytorch测试代码)
膨胀卷积也称为扩张卷积或空洞卷积,一般可通过对标准二维卷积的卷积核设置合适的膨胀率(具体地指卷积核元素之间的距离)实现。合理利用膨胀卷积可在不引入其他参数的同时,扩大输出中元素的感受野,提高特征的全局表示能力。下面通过展示几个不同膨胀率下的卷积核大小以及感受野变化情况,可以更直观的理解:图中灰色为输入,蓝色为卷积核,黄色为输出。1)dilation=1:表示卷积核元素之间距离为1,使用0进行大小为dilation-1=0的填充(这是默认情况),因此。
CCF CSP 2020年 1题线性分类器
CCF CSP 2020年 1题线性分类器 题意: 给你二维坐标上的一些点,给这些点分为两类A类 和 B类 然后给你一 条直线的公式。判断这条直线是否能把A类点和B类点完美分开。 解: 这道题不难,看到这道题我竟然想起了久违的机器学习(笑哭滑稽)。 我的解法也不算太简单,主要的是想给大家展示for_each算法的返回值 的使用。废话不多说了上代码!!! c++代码: #include <iostream> #include <vector> #include <algori
【ROS】Nav2源码之nav2_collision_monitor(碰撞监测)详解
nav2_collision_monitor碰撞监视器是一个节点,为机器人提供了一个额外的安全级别。它使用来自传感器的数据,执行若干与避免碰撞相关的任务,绕过成本图和轨迹规划器,监测是否需要紧急停止或者减速。
CCF 202006-1 线性分类器(Python100分)
问题描述 试题编号: 202006-1 试题名称: 线性分类器 时间限制: 1.0s 内存限制: 512.0MB 问题描述: n,m=map(int,input().split()) x=[] y=[] label=[] for i in range(n): a,b,c=input().split() x.append(int(a)) y.append(int(b).
你一直忽略的神器:离你最近的超强语音输入法(微信语音输入全攻略,支持全局混用)
你一直忽略的语音输入工具🎤 ,其实就在身边!无需额外软件,即可实现全局语音转文字⚡ 支持中英文混输,还能与其他输入法混合使用,聊天、办公都能高效完成,让你的输入效率轻松翻倍🚀
BMS硬件设计要点:从STM32主控到BQ76920监控芯片的工程实践
电池管理系统(BMS)是锂电安全与寿命保障的核心,其硬件设计涉及微控制器选型、专用监控芯片接口、电源完整性、信号完整性及PCB布局等多维度协同。基于STM32与BQ76920的典型双层架构,需深入理解功能安全解耦原理——关键保护由ASIC硬件实现,算法决策交由MCU完成,契合ASIL-B等级要求。技术价值体现在毫秒级硬件保护响应、±10mV电压采样精度及抗EMI鲁棒性设计;广泛应用于电动工具、储能系统与轻型电动车等中高功率场景。本文聚焦BMS控制板硬件实现中的高频时钟EMC、I²C总线信号完整性、被动均衡可
CCF认证——线性分类器(java)
CCF认证——线性分类器(java) import java.util.ArrayList; import java.util.List; import java.util.Scanner; /** * 1. 判断哪些点在直线的同一边:将该点的横坐标x带入直线方程,若求得的y * 大于该点的纵坐标,则满足这个条件的所有的点在直线的下方,否则在 * 直线的上方 */ public class Main { public static void main(String[] args
ArcGIS与地理加权回归GWR【一】
因此,在实际问题研究中我们经常发现回归参数在不同地理位置上往往表现为不同,也就是说回归参数随地理位置变化,这时如果仍然采用全局空间回归模型(全局假设β是不会变得),得到的回归参数估计将是回归参数在整个研究区域内的平均值,如上所说某一个因素在ABC等不同的地理位置对房价的影响是不同的,假如采用全局空间回归模型,便忽略了数据的空间位置属性,只反映平均意义下因变量与自变量的相关关系,而不能有效反映回归关系的空间非平稳性的特征。当自变量为1个时,是一元线性回归,自变量为2个及以上时,称为多元线性回归。
CCF认证202006-1线性分类器 C语言
CCF认证202006-1 线性分类器 思路 分别判断A类点和B类点相对于线的位置,判断结果分别用数组shucA[],shucB[]表示。数组有三种值,0表示都在线下,1表示都在线上,-1表示不在同一侧。 代码 #include <stdio.h> #include <stdlib.h> int main() { int shucA[20],shucB[20]; int n,m; int i,l,count1=0,count2=0; int x,y,q
pscad IEEE标准系统搭建说明
pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。
ssm框架搭建
这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载
CCF-CSP第19次认证第一题——线性分类器【NA】
CCF-CSP第19次认证第一题——线性分类器 官网题目链接 时间限制: 1.0 秒 空间限制: 512 MiB 下载题目目录(样例文件) 题目描述 考虑一个简单的二分类问题——将二维平面上的点分为 A 和 B 两类。 训练数据包含 𝑛n 个点,其中第 𝑖i 个点(1≤𝑖≤𝑛1≤i≤n)可以表示为一个三元组 (𝑥𝑖,𝑦𝑖,𝑡𝑦𝑝𝑒𝑖)(xi,yi,typei),即该点的横坐标、纵坐标和类别。 在二维平面上,任意一条直线可以表示为 𝜃0+𝜃1𝑥+𝜃2𝑦
STM32F407中文手册
STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。
CCF CSP 竞赛试题——线性分类器(202006-1)
#include <iostream> #include <vector> using namespace std; int getside(int a, int b, int c, pair<int, int>& pr) { int x = pr.first, y = pr.second; int res = a + b * x + c * y; return (res > 0 ? 1 : 2); } bool check(in
LinePhone3.2.7(android端最新版本) sip客户端
SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/
ccf线性分类器
ccf线性分类器**代码:**} 代码: #include #include using namespace std; vector v(20,1); int main() { int number,memo; int i,j,flag1=0,flag2=0,flag3=0,flag4=0; cin>>number>>memo; int anum[number],bnum[number]; int out[memo]; //0 no 1 yes int cnum[memo],dn
CCF- CSP 202006-1线性分类器 满分题解
【代码】CCF- CSP 202006-1线性分类器 满分题解。
CCF模拟题 :202006-1 线性分类器
ccf-模拟题 -202006-1 线性分类器
第十九次CCF CSP认证题目——线性分类器 C语言
题目描述 解题思路 1.对于输入的坐标点使用最大数组保存。 2.对于判断A、B类点,首先根据第一个点的类别,设置分类的flag,那么对另一个类别就是对立的flag值,而设置flag的操作时原子操作,需要一次性完成。 3.对于分类的依据,是数学中的点与直线的关系,点在直线上,则带入点的坐标与直线的三个参数计算结果为0;点在直线上方则带入点的坐标与直线的三个参数计算结果大于0;点在直线的下方则带入点的坐标与直线的三个参数计算结果小于0. 源代码 #include<stdio.h>
1万+



被折叠的 条评论
为什么被折叠?



