![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法!
针对 蓝桥杯 以及一些算法的学习
躲避在无人街角的kagari
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】非空子集 两种递归求法
两种递归 形式看起来差不多,不过是思考的方式不一样。 逐步构造,是 自底向上考虑。 这种感觉更适合 从简单到 复杂的推导 list1 = [1,2,3,4,5,6] all_set = set() def getSet(index): if index ==-1: set1 =set() set1.add("") return set1 setLast = getSet(index-1) setNew = set() fo原创 2020-10-13 19:42:57 · 271 阅读 · 0 评论 -
【蓝桥杯】 数的分解 python
怎么说。看到这题心里就慌的一批。果然 错了好几次。 两个没注意到的点 正整数不包括0 3个不同的数(看题很重要) python效率不行。。不优化直接暴毙 3个for都跑不动 这里为了方便调试结果 就吧数据存数组里了。 list1 =[] for i in range( 2019//3 , 2019): # i 必须大于2019 / 3 for j in range(1,i): # j 比 i小 k = 2019 - i -j if k>=j or k&原创 2020-10-13 01:35:49 · 648 阅读 · 3 评论 -
【蓝桥杯】 文科生的悲哀 dfs 和 斐波那契数列
题目 看起来是图的深搜。其实是 兔子数列。下次做这种还是先找找规律比较好 https://blog.csdn.net/qq_43328585/article/details/104683942 choose_num = 0 '''0 政治[历史] 1历史[政治 地理] 2地理[历史 综合] 3综合[地理]''' list1 = [[1,2,0,0], [2,1,2,0]...原创 2020-03-18 15:34:07 · 242 阅读 · 0 评论