蓝桥杯算法提高VIP-矩阵乘法 (C++代码) 这道题不能采用贪心法,因为如果每次让所用乘法次数最少的两矩阵相乘,最终所得结果不一定为最优解,例如,,这三个矩阵,采用贪心法算得结果为1100,而最优解为1010。针对本题我提出了这样的思路:n个矩阵相乘,简记为a1.a2.a3...an(ai代表第i个矩阵), 题解列表 2020年02月24日 0 点赞 1 评论 1038 浏览 评分:9.0
蓝桥杯算法提高VIP-产生数-题解(C++代码) 摘要:**问题描述:** 给出一个整数 n(n< 10^30) 和 k 个变换规则(k< =15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=…… 题解列表 2020年02月24日 0 点赞 1 评论 1915 浏览 评分:9.0
蓝桥杯算法训练VIP-比赛安排-题解(C++代码) #DFS就完事了,然而评测有问题20%无法AC,实际上手动输入是没问题的题描述有问题。应该是2^n支球队,每天比赛2^(n-1)场,一共比赛2^n-1天只需要第1个满足条件的答案,所以设置好flag,及时return,避免超时无意义搜索。dfs(day,k)代表第day天,第k场比赛。 题解列表 2020年02月23日 0 点赞 0 评论 1146 浏览 评分:5.3
蓝桥杯算法提高VIP-现代诗如蚯蚓-题解(C语言代码) (新手专属) 摘要:```c #include #include void Fun(char *a,char *s,int ks,int p) { int i,j=0; for(i=ks;p>0;j++,…… 题解列表 2020年02月23日 0 点赞 0 评论 1703 浏览 评分:9.9
[编程入门]自定义函数之字符串连接-题解(C语言代码) 用指针的知识完成,示例代码如下:#include#includevoidmystrcat(char*p1,char*p2){while(*p1!='\0'){p1++;}while(*p2!='\0'){*p1=*p2;p1++;p2++;}*p1='\0';}intmain(){charstr1[1 题解列表 2020年02月23日 0 点赞 0 评论 848 浏览 评分:0.0
纪念品分组-题解(Java代码)-组合法 staticvoid_1107纪念品分组(){/*解题思路:将尽量大的两个数组合,然后将他们设为负数不参与循环,并将组合成功的次数加一,打印时输出总个数减去组合成功的数*/intmax=scanner.nextInt();intcount=scanner.nextInt();int[]arr=newi 题解列表 2020年02月23日 0 点赞 0 评论 1098 浏览 评分:0.0
蓝桥杯算法训练VIP-反置数-题解(Java代码) importjava.util.Scanner;publicclass反置数{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt();intb=sc.nextInt();a=f(a);b= 题解列表 2020年02月23日 0 点赞 2 评论 1121 浏览 评分:9.9
蓝桥杯算法提高VIP-8皇后·改 -题解(C++代码) 思路:八皇后的板子搬上去,修改一下结束条件就行了```cpp#include#include#include#include#includeusingnamespacestd;intn=8,a[8],e[8][8],ans;voiddfs(intcur){if(cur==8){intsum=0;for 题解列表 2020年02月23日 0 点赞 0 评论 1193 浏览 评分:0.0
数据结构-直接插入排序 (C++代码) #includeusingnamespacestd;staticconstintMAX=5000;intn;intA[MAX];voidinsertSort(){//双重循环for(inti=1;i 题解列表 2020年02月23日 0 点赞 0 评论 1090 浏览 评分:0.0 蓝桥杯算法提高VIP-8皇后·改 (Java代码) importjava.util.Scanner;publicclass八皇后问题{//8皇后问题就是说在一个8*8的棋盘上放8个皇后,但是这8个皇后不能再同一行,同一列,同一斜线上//arr用来存储棋盘的的价值staticint[][]arr=newint[8][8];//flag用来存储8个皇后的摆 题解列表 2020年02月23日 0 点赞 0 评论 1251 浏览 评分:9.9 « 12...4043404440454046404740484049...59135914 »
蓝桥杯算法提高VIP-8皇后·改 (Java代码) importjava.util.Scanner;publicclass八皇后问题{//8皇后问题就是说在一个8*8的棋盘上放8个皇后,但是这8个皇后不能再同一行,同一列,同一斜线上//arr用来存储棋盘的的价值staticint[][]arr=newint[8][8];//flag用来存储8个皇后的摆 题解列表 2020年02月23日 0 点赞 0 评论 1251 浏览 评分:9.9