ccf线性分类器

最新推荐文章于 2024-07-06 01:24:52 发布
最新推荐文章于 2024-07-06 01:24:52 发布
阅读量222 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： ccf 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44706078/article/details/115518379
这篇博客详细介绍了如何使用C++代码实现CCF线性分类器，通过判断数据点在线上的位置来确定分类结果，涉及数组操作和逻辑判断。核心是通过对比同一数据点在不同线上的表现，快速决定线性分类的决策边界。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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],dnum[memo],fnum[memo];
char alee[number];
for(i=0;i<number;i++)
{
cin>>anum[i]>>bnum[i]>>alee[i];
}

for(i=0;i<memo;i++)
{
	cin>>cnum[i]>>dnum[i]>>fnum[i];
	
} 


for(j=0;j<memo;j++)
{
	flag1=0;
	flag2=0;
	flag3=0;
	flag4=0;

for(i=0;i<number;i++)
{
	if(alee[i]=='A')
	{
		
		//cout<<j<<"--A-- " << cnum[j]+dnum[j]*anum[i]+fnum[j]*bnum[i]<<endl;
		if( (cnum[j]+dnum[j]*anum[i]+fnum[j]*bnum[i]  ) >0)
		{
			flag1=1;
			
		} 
		else
		{
			flag2=1;
		}
		if(flag2==flag1&&flag1==1)
		{
			out[j]=0;
			flag1=0;
			flag2=0;
			break;
		}
		
	} 
	
	if(alee[i]=='B')
	{
		
		//cout<<j<<"--B-- " <<cnum[j]+dnum[j]*anum[i]+fnum[j]*bnum[i]<<endl;
		if(  (cnum[j]+dnum[j]*anum[i]+fnum[j]*bnum[i] )  <0)
		{
			flag3=1;
		}
		else
		{
			flag4=1;
		}
		
		if(flag3==flag4&&flag4==1)
		{
			out[j]=0;
			flag3=0;
			flag4=0;
			//cout<<"kaka";
			break;
		}
		
	}		
	
	
	
	
}

	if( (flag1==flag3&&flag1==1) ||(flag2==flag4&&flag2==1)   )
	{
		out[j]=1;
		//cout<<"zoule";
	}





}


for(i=0;i<memo;i++)
{

	if(out[i]==1)
	{
		cout<<"Yes"<<endl;
	}
	else
	{
		
		cout<<"No"<<endl;
	}
	

	
}





return 0;

}

ccf第一题，笨办法，直接根据数据开对应的数组，核心：判断同样的点在线上还是线下，若出现一个在上，一个在下，直接跳出循环（注意把flag置为0），否定该线段，如果最后点都在一侧，则比较两种点是不是不在一边，是的话就yes。
（注意flag变化）

CCF计算机软件能力认证试题练习：202006-1 线性分类器
WINGREZ‘S BLOG
07-25 9741
线性分类器 来源：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θ_{
CCFCSP 202006-1 线性分类器
qinggengyvdu的博客
03-16 490
试题编号： 202006-1 试题名称： 线性分类器 时间限制： 1.0s 内存限制： 512.0MB 使用语言：C++ 得分：100 解题思路 由题目可得 代码 #include <iostream> using namespace std; //掌握从文件中读取数据，这样测试的时候就不用一个一个输，浪费时间 int main() { //解决使用cin和cout效率低的问题 // ios::sync_with_stdio(false);
CCF CSP202006-1线性分类器(c++100)
qq_44091681的博客
12-07 592
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;
CCF线性分类器
lzheng012019的博客
02-13 502
C++解答 //2020006-1 #include<iostream> using namespace std; //结构体 const int N=1000; struct Point { int x, y; } a[N], b[N]; int acnt,bcnt; int main() { int n,m; cin>>n>>m; acnt=bcnt=0; for(int i=0;i<n;i++){ int
CCF-线性分类器
qq_44822951的博客
08-19 1104
import java.util.*; public class Main{ public static class Node{//点类 int x;//横坐标 int y;//纵坐标 char kind;//类型 public Node(int x,int y,char kind){ this.x=x; this.y=y; this.kind=kind; } } public static vo.
【CCF】线性分类器
xxxibgdrgn博客
08-28 348
人生第一道CSP认证题（并未参加，只是最近总是提这个，就去看了看），按照平时的百分制学科看，我的第一次提交算是及格了。。中间还吃了饭，带了孩子？那看来做的速度还算可以？？ 【样例1输入】 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 【样例1输出】 No No Yes 大佬就是大佬，感觉我的学校有好多厉害的人。。自己想了一种用来初始化类别的方式，但是不如大佬写的好，就索性模仿（抄袭，我说
CCF-CSP 202006-1 线性分类器 c语言（满分）
Song_yang_yu的博客
02-23 472
CCF-CSP 202006-1 线性分类器 c语言（满分）
第十九次CCF CSP认证题目——线性分类器 C语言
AIMINdeCSDN的博客
08-10 2060
题目描述 解题思路 1.对于输入的坐标点使用最大数组保存。 2.对于判断A、B类点，首先根据第一个点的类别，设置分类的flag，那么对另一个类别就是对立的flag值，而设置flag的操作时原子操作，需要一次性完成。 3.对于分类的依据，是数学中的点与直线的关系，点在直线上，则带入点的坐标与直线的三个参数计算结果为0；点在直线上方则带入点的坐标与直线的三个参数计算结果大于0；点在直线的下方则带入点的坐标与直线的三个参数计算结果小于0. 源代码 #include<stdio.h>
ccf--线性分类器(100分)简单易懂
qq_46118539的博客
12-07 1101
题目 测试数据 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 代码 #include "iostream" #include "cstdio" using namespace std; typedef long long ll ; struct point{ ll x; ll y; }a[1005],b[1005]; ll n,m; ll Tmp; bool sol
ccf 线性分类器
weixin_43308992的博客
09-05 249
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; int main() { int i,m,n; int x,y,ta=0,tb=0; char s; int zxa[1001]={0};//A类点横坐标 int zya[1001]={0};//A类点纵坐标 int zxb[1001]={0};//B类点横坐标 ...
CCF 线性分类器 202006
Who_Am_I
09-05 164
#include<iostream> using namespace std; const int MAX_Point = 1000; const int MAX_Line = 20; //点 struct Point{ int x;//横坐标 int y;//纵坐标 char type;//类型 }; //线 struct Line{ int k0; int k1; int k2; }; Point p[MAX_Point]; Line l[MAX_Line]; .
线性分类器(CCF20200901)
qq_43749262的博客
07-27 576
题记 一开始想不明白为什么过不了，逻辑完全正确的啊。没想到是因为我计算每个点的函数值用的是int可能会越界，改成long long 一下就AC了。一定要记得判断该不该用long long!!! 我的思路是先分别找出来第一个A,B点的函数值，之后每个类型的点判断一下与第一个点的乘积是不是正的，不是正的直接No，最后判断一下这两个第一个点的函数值乘积是否是正的如果是就No，否则能走到最后一步就Yes。 代码如下 #include <iostream> using namespace std;...
线性分类器 CCF 202006-1
m0_63356894的博客
08-18 198
按题目要求将输入数据按类别存入数组，然后分别遍历两个数组，将数据点带入直线方程判断其所在位置，将结果按0和1存入该数据点中，最后遍历两个数组，判断所有数据点是否都符合要求。
CCF认证-20200601-线性分类器
Syntactic Sugar
10-13 354
CCF认证考试题解目录 测试用例 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 C++题解        不知道为啥用pair就显示编译错误。 #include <bits/stdc++.h> using namespace std; vector<int> A1,A2; vector<
CCF 20200601线性分类器
FikaKe的博客
08-31 304
题目分析： 因为直线上的点代入直线解析式肯定为0，那么在一条直线的两侧的点 代入直线解析式中，要么＞0，要么＜0 通过判断A集合是否在同一侧，B集合是否在同一侧就可以。 在输入n个点信息的同时，就直接将A类点放入数组a中，B类点放入数组b中，acnt和bcnt就是在记录A类数组和B类数组的个数 设置一个标记布尔值 sign，之后判断A类点是不是在同一侧，B类点是不是在同一侧就好 #include <iostream> using namespace std; const int N = 1...
CCF-CSP 202006-1 线性分类器
2302_79939572的博客
07-06 813
读完题慢慢来就行，根据数学知识，在一条直线上或下，带入直线一般式符号相反，而这里恰好有A和B两种，也就是说，如果A和B我将其输入为+1和-1表示，如果能完美分割，那么 一般式*（1或-1）最后结果应该都是同一个符号。比如我将A设置为1，将B设为-1，那么如果带入A的点的一般式*1>0(全部）那么就说明A类点在同一侧，而同时如果带入B的点的一般式*（-1）>0(全部）那就说明B类点全在另一侧，也就可以说明这个线完美分割了AB两类点。需要注意的是这里的一般式顺序有点颠倒，是（C+Bx+Cy)
CCF 202006-1 线性分类器
人生如梦，浮华一瞬间的专栏
07-30 369
线性分类器 来源：CCF 标签： 参考资料： 相似题目： 题目 考虑一个简单的二分类问题——将二维平面上的点分为A 和B 两类。 训练数据包含 n 个点，其中第 i 个点（1 ≤ i ≤ n）可以表示为一个三元组 (xi xi​, yiyi​, typeitypei​)，即该点的横坐标、纵坐标和类别。 在二维平面上，任意一条直线可以表示为θ0+θ1x+θ2y=0θ0​+θ1​x+θ2​y=0的形式，即由 θ0θ0​、θ1θ1​ 和 θ2θ2​ 三个参数确定该直线，且满足 θ1θ1​、θ
CCF线性分类器（满分代码 + 解题思路 + 技巧总结） 202006 - 1
一只可爱的小猴子的博客
03-12 933
技巧总结 局部变量千万千万要记得初始化初始化，保险起见，设全局变量也行 题目描述 解题思路 题意给出n个点，点分为AB两种类型，并给出m条直线，对于每一条直线输出不同类型的点是否被线分隔在两侧 首先判断如何用线分隔点，根据数学知识可知 ax + by + c = 0 说明x,y在线上，大于零和小于零分别表示x,y在线的两侧 然后判断两侧是否都是相同类型点，遍历所有点后，若同一侧出现了两个类型的点，则输出No 时间复杂度m*n，不会超时 代码实现 #include <iostream>
ccfcsp线性分类器
最新发布
03-30
### CCF CSP 考试中的线性分类器实现 尽管在提供的引用中并未提及具体的线性分类器相关内容，但从机器学习的角度来看，可以推测 CCSP 可能会涉及基本的算法设计与实现。以下是关于如何在线性代数和编程框架下实现简单线性分类器的方法。 #### 线性分类器简介 线性分类器是一种基于超平面划分数据集的模型，其目标是最小化错误率或将两类样本分开。常见的线性分类器有感知机 (Perceptron)，支持向量机 (SVM) 的线性版本以及逻辑回归 (Logistic Regression)[^4]。 #### 感知机实现 感知机是一个简单的二分类模型，通过不断调整权重来最小化误分类点的数量。其实现如下： ```python import numpy as np class Perceptron: def __init__(self, learning_rate=0.1, max_epochs=100): self.learning_rate = learning_rate self.max_epochs = max_epochs def fit(self, X, y): n_samples, n_features = X.shape self.weights = np.zeros(n_features) self.bias = 0 for _ in range(self.max_epochs): for idx, x_i in enumerate(X): linear_output = np.dot(x_i, self.weights) + self.bias predicted_class = np.where(linear_output >= 0, 1, -1) update = self.learning_rate * (y[idx] - predicted_class) self.weights += update * x_i self.bias += update def predict(self, X): linear_output = np.dot(X, self.weights) + self.bias return np.where(linear_output >= 0, 1, -1) ``` 上述代码实现了感知机的核心功能，其中 `fit` 方法用于训练模型，而 `predict` 则负责预测新数据所属类别[^5]。 #### 支持向量机(SVM)的简化版 对于更复杂的场景，可以通过优化方法求解 SVM 的对偶问题。然而，在竞赛环境中通常不需要完整的库依赖，而是关注核心思想的应用。例如，利用梯度下降法近似解决软间隔 SVM: ```python def svm_loss(w, b, X, y, C): loss = 0 dw = np.zeros_like(w) m = len(y) scores = y * (np.dot(X, w) + b) data_loss = np.maximum(0, 1 - scores) loss += np.sum(data_loss) / m reg_loss = 0.5 * np.linalg.norm(w)**2 total_loss = loss + C * reg_loss dscores = -(scores < 1).astype(float) * y / m dw += np.dot(dscores.T, X) db = np.sum(dscores) return total_loss, dw, db ``` 此函数计算损失并返回梯度更新方向[^6]。 --- ####
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值