题解列表

筛选

蓝桥杯算法提高VIP-线段和点 (C++代码)

摘要:解题思路:       我们先对区间排下序,然后我们向后遍历的时候,用两个指针只记录到当前重叠的区间,则在这些区间我们只选择重叠区间的一个点即可,这样即是最少。然后我们具体是选择哪个点呢,这个可以先将……

数据结构-基数排序 (C++代码)

摘要:解题思路:就是开一个长度为32768的数组啊,然后向里面填数字。注意事项:参考代码:#include<cstdio>#include<algorithm>using namespace std;int……

数据结构-图的遍历——广度优先搜索 (C++代码)

摘要:解题思路:        首先要开一个二维数组储存邻接矩阵,一般的方法是开一个足够大的数组,例如这道题是n不大于50,不过这样做会造成空间不必要的浪费。因此手动分配空间会更为合理。一种方法是用mall……

蓝桥杯基础练习VIP-Sine之舞 (C++代码)

摘要:解题思路:本道题采用递归,首先根据观察An发现一个类似于数学分段函数的公式,n默认初始值为1,当n==N(即输入的值)时,An为sin(N);当n<N时,An=sin( n + (-1)的n次方 + ……