- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯python组——dfs算法
例题分析：我们从1到N逐个遍历数字，根据当前数字和剩余目标值之间的关系，逐步构建初始序列。在DFS算法中，从起始节点开始，沿着每条路径尽可能深地探索，直到到达最深的节点，然后回溯到上一个节点，继续探索其他路径。给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。2. 对于当前节点的每个未访问的邻居节点，递归地对其进行DFS。
2024-03-15 10:09:45
812
1
原创 蓝桥杯python组备考——贪心算法
在Python中，贪心算法是一种常见的算法思想，通常用于求解最优化问题。贪心算法的核心思想是每一步都选择当前状态下的最优解，以期望最终得到全局最优解。贪心解法：先对孩子和饼干按照贪心因子和大小进行排序，然后从贪心因子最小的孩子开始，尝试用最小的饼干满足他，然后继续向后满足下一个贪心因子更大的孩子。贪心解法：将所有整数转换为字符串，然后按照字符串拼接后的大小进行排序，最后将排序后的字符串连接起来即可得到最大数。这些题目展示了贪心算法在实际问题中的应用，通过简单的贪心策略可以高效地求解复杂的优化问题。
2024-03-14 15:46:47
433
1
原创 蓝桥杯python组——真题每日一练
其他情况下，递归地计算加上下一个数和不加下一个数两种情况下的个数之和，即`count_numbers(n, limit // 2) + count_numbers(n - limit, limit // 2)`。3. 最后，我们定义一个函数`find_numbers_count`，用于接收用户输入的自然数`n`，并调用`count_numbers`函数计算具有所述性质的数的个数。- 当输入的数`n`小于0或者下一个可以加上去的数的上限`limit`为0时，表示当前数不符合条件，返回0；
2024-03-10 19:18:14
497
1
原创 蓝桥杯python真题——每日一练
首先读取输入的考试人数，然后使用循环读取每个学生的得分并统计及格人数和优秀人数。题目：小蓝给学生们组织了一场考试，卷面总分为100分，每个学生的得分都是一个0到 100 的整数。以上就是有关蓝桥杯python组真题之一：成绩统计的详细解题过程和详细代码，大家有什么问题或者想要分享的也欢迎在评论区提出来！输出描述：输出两行，每行一个百分数，分别表示及格率和优秀率。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。接下来几 行，每行包含一个0至 100 的整数，表示一个学生的得分。
2024-03-09 11:59:21
814
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人