题解列表

筛选

优质题解

1482: 蓝桥杯算法提高VIP-Pascal三角(递归)

摘要:解题思路:1、每个数等于它上方两数之和。2、每行数字左右对称,由1开始逐渐变大。3、第n行的数字有n项。4、第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数……
优质题解

迷宫问题(C代码)

摘要:**解题思路**:如何求最短路径?我们可以建立一个队列,过程如下 (1)将起点(0,0)入队, (2)如果队列为空,则问题无解,退出执行 (3)将当前的队头结点出队,并检查该节点是不……
优质题解

python-找素数

摘要:解题思路:首先分析题目:问题1:数据较大,如果遍历依次判断素数的话,会超时。解决方法:埃拉托色尼筛选法。原文链接:https://blog.csdn.net/xiaoquantouer/article……
优质题解

python-开灯游戏

摘要:解题思路:穷举遍历。①我们可以将9个开关看成9位二进制数,1表示开,0表示关。那么所有的可能也就是十进制下0~511。②对十进制下0~511进行遍历,先将其转化为9位二进制数,然后判断每一个开关的状态……
优质题解

蓝桥杯基础练习VIP-回形取数-题解(Python代码)

摘要:# 1. 解题思路 1. 当前方向上无数可取或已经取过时,则左转90度,一开始位于矩阵左上角,方向向下。可以看出,它取数的方向是下->右->上->左,这样循环着来的。本题的关键是看转弯的地方该如何设……
优质题解

蓝桥杯历届试题-小朋友排队【树状数组 C++ 详解】

摘要:**题目分析**:   表面上看,这是一道排序题,但实际上,这道题目不仅仅要求简单的排序,因为题目要求的是小朋友从低到高排序后,他们的不高兴程度之和的最小值,也就是求逆序对数的题目。   ……
优质题解

1004: [递归]母牛的故事

摘要:解题思路:一开始思路出了问题,一直考虑的是每年牛的数量=母牛+小牛,然后对母牛和小牛分别递归计算数量,再求和,结果是时间超限了。#include using namespace std; int……
优质题解

1933: 蓝桥杯算法提高VIP-约数个数(算数基本定理)

摘要:解题思路:O(n)的算法很容易想到,正好刚学了数论,就写一个求约数的模板吧,它的时间复杂度是O(sqrt(n))根据算数基本定理,一个数可以分成多个质数相乘,例如60=2*2*3*5;而约数个数就是根……