CCF-CSP真题训练第一题-《202305重复局面》-python 真题来源:首页 - 计算机软件能力认证考试系统 重点:通过比较局面情况,计算局面出现次数。 python满分题解: n = int(input()) Jumian = [] total = [] for i in range(n): Ju = [] for j in range(8): Ju.append(input()) Jumian.append(Ju) ...
第一题我直接应用题目公式进行了变幻求解,暴力解是可以满分的; 第二题我考试时先用的暴力解,遍历整个绿化图,最后很明显内存超了,后面思考了一下,只需要一藏宝图为参照目标,将绿化图中的树的位置记录,然后再进行判断筛选,就可以简单的得出结果,这样还避免了暴力解中超内存的情况的出现。 第三题只想拿20分就照着...
而在CCF-CSP真题《202305-4 电力网络》中,我们需要通过优化算法来降低电力网络的损耗。首先,我们需要明确问题的目标。在这个问题中,目标是找到一种最优的电力分配方式,使得整个网络的损耗最小。我们可以通过构建一个数学模型来描述这个问题。假设我们有一个电力网络,它由多个节点和边组成。每个节点表示一个电站或者一...
题目 解题过程 花了一个多小时写了第一版代码。 #include<iostream> using namespace std; typedef long long ll; const int MAXN=1e4+2; const int MAXD=21; int n,d; ll q[MAX
运行超时了。参考了CCF-CSP真题《202305-2 矩阵运算》思路+python,c++满分题解_矩阵运算csp-CSDN博客发现,运行超时可通过改变矩阵运算的先后顺序改变。对比两个解题思路,我是直接写了一个运算函数,具有一般性,参考的代码是解决该问题。 n, d = map(int, input().split())...