- 博客(5)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 蓝桥杯练习题——完美的代价(python题解)全部通过
问题分析：关键是要找到贪心策略。对于这一题来说，首先判断这个字符串能不能够经过交换变成完美的回文字符串，满足条件后每一步都使用贪心策略。①判断:若字符串长度为偶数，则每个字符出现的次数都必须是偶数次，否则不对称若字符串长度为奇数，则只能有一个字符出现奇数次（在字符串最中间出现一次）判断实现比较简单，注意减少代码复杂度（题给字符串长度范围是8000，python很容易运行超时）②贪心策略:对于偶数长度的字符串，我们从第一个开始遍历，再倒序遍历出同样的，这个倒序遍历出来的序号，就是该移动的步数。
2021-01-28 13:31:33
4866
12
原创 蓝桥杯python必会算法之贪婪算法
本文主要介绍的是贪婪算法的python实现，并列举了蓝桥杯比赛实例。尽量使用了简单易懂的语言，代码也做了充分的注释，觉得有帮助的小伙伴可以点个赞呀。1、什么是贪婪算法顾名思义，贪婪指的是总是做出当前最好的选择，只关注眼前利益，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案。虽然看起来比较短视，没有长远眼光，但在某些时候贪婪算法会取得比较好的收益。要会判断一个问题能否用贪心算法来计算。（补充说明：动态规划每次都是综合所有问题的子问题的解得到当前的最优解（全局最优解），而不是贪心地选择；回溯
2021-01-28 13:16:24
1868
2
原创 竞赛经验｜2019年电赛B题四旋翼无人机组巡线机器人
距离那段经历已经一年多了，但是四天三夜的经历还很清晰：吃睡都在实验室，躺在飞行场地的泡沫板，还有从破了的纱窗飞进来的蚊虫，却又乐此不疲的沉浸在每次试飞带来的喜悦或者失望里。的确是很难忘很难忘的记忆，所以写篇文章总结一下。这是当时比赛之后学长和老师给我们发的，现在看起来还是很感动：时间隔的有点久，如果有不严谨或者错误的地方欢迎指正。参赛背景和比赛回忆：1.院校背景：其他学校参加B题的一般是所在学校已经统一组织了很多届参赛。而我们学校完全是第一年，把我们当小白鼠，希望在此之后能在这一赛题组发展起来，所
2021-01-16 09:53:19
5332
9
原创 第十二届蓝桥杯python组怎么从零准备？
蓝桥杯python组怎么从零准备前言python组的规则正式准备需要一本算法书籍开始刷题再来讲一下填空题的一些技巧写在最后前言一年一度的蓝桥杯又再次开始啦，我参加的是2020年的python组，本来是想着用来给保研以及奖学金加分用的，奈何由于疫情原因一拖再拖，虽然最后拿了奖，但是也没加上分，但好歹报销了报名费hhh。之前也算是从零开始准备的，比赛延期后因为忙于面试没有在比赛前复习好，一些算法都忘了，最后只拿了省二，也算比较遗憾吧。写这篇文章是因为当时开始学习的时候发现网上没有太多的经验贴或者学习方法，
2021-01-06 14:02:37
5145
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人