- 博客(8)
- 收藏
- 关注
原创 蓝桥杯python题解——递归实现组合型枚举
其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1 3 5 7 排在 1 3 6 8 前面)。递归选数:我们从 1 开始,每次选择一个数字,递归地继续选择下一个数字,直到选了 m 个数。从 1∼n这 n个整数中随机选出 m个,输出所有可能的选择方案。回溯:当一个方案构造完成后,回溯到上一步,尝试其他可能的选择。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。保证升序:选择的数字要比前一个数字大,避免重复选择。按照从小到大的顺序输出所有方案,每行 1个。
2025-03-08 14:11:18
256
原创 蓝桥杯python题解——简单斐波那契
以下数列 0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。在一行中输出斐波那契数列的前 N项,数字之间用空格隔开。这个数列从第 3项开始,每一项都等于前两项之和。定义一个列表,在列表尾部添加新元素,输出这个列表。输入一个整数 N,请你输出这个序列的前 N项。
2025-03-06 18:11:24
103
原创 Python 解包(Unpacking) 知识点整理
1.Python 解包适用于列表、元组、字典、函数参数等多种场景。2.for 循环可直接解包元组列表,避免手动索引 x[0]、x[1]。3.*args 和 **kwargs 可以解包函数参数,使代码更灵活。
2025-03-05 18:15:57
296
原创 python基础知识题解——基于字典计数与排序的整数频率统计
输出有多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。我们知道item()方法可以将字典的键值对作为元组列表(即列表的元素是元组)的形式存放起来,使用这个方法,并且按照题目要求对这些键值对进行排序。第一行包含一个整数n,表示给定数字的个数;第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。首先,输入一个整数n,代表要输入的数字数量。
2025-03-05 18:07:40
181
原创 蓝桥杯python题解——递归实现排列型枚举
1.全排列问题用回溯法,每次选择 1~n 里未被使用的数字。2.使用 used 数组,防止重复选数。3.递归构造排列,回溯撤销选择,保证能遍历所有排列。4.字典序排序天然保证,因为 for i in range(1, n+1) 让较小的数先被选。
2025-03-04 22:15:27
322
原创 蓝桥杯python题解——递归实现指数型枚举
递归是“逐层深入”的,每次选或不选一个数,递归继续。递归的返回是“回溯”的过程,回到上一层递归点,尝试另一条路径。因为回溯,我们能够遍历所有可能的组合。
2025-03-04 20:53:36
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人