- 博客(4)
- 收藏
- 关注
RSS订阅原创 第十二届蓝桥杯——数位排序
第一个通过了90%的测试用例，其实相较于下面的代码，上面的for循环是完全不需要的，因此会造成总时间超时，导致错误。题目意思很明确：就是排序，排序的关键字是数位之和。因此我们可以使用匿名函数lambda。
2024-03-13 22:23:04
151
1
原创 动态规划-01背包问题(Python实现)
每块金子有一定的价值wi和体积vi，每件物品只能选择一次，在一定的背包体积下选择出最大的价值组合。总之，注意一点即可，f[i][j]是前i个物品中，背包体积为j的条件下，所能存储的最大价值。多重背包问题，是每个物品有有限个，并且每个物品的个数限制题目会给出。对于每一个物品，在背包容量满足的情况下，我们都有选或不选两种决策。受y总算法基础课启发，稍作修改后的python版本。分组背包问题，是每一组里面只能选择一个物品。完全背包问题，是每个物品有无限个。选择二者中间最大的即可。
2024-03-12 21:17:29
522
1
原创 蓝桥杯基础算法：区间合并
第二，定义第一个能够合并区间的左右端点。其实也没有必要关注左端点，但是为了整体的统一与理解的方便就还是写上了。个区间，把所有能够合并的区间合并在一起，最后输出不能再继续合并的区间总数，就类似于分式化简一样。每合并一个区间后，总数就减去一。那么问题来了：如何合并两个区间呢？用一个变量保留所有输出的区间即可，然后再用循环输出。2.输出合并区间中的最大区间长度，以及这个区间的左右端点。看到这道题目，首先需要做的就是定义合并后的左端点。最后就是右端点的不断变化合并。，并按照左端点进行排序。，最后的总区间数设为。
2024-02-28 11:34:59
275
原创 第十四届蓝桥杯省赛Python大学B组试题D：管道
注意在设计check函数时，在判断两个相邻区间时，并不能直接return false。因此只能break，最后统一判断与管道长度的大小。一开始看到题目我是没有任何思路的，于是根据各大网站上各位大佬的解题思路（小弟膜拜）以及我自己的理解，便成功的解决了这道题目。对于每一个时间点我们检测一下当前是否能够布满整个管道区间。于是乎，两个算法便能够很好的解决这样一个问题了：二分查找＋区间合并判断。，此时都能检测到水流，小于此值便检测不到，这是不是很像寻找一个临界值呢？题目要求我们找到水流布满整个管道的最早时间。
2024-02-27 21:53:34
444
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人