P1001-题解(C语言代码) ```c#includeintn,k;//1、首先先将输入的数存储进数组//2、将数组使用选择排序进行排序//3、将数字进行相减求出m//4、使用穷举法算出m是否为质数voidpai_xu(int*p)//进行选择排序将指针p从大到小排序{inti,j,min,temp;for(i=0;i 题解列表 2020年07月13日 0 点赞 0 评论 1066 浏览 评分:9.9
蓝桥杯算法提高VIP-密码锁-C++超简单BFS 摘要:解题思路:BFS枚举状态的典型题注意事项:注意每个位置的字符的换法,看起来是有左右两种换法,实际上左->右和右->左是一个情况,所以可以直接省去参考代码:#include <iostream> #i…… 题解列表 2020年07月13日 0 点赞 1 评论 3031 浏览 评分:9.9
数据结构-快速排序-题解(C++代码)详细题解 摘要: 首先观察一下此图。观察此图我们可以得出,快排是选择基准数 + 分治。 它的基本思想为: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它…… 题解列表 2020年07月13日 0 点赞 0 评论 1124 浏览 评分:9.9
蓝桥杯2013年第四届真题-核桃的数量-题解(C++代码)暴力算法简单优化 解题思路:若a,b,c,m,k,i为任意正整数,且m等于a,b,c三数中最大的一个数,若k为a,b,c三数的最小公倍数,那么一定存在i使得m*i等于k。基于以上一点可以对暴力算法进行简单的优化。参考代码:#includeusingnamespacestd;intmain(){inta, 题解列表 2020年07月14日 0 点赞 0 评论 1385 浏览 评分:9.9
蓝桥杯算法训练VIP-FBI树C++超简单题解 **模拟线段树的建树过程,然后前序遍历即可**```cpp#includeusingnamespacestd;constintN=5100;structNode{intl,r;charc;boolflag;}root[N];intn;stringstr;voidpushup(intnow, 题解列表 2020年07月14日 0 点赞 0 评论 990 浏览 评分:9.9
蓝桥杯算法提高VIP-特殊的质数肋骨-题解(C语言代码) ##解题思路:写素数筛,筛选素数,输入位数,判断是否可以组成素数进行dfs,最后将所有满足的解进行输出。##注意事项:求出所有的特殊质数。数字1不被看作一个质数。##参考代码:```#include#includeintcount=0;//判断是否为质数intjudge(intn){inti, 题解列表 2020年07月14日 0 点赞 0 评论 1037 浏览 评分:9.9
蓝桥杯算法提高VIP-笨小猴-题解(C语言代码) ##解题思路:题目要求简明:maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个LuckyWord,所以要用到素数筛,其次是计算每个单词出现的次数, 题解列表 2020年07月14日 0 点赞 0 评论 1146 浏览 评分:9.9
蓝桥杯算法提高VIP-彩票-题解(C语言代码) ##主要是用到了桶的思想```cpp#include#include#includeusingnamespacestd;constintN=40,M=10,K=7;inttrick[M],bucket[N];intres[M];intmain(){intn, 题解列表 2020年07月15日 0 点赞 0 评论 1011 浏览 评分:9.9
蓝桥杯算法提高VIP-矩阵乘方-题解(C语言代码) ##解题思路:根据题目描述输入第一行包含两个整数b,m,第二行和第三行每行两个整数,为矩阵A,对于输入的b,m,A满足若b=0,则A^b%m=I%m。其中I表示单位矩阵。若b为偶数,则A^b%m=(A^(b/2)%m)^2%m,即先把A乘b/2次方对m求余,然后再平方后对m求余。 题解列表 2020年07月15日 0 点赞 0 评论 891 浏览 评分:9.9
蓝桥杯算法提高VIP-上帝造题五分钟-超简单线段树 **注意输入的区间是从0开始的**```cpp#include#includeusingnamespacestd;constintM=1e5*4+10;structNode{intl,r,mm;}root[M];voidpushup(intnow){root[now].mm=min(root[now1 题解列表 2020年07月15日 0 点赞 0 评论 1027 浏览 评分:9.9