题解列表

筛选

蓝桥杯算法提高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场比赛。

纪念品分组-题解(Java代码)-组合法

staticvoid_1107纪念品分组(){/*解题思路:将尽量大的两个数组合,然后将他们设为负数不参与循环,并将组合成功的次数加一,打印时输出总个数减去组合成功的数*/intmax=scanner.nextInt();intcount=scanner.nextInt();int[]arr=newi

蓝桥杯算法提高VIP-8皇后·改 (Java代码)

importjava.util.Scanner;publicclass八皇后问题{//8皇后问题就是说在一个8*8的棋盘上放8个皇后,但是这8个皇后不能再同一行,同一列,同一斜线上//arr用来存储棋盘的的价值staticint[][]arr=newint[8][8];//flag用来存储8个皇后的摆