CCF-CSP_202006(第19次)

最新推荐文章于 2022-05-02 14:03:55 发布

孤舟独钓寒江雪

最新推荐文章于 2022-05-02 14:03:55 发布

阅读量162

点赞数

分类专栏： CCF/CSP

本文链接：https://blog.csdn.net/weixin_55000908/article/details/113636457

版权

本文详细探讨了2020年6月CCF CSP考试中涉及的技术，重点在于线性分类器的理论与应用，以及区块链的基本原理。同时，还介绍了稀疏向量在数据处理中的作用，Markdown渲染器的实现，以及魔数在软件验证中的使用。

摘要由CSDN通过智能技术生成

1-线性分类器


#include<iostream>
#include<vector>
using namespace std;

typedef struct point {
   
    int x;
    int y;
}P;
typedef struct line {
   
    int k0, k1, k2;
}L;

bool Classify(vector<P> A, vector<P> B, L line);//判断某条直线是否满足条件

int main()
{
   
    vector<P> A, B;
    vector<L> lines;
    int n, m;
    
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
   
        P p;
        char ch;
        cin >> p.x >> p.y >> ch;
        if (ch == 'A') A.push_back(p);
        else B.push_back(p);
    }
    for (int i = 0; i < m; i++)
    {
   
        L l;
        cin >> l.k0 >> l.k1 >> l.k2;
        lines.push_back(l);
    }
    for (int i = 0; i < m; i++)
        if (Classify(A, B,lines[i]))
            cout << "Yes" << endl;
        else
            cout << "No" << endl;


    return 0;
}

bool Classify(vector<P> A, vector<P> B, L line)
{
   
    int A_cnt = 0, B_cnt = 0;
    for (int i = 0; i < A.size(); i++)
    {
   
        if (line.k0 + line.k1 * A[i].x + line.k2 * A[i].y > 0)
            A_cnt++;
    }
    for (int i = 0; i < B.size(); i++)
    {
   
        if (line.k0 + line.k1 * B[i].x + line.k2 * B<