题解列表

筛选

蓝桥杯算法提高VIP-摆花-题解(C++代码)

用f[i][j]表示用前i种花摆j盆的情况对于f[i][j]1.不使用第i种花,即f[i-1][j],用前i-1种花摆2.使用第i种花,并使用k朵,那么必须用前i-1种花摆出j-k盆,有f[i-1][j-k](保证1>m;for(inti=1;i>a[i];memset(f,

蓝桥杯算法提高VIP-班级排名-题解(C++代码)

思路:利用集合映射的特点,名字对应分数,然后将各个分数存储到容器中从大到小排序后与MAP[DaDa]作对比,第一个分数一样的即为结果```cpp#include#include#include#include#includeusingnamespacestd;mapmp;//定义mp的映射,

旋桜-九宫重排-双向BFS(C++代码)

如果这题单纯用BFS可能会超时于是考虑使用双向BFS~~从终点和起点同时开始搜索,左右包抄,当然要快一点了~~据说这题用双向BFS比单向BFS要快20倍当然不是所有最短路径题都可以使用双向BFS######使用双向BFS的前提是要知道起点和终点######这个算法的大致思路是一端从起点开始搜另一端从终

[编程入门]报数问题-题解(不需要链路)(C++代码)

对于作者这种小白来说,链路还是比较难理解的,所以作者这里采用了非链路的方法,拓宽思维。原题链接:https://www.dotcpp.com/oj/problem1047.html根据题意我们可以把数组a确定为要排序的数组;把数组b确定为测试数组,用于测试a对应下标的数是否为3。