题解列表

筛选

优质题解

2584: 蓝桥杯2020年第十一届省赛真题-数字三角形 C++

摘要:解题思路:思路:相比于简单地查找动态规划查找最大路径,该题多了一个左移右移的限制,看似是多了一个条件,实则使得题目更加简单了1)当数字三角形有奇数行时,我们需要走偶数步,所以左移步数和右移步数一定相同……
优质题解

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……