![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯培训笔记
文章平均质量分 80
飞猪不会飞123
ICPC区域赛银,2年算法竞赛辅导经历。北京师范大学计算机研究生
展开
-
蓝桥杯算法竞赛培训(二) 汉诺塔与STL
文章目录1.递归-汉诺塔问题描述初步分析代码复杂度分析计算技巧:取模+快速幂进阶问题分析2.STL1. 不定长数组vector非线性结构:红黑树3.暴力4.作业1.递归-汉诺塔问题描述 我们的目的是要将整个塔移动到另一根桩柱上,每次只能移动一个圆盘,且较大的圆盘在移动过程中不能放置在较小的圆盘上面.问你具体的移动方案.初步分析 用递归的思想分析我们知道,对于最下面的盘子,如果上面的n−1n-1n−1个盘子能够全部移动到柱CCC上,我们就只需要将第n个盘子放到BBB柱上,之后对在CCC柱子上原创 2022-05-08 15:45:18 · 1040 阅读 · 0 评论 -
蓝桥杯算法竞赛培训(一) 开篇与算法竞赛通识
开篇方法论: 1.<费曼学习法>是学习任何知识很通用的好方法,其核心是以教代学,我把它分成了三个阶段,个人认为一个知识点能够经过这三个阶段的检验才能算是完全吸收掌握。 2.<刷题>是因为我们算法竞赛有非常强的竞赛属性,不仅要理解某一知识点,还需要足够熟练才能够在有限的时间内,高压环境下完成比较好的表现,就如同俗话说的"台上一分钟,台下十年功"。内容: 这里只是列一个大纲,可能会随着课程进度做一些调整。竞赛通识 上课时留下了几个"尾巴",1.stack,原创 2022-05-07 16:53:49 · 688 阅读 · 0 评论