导航菜单
首页 >  真题模拟是什么意思  > CCF往年题解及错误记录

CCF往年题解及错误记录

文章目录称检测点查询期末预测之最佳阈值02小明种苹果(续)线性分析器02相反数门禁系统

称检测点查询 #include #includeint main(){int n,xi,yi,tx,ty,res[200][2],i,t;scanf("%d%d%d",&n,&xi,&yi);for(int i=0;i0) e++;printf("%d %d %d",sum,d,e);return 0;}

错误原因:d应该放在外循环里,d重复加了,每棵树只加一次。 学习到的:tree[i] tree[(i + 1) % N ] tree[(i - 1 + N) % N]

for (int i = 0; i 0) {D++;//对tree索引进行 +N 和 %N 运算,放置越界if (tree[(i + 1) % N] > 0 && tree[(i - 1 + N) % N] > 0)E++;}} 线性分析器02

【题目描述】 考虑一个简单的二分类问题——将二维平面上的点分为A 和B 两类。 训练数据包含 n 个点,其中第 i 个点(1≤i≤n)可以表示为一个三元组 (xi,yi,typei), 即该点的横坐标、纵坐标和类别。 在二维平面上,任意一条直线可以表示为 θ0 + θ1x+ θ2y = 0 的形式,即由 θ0、θ1 和 θ2 三个参数确定该直线,且满足 θ1、θ2 不同时为 0。 基于这 n 个已知类别的点,我们想要在平面上找到一条直线作为一个线性分类器。 具体来说,这条线要把训练数据中的A、B 两类点 . 完 . 美 . 分 . 隔开来,即一侧只有A 类点、另 一侧只有B 类点。这样,对于任意一个的未知类别的点,我们就可以根据它是位于直线 的哪一侧来预测它的类别了。 在本题中我们仅需要处理 m 个如下查询:给定一条直线,判断它是否能将训练数 据中的A、B 两类点完美分开。

【输入格式】 从标准输入读入数据。 输入共 n + m + 1 行。 第一行包含用空格分隔的两个正整数 n 和 m,分别表示点和查询的个数。 第二行到第 n+1 行依次输入 n 个点的信息。第 i+1 行(1≤i≤n)包含用空格分 隔的三项 xi、yi 和 typei,分别表示第 i 个点的横、纵坐标和类别,其中坐标为整数、类 别为一个大写英文字母A 或B。 第 n + 2 行到第 n + m + 1 行依次输入 m 个查询。第 j + n + 1 行(1≤ j≤m)包含 用空格分隔的三个整数 θ0、θ1 和 θ2,表示第 j 个查询中给定直线的三个参数。

【输出格式】 输出到标准输出。 输出共 m 行,每行输出一个字符串。 第 j 行(1 ≤ j ≤ m)输出的字符串对应第 j 个查询的结果:如果给定直线可以完 美分隔A、B 两类点,则输出Yes;否则输出No。 【样例 1 输入】

9 31 1 A1 0 A1 -1 A2 2 B2 3 B0 1 A3 1 B1 3 B2 0 A0 2 -3-3 0 2-3 1 1

【样例 1 输出】

NoNoYes

错误代码:

#includeint main(){int n,i,j,m,a[1000][3]={0},b[1000][3]={0},t1,t2,x1,x2,x3,at,bt;char ch;scanf("%d%d",&n,&m);for(i=0;i

相关推荐: