蓝桥杯
½717
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 走迷宫(BFS)
BFS原创 2024-04-10 18:32:41 · 463 阅读 · 1 评论 -
试题 算法训练 选数(部分组合问题(模板)超简单,学会这个,组合问题基本通用)
超简单,学会这个,组合问题基本通用原创 2024-04-05 17:00:58 · 891 阅读 · 3 评论 -
试题 算法训练 区间最大和
数组d就是原始的区间数据,要找出区间内的最大值,这里用了一个辅助数dp,用来记录区间的状态,在用当前区间状态和当前状态进行比较,当前状态就是d[i],如果当前区间状态>当前状态,那就继续贪心,因为qmax是始终保持区间的最大值状态,所以可以一直保证区间的最大值。当时写这道题的时候,没什么思绪,看到某个大佬写了之后,恍然大悟,接下来,来浅谈一下,我对那个代码的理解(主要还是费曼学习法,来发表一下这个文章,加深记忆)给定一段长度为N的整数序列A,请从中选出一段连续的子序列(可以为0)使得这段的总和最大。原创 2024-04-01 10:48:56 · 293 阅读 · 0 评论 -
试题 算法训练 完全背包问题
完全背包模板题原创 2024-04-01 10:01:26 · 128 阅读 · 0 评论 -
试题 算法提高 01背包
这里我们使用滚动数组(也可以使用二维数组来解决)来解决,直接看代码吧(代码有注释)原创 2024-04-01 09:46:12 · 176 阅读 · 0 评论 -
试题 算法训练 数的计算
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.满足条件的数为6,16,26,126,36,136。其实这题一看马上想到递归解决,接下来看代码。1. 不作任何处理;原创 2024-03-27 15:44:36 · 177 阅读 · 0 评论 -
试题 算法训练 二进制数数(超级无敌简单的代码解决)
无敌简单的代码原创 2024-03-27 16:42:31 · 117 阅读 · 0 评论 -
试题 算法训练 组合数取模
求组合有一个关键的公式就是:C(n,m)=C(n-1,m)+C(n-1,m-1);注意:C(n,0)=1原创 2024-03-31 22:55:41 · 139 阅读 · 1 评论 -
试题 算法提高 阶乘
对于这种问题,输出结果往往很大很大,所以我们可以采用“万进制”来解决原创 2024-03-31 23:25:24 · 165 阅读 · 1 评论 -
试题 算法训练 数字三角形(本人粗暴解法+递推与记忆化搜索解法)
简单粗暴解决原创 2024-03-26 16:55:30 · 1505 阅读 · 0 评论 -
试题 算法训练 排序
编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。输入格式:输入只有一行,即三个整数,中间用空格隔开。输出格式:输出只有一行,即排序后的结果。原创 2024-03-26 15:46:30 · 119 阅读 · 0 评论 -
试题 算法训练 2的次幂表示(C++)
用递归实现会方便很多,直接边看代码边看注释吧原创 2024-03-26 15:17:38 · 293 阅读 · 0 评论