![](https://img-blog.csdnimg.cn/direct/433af5efe1f34d76ad840e23ea94f4fb.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯-算法训练
文章平均质量分 53
蓝桥杯算法训练题集题解
玉蜉蝣
大二在校生,努力学习ing
展开
-
蓝桥杯-数的潜能-求快速幂
蓝桥杯-数的潜能-找规律,拆分数字再求乘积,求快速幂。原创 2024-03-20 22:22:35 · 459 阅读 · 0 评论 -
蓝桥杯-礼物-二分查找
蓝桥杯-礼物-二分查找原创 2024-03-20 22:18:03 · 455 阅读 · 0 评论 -
蓝桥杯-24点-搜索
-每次计算都是两个数之间的运算,因此4个数需要3次计算,第一次计算前有4个数,第二次有3个数,第三次有两个数,那么怎么在数组长度恒为4时,将每次计算需要使用的数字个数减少呢,就可以将a[0]来记录n个数的最后一个数的值,让前面n个数始终为有效数字。--暴力递归全组合的方法。只有4个数,4种计算方式,共有4 * 3 * 2 * 1 * 4种不同的情况,可以写递归来实现。原创 2024-03-18 23:49:35 · 347 阅读 · 0 评论 -
蓝桥杯-粘木棍-DFS
-有n根木棍,需要将其粘成m根木棍,并求出最小差值,可以用DFS枚举出所有情况。粘之前有n根短木棍,粘之后有m根长木棍,那么让长木棍的初始长度设为0。外循环让所有的短木棍都参与粘,内循环让要粘的短木棍选择某个长木棍。再结合DFS进行n层递归,每层都粘一个短木棍,并且下一层要将已经粘过的排除掉。--递归时最好不要用sort排序,很有可能会影响其他层的递归。原创 2024-03-13 16:40:39 · 509 阅读 · 0 评论 -
蓝桥杯-Sticks-DFS搜索
-思路:刚开始想的大方向是对的,将需要处理的数组排序,然后从最大值到总和这个范围内搜索,找满足题意的木棍长度,但是剪枝这里是一头雾水。看到这一题,很容易联想到粘木棍,将n个短木棍粘成m个长木棍,所不同的是,这里的m个长木棍长度都是相同的。(1)如果等于l,开始粘下一根长木棍,长木棍的根数要+1,cur设为0,验证接下来能不能递归成功,如果成功就可以直接返回,如果不成功就返回false,提前结束递归。如果当前长度为0,但不成功,说明在以后的递归中也不可能成功了,就直接false。原创 2024-03-18 23:53:43 · 562 阅读 · 0 评论