- 博客(4)
- 收藏
- 关注
原创 CSP 2020-12期末预测之最佳阈值c/c++满分求解
,以θ=1,(1,0)为分界线,只需要计算(1,0)后面(包括它自身)res为1的个数(黄色底纹部分)和其前面res=0的个数(绿色底纹),二者相加就是正确的次数。的数组y,根据上述给出的要求,正确预测的个数应为5,也就是说以y=2为分界线,计算从y=2以后(包括y=2)res=1的个数,计算y=2之前(不包括y=2)res=0的个数,二者相加就可以得出总共预测正确的次数。这道理的思路出题人在第一个测试样例中就给出了,根据题目的要求只要y>=xita,res就是1,反之则为0。
2024-09-19 17:13:35
520
1
原创 CSP 2021-04-11第2题邻域均值c/c++求解
过程:首先需要计算出每一个像素的邻域(这里只需要得出邻域的左上,左下,右上,右下四个端点),然后计算这四个端点围成的矩形面积(每一行前缀和相加),最后计算平均值,与阈值比较得出较暗区域的数量即可。解法:二维数组的前缀和。
2024-09-19 14:43:27
302
原创 CSP2017-09公共钥匙盒(c/c++)求解
错误思路:刚开始我是利用双指针,按照借钥匙和还钥匙的《钥匙编号》进行先后遍历,只能说只有我这种脑回路才会这么去思考,很无语;正确思路:按借钥匙(开始上课时间)和还钥匙(下课时间),也就是《时间》进行先后遍历;下课时间:15 15 27 27 30 39 40。上课时间:1 3 7 15 18 21 30。钥匙编号:1 3 2 1 3 4 5。钥匙编号:1 3 1 2 3 5 4。
2024-05-31 14:43:51
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人