当前位置: 首页 > article >正文

ccfcsp1901线性分类器

//线性分类器
#include<iostream>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int x[1000],y[1000];
	char z[1000];
	for(int i=0;i<n;i++){
		cin>>x[i]>>y[i];
		cin>>z[i];
	}
	int a[20],b[20],c[20];
	for(int i=0;i<m;i++){
		cin>>a[i]>>b[i]>>c[i];
	}
	char z1[1000],z2[1000];
	for(int i=0;i<m;i++){
		int l1=0,l2=0;
		int A[2]={0},B[2]={0};//0代表A,1代表B 
		for(int j=0;j<n;j++){
			if(a[i]+b[i]*x[j]+c[i]*y[j]>0){
				z1[l1]=z[j];//记录大于0的 ,是A还是B 
				l1++;
			}
			else{
				z2[l2]=z[j];//记录小于0的 ,是A还是B  
				l2++;
			}
		}
		for(int k=0;k<l1;k++){//统计z1中AB各自的值 
			A[z1[k]-'A']++;
		}
		for(int k=0;k<l2;k++){//统计z2中AB各自的值
			B[z2[k]-'A']++;
		}
		if((A[1]>0&&A[0]>0)||(B[1]>0&&B[0]>0)){//z1中既有A又有B或者z2中既有A又有B
			cout<<"No"<<endl;
		}
		else{
			cout<<"Yes"<<endl;
		}
	}
	return 0;
} 


http://www.kler.cn/a/596955.html

相关文章:

  • 【day1】数据结构刷题 链表
  • linux常用符号
  • pcap流量包分析
  • 【005安卓开发方案调研】之Flutter+Dart技术开发安卓
  • dockers数据卷挂载和文件挂载
  • 微信小程序的业务域名配置(通过ingress网关的注解)
  • [Vue]列表渲染
  • 手撕算法——二分
  • 【算法工程】大模型开发之windows环境的各种安装
  • 【EI/Scopus双检索】2025年3-4月六大机械、电气、材料、自动化领域国际会议开放投稿,硕博生速来!
  • STM32基本GPIO控制
  • Android开发技能 - Perfetto系列
  • 【计算机网络原理】选择题+简答题
  • 机器翻译(蓝桥云课)
  • 批量图片压缩工具,高效减小文件大小并保持质量
  • python:music21 构建 LSTM+GAN 模型生成爵士风格音乐
  • SpringBoot+VUE(Ant Design Vue)实现图片下载预览功能
  • 仿函数 VS 函数指针实现回调
  • 存算分离是否真的有必要?从架构之争到 Doris 实战解析
  • 关于网络中的超参数小记