ccf_线性分类器

CCF-Csp算法能力认证,20.06.1,线性分类器(C++)含解析 csp认真,算法,c++。 阅读详情
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));
		}
	}
}

CCF202006-1 线性分类器 CCF202006-1 线性分类器题目代码 题目 线性分类器(line)   【题目描述】   考虑一个简单的二分类问题——将二维平面上的点分为A和B两类。   训练数据包含n个点,其中第i个点(1≤i≤n)可以表示为一个三元组(x,y,type),即该点的横坐标、纵坐标和类别。   在二维平面上,任意一条直线可以表示为 θ₀+θ₁x+θ₂y=0的形式,即由θ₀,θ₁,θ₂三个参数确定该直线,且满足θ₀,θ₁不同时为0。   基于这n个已知类别的点,我们想要在平面上找到一条直线作为一个线性分类器。具体来说, 阅读详情

相关推荐

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​+θ1​x+θ2​y=0的形式,即由 θ0θ_{

WINGREZ‘S BLOG 1万+

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

qq_39407949的博客 688

线性分类器代码

提供详细的线性分类器python程序,并提供具体实例验证,

CCF-CSP 202006-1 线性分类器

据此,我们取最后一个输入的A点作为标准、最后一个输入的B点作为标准,记录下他们的>0还是

默默无闻但不碌碌无为 287

线性分类器

fisher线性分类器

西安交通大学SQ轴承数据集(文末附数据)

西安交通大学SQ轴承数据集

qq_43271683的博客 1万+

CCF-CSP 202006-1 线性分类器 C语言 (满分通过代码+题解)

CCF-CSP 202006-1 线性分类器 C语言 (满分通过代码+题解)

qq_62696027的博客 1539

【QGIS】PyCharm集成pyqgis的processing工具箱:环境配置与初始化实战

本文详细介绍了如何在PyCharm中配置QGIS的Python环境并成功集成其强大的Processing工具箱。文章核心解决了独立环境下导入processing模块失败、算法无法调用等常见难题,通过手动添加插件路径和执行关键初始化步骤,实现了在PyCharm中丝滑调用QGIS地理处理算法,从而将复杂的空间分析流程自动化。

weixin_28831399的博客 394

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;

qq_44091681的博客 644

173、NPU的编译器开发:开源社区贡献指南

本文分享了在NPU编译器开源社区贡献的经验心得。作者通过实际案例(如卷积维度错误、NaN输出等)阐述了NPU编译器开发的特殊性:硬件迭代快、边界条件复杂、厂商代码不可全信。提出有价值的贡献应聚焦硬件适配测试、性能剖析工具和反模式文档三类内容。强调用实测数据沟通、主动承担维护责任、保持代码通用性等社区协作技巧,并建议通过RFC提前沟通、附硬件实测数据等方式提高PR通过率。最后指出,NPU编译器开发是与聪明人共同填坑的过程,鼓励开发者提交"有诚意的代码"而非完美代码。

m0_50546716的博客 38

深度学习中常用的几种卷积(下篇):膨胀卷积、可分离卷积(深度可分离、空间可分离)、分组卷积(附Pytorch测试代码)

膨胀卷积也称为扩张卷积或空洞卷积,一般可通过对标准二维卷积的卷积核设置合适的膨胀率(具体地指卷积核元素之间的距离)实现。合理利用膨胀卷积可在不引入其他参数的同时,扩大输出中元素的感受野,提高特征的全局表示能力。下面通过展示几个不同膨胀率下的卷积核大小以及感受野变化情况,可以更直观的理解:图中灰色为输入,蓝色为卷积核,黄色为输出。1)dilation=1:表示卷积核元素之间距离为1,使用0进行大小为dilation-1=0的填充(这是默认情况),因此。

NorthSmile的博客 9018

CCF CSP 2020年 1题线性分类器

CCF CSP 2020年 1题线性分类器 题意: 给你二维坐标上的一些点,给这些点分为两类A类 和 B类 然后给你一 条直线的公式。判断这条直线是否能把A类点和B类点完美分开。 解: 这道题不难,看到这道题我竟然想起了久违的机器学习(笑哭滑稽)。 我的解法也不算太简单,主要的是想给大家展示for_each算法的返回值 的使用。废话不多说了上代码!!! c++代码: #include <iostream> #include <vector> #include <algori

qq_42672868的博客 356

【ROS】Nav2源码之nav2_collision_monitor(碰撞监测)详解

nav2_collision_monitor碰撞监视器是一个节点,为机器人提供了一个额外的安全级别。它使用来自传感器的数据,执行若干与避免碰撞相关的任务,绕过成本图和轨迹规划器,监测是否需要紧急停止或者减速。

郭老二 1458

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).

101 010 000 467

你一直忽略的神器:离你最近的超强语音输入法(微信语音输入全攻略,支持全局混用)

你一直忽略的语音输入工具🎤 ,其实就在身边!无需额外软件,即可实现全局语音转文字⚡ 支持中英文混输,还能与其他输入法混合使用,聊天、办公都能高效完成,让你的输入效率轻松翻倍🚀

XiaoqiangClub的博客 924

BMS硬件设计要点:从STM32主控到BQ76920监控芯片的工程实践

电池管理系统(BMS)是锂电安全与寿命保障的核心,其硬件设计涉及微控制器选型、专用监控芯片接口、电源完整性、信号完整性及PCB布局等多维度协同。基于STM32与BQ76920的典型双层架构,需深入理解功能安全解耦原理——关键保护由ASIC硬件实现,算法决策交由MCU完成,契合ASIL-B等级要求。技术价值体现在毫秒级硬件保护响应、±10mV电压采样精度及抗EMI鲁棒性设计;广泛应用于电动工具、储能系统与轻型电动车等中高功率场景。本文聚焦BMS控制板硬件实现中的高频时钟EMC、I²C总线信号完整性、被动均衡可

weixin_30591519的博客 93

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

qinjiangning的博客 784

ArcGIS与地理加权回归GWR【一】

因此,在实际问题研究中我们经常发现回归参数在不同地理位置上往往表现为不同,也就是说回归参数随地理位置变化,这时如果仍然采用全局空间回归模型(全局假设β是不会变得),得到的回归参数估计将是回归参数在整个研究区域内的平均值,如上所说某一个因素在ABC等不同的地理位置对房价的影响是不同的,假如采用全局空间回归模型,便忽略了数据的空间位置属性,只反映平均意义下因变量与自变量的相关关系,而不能有效反映回归关系的空间非平稳性的特征。当自变量为1个时,是一元线性回归,自变量为2个及以上时,称为多元线性回归。

JData_Engineer的博客 1376

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

我好菜啊 880

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𝑦

insouciant_22的博客 995

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

Touchig的博客 443

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

weixin_44706078的博客 270

CCF- CSP 202006-1线性分类器 满分题解

【代码】CCF- CSP 202006-1线性分类器 满分题解。

只须一笑不须愁X的博客 794

CCF模拟题 :202006-1 线性分类器

ccf-模拟题 -202006-1 线性分类器

zhyhenyiwai的博客 176

第十九次CCF CSP认证题目——线性分类器 C语言

题目描述 解题思路 1.对于输入的坐标点使用最大数组保存。 2.对于判断A、B类点,首先根据第一个点的类别,设置分类的flag,那么对另一个类别就是对立的flag值,而设置flag的操作时原子操作,需要一次性完成。 3.对于分类的依据,是数学中的点与直线的关系,点在直线上,则带入点的坐标与直线的三个参数计算结果为0;点在直线上方则带入点的坐标与直线的三个参数计算结果大于0;点在直线的下方则带入点的坐标与直线的三个参数计算结果小于0. 源代码 #include<stdio.h>

AIMINde优快云的博客 2138
上一篇: 60. 第k个排列
下一篇: 面试题 10.01. 合并排序的数组
Lazy mode
博客等级 码龄10年 13粉丝 311原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值