题解列表

筛选

蓝桥杯算法提高VIP-矩阵乘法 (C++代码)

这道题不能采用贪心法,因为如果每次让所用乘法次数最少的两矩阵相乘,最终所得结果不一定为最优解,例如,,这三个矩阵,采用贪心法算得结果为1100,而最优解为1010。针对本题我提出了这样的思路:n个矩阵相乘,简记为a1.a2.a3...an(ai代表第i个矩阵),

蓝桥杯算法训练VIP-比赛安排-题解(C++代码)

#DFS就完事了,然而评测有问题20%无法AC,实际上手动输入是没问题的题描述有问题。应该是2^n支球队,每天比赛2^(n-1)场,一共比赛2^n-1天只需要第1个满足条件的答案,所以设置好flag,及时return,避免超时无意义搜索。dfs(day,k)代表第day天,第k场比赛。