优质题解 1482: 蓝桥杯算法提高VIP-Pascal三角(递归) 摘要:解题思路:1、每个数等于它上方两数之和。2、每行数字左右对称,由1开始逐渐变大。3、第n行的数字有n项。4、第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数…… 题解列表 2022年03月01日 0 点赞 0 评论 583 浏览 评分:9.9
优质题解 迷宫问题(C代码) 摘要:**解题思路**:如何求最短路径?我们可以建立一个队列,过程如下 (1)将起点(0,0)入队, (2)如果队列为空,则问题无解,退出执行 (3)将当前的队头结点出队,并检查该节点是不…… 题解列表 2022年02月28日 0 点赞 0 评论 423 浏览 评分:9.9
优质题解 python-找素数 摘要:解题思路:首先分析题目:问题1:数据较大,如果遍历依次判断素数的话,会超时。解决方法:埃拉托色尼筛选法。原文链接:https://blog.csdn.net/xiaoquantouer/article…… 题解列表 2022年02月25日 0 点赞 0 评论 474 浏览 评分:9.9
优质题解 python-开灯游戏 摘要:解题思路:穷举遍历。①我们可以将9个开关看成9位二进制数,1表示开,0表示关。那么所有的可能也就是十进制下0~511。②对十进制下0~511进行遍历,先将其转化为9位二进制数,然后判断每一个开关的状态…… 题解列表 2022年02月24日 0 点赞 0 评论 420 浏览 评分:9.9
优质题解 蓝桥杯基础练习VIP-回形取数-题解(Python代码) 摘要:# 1. 解题思路 1. 当前方向上无数可取或已经取过时,则左转90度,一开始位于矩阵左上角,方向向下。可以看出,它取数的方向是下->右->上->左,这样循环着来的。本题的关键是看转弯的地方该如何设…… 题解列表 2022年02月24日 0 点赞 0 评论 588 浏览 评分:8.6
优质题解 蓝桥杯历届试题-小朋友排队【树状数组 C++ 详解】 摘要:**题目分析**: 表面上看,这是一道排序题,但实际上,这道题目不仅仅要求简单的排序,因为题目要求的是小朋友从低到高排序后,他们的不高兴程度之和的最小值,也就是求逆序对数的题目。 …… 题解列表 2022年02月23日 0 点赞 0 评论 1084 浏览 评分:9.8
优质题解 数组插入处理(看不懂你打我!! 摘要:解题思路:1、当n > a[8]时 将n存储在a[9]中 0 1 2 3 4 5 &nbs 题解列表 2022年02月23日 0 点赞 5 评论 5048 浏览 评分:7.7
优质题解 [无聊君]蓝桥杯2021年第十二届省赛真题-最少砝码 推公式 摘要:解题思路:题目询问的是称出N重量的最少砝码 那就根据砝码个数跟重量来推公式即可称1 需要1个砝码 砝码重量1称2 需要2个砝码 砝码重量1 2称3 需要2个砝码 砝…… 题解列表 2022年02月23日 0 点赞 5 评论 1213 浏览 评分:9.9
优质题解 1004: [递归]母牛的故事 摘要:解题思路:一开始思路出了问题,一直考虑的是每年牛的数量=母牛+小牛,然后对母牛和小牛分别递归计算数量,再求和,结果是时间超限了。#include using namespace std; int…… 题解列表 2022年02月20日 0 点赞 1 评论 1640 浏览 评分:8.0
优质题解 1933: 蓝桥杯算法提高VIP-约数个数(算数基本定理) 摘要:解题思路:O(n)的算法很容易想到,正好刚学了数论,就写一个求约数的模板吧,它的时间复杂度是O(sqrt(n))根据算数基本定理,一个数可以分成多个质数相乘,例如60=2*2*3*5;而约数个数就是根…… 题解列表 2022年02月19日 0 点赞 1 评论 447 浏览 评分:9.9