![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯学习
文章平均质量分 72
新手指南性质的,笔者菜鸡,仅供参考
shi_zi_183
这个作者很懒,什么都没留下…
展开
-
蓝桥杯学习(4)贪心算法
贪心算法贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。也就是说,不从整体最优上加以考虑,做出的只是在某种意义上的局部最优解 。贪心算法的特征1、贪心选择性质一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪原创 2020-12-29 10:20:01 · 551 阅读 · 0 评论 -
蓝桥杯学习(3)递推
递推递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。递推的特点可用递推算法求解的题目一般有以下两个特点:1、问题可以划分成多个状态;2、除初始状态外,其它各个状态都可以用固定的递推关系式来表示。在我们实际解题中,题目不会直接给出递推关系式,而是需要通过分析各种状态,找出递推关系式。递归与递推的区别递推:从初值出发反复进行某一运算得到所需结果。-----从已知到未知,从小到达。递归:从所需结果出发不断回原创 2020-12-29 09:30:59 · 134 阅读 · 0 评论 -
蓝桥杯学习(2)递归
递归递归是一种重要的方法,这不是一种算法,像循环和选择一样是组成算法的一个部分。简单来说递归就是一个函数调用了自己。例如void f(){ f();}函数出口当一个进程调用函数时,当前进程就会暂停,进而去运行被调用函数,知道被调用函数结束,则继续运行当前进程。所以如果简单的调用自己,那么这个被调用的“自己会继续去调用“自己””,所嵌套的进程越来越多,这是一个死循环,这是我们不想看到的。为了防止这种情况发生,递归函数一定会设置一个函数出口,用于结束某一层的递归,出口的设置取决于算法思路。原创 2020-12-21 19:37:23 · 126 阅读 · 0 评论 -
蓝桥杯(1)题目说明
题目说明资源限制时间限制:通常为1秒或2秒要求程序可以在限制时间内结束(算法时间复杂度限制)内存限制:通常为256兆要求程序开辟的存储空间小于限制(算法空间复杂度限制)问题描述说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。通常会大致告诉你要求的输入,输出与要进行的操作。输入格式说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。做题时你应该假设所给的输入是一定满足输入格式的要求的,所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其原创 2020-12-21 17:32:58 · 1232 阅读 · 0 评论