- 博客(2)
- 收藏
- 关注
原创 无聊的逗 蓝桥杯 python
枚举:我是用递归把所有可能性列完,当然如果不减枝的话,后面对比的数据量很大。开始先给2个盒子分别放入最后2个最大值,同时从数据中取出这2个值,while:如果在不越界的情况下,对比i与i+t的大小是否相同,如果相同就进入eh函数对比是否符合条件,符合就退出,输出答案。如果哪个盒子小,就从数据中取出最大值加上去,直到数据为空。后面我百度,发现可以把取了和没取设为0,1,枚举全部可能性。于是我把大于全部和的一半剪掉,来进行优化。从大到小,遍历所以枚举出来的可能性,就从最大的盒子取出值,直到相等。
2022-11-28 22:16:09
482
原创 ALGO-1005 蓝桥杯 数字游戏 python
先写出给出排列得出sum的方法 但是很明显,不同位置上加上1个数字,sum在不同位置变化是相同的,故可以算出每个列表对应增长的变化率 根据传入l1与已经算好的arr和sum1比较得出l1的newsum 最后写一个全排,我用的是我以前写的排列组合的函数 修改排列组合 补充 完整代码 但是只能得90分 我查阅了别的语言的写法,感觉思路差不多,可能是因为python的效率太低了,不知道有没有别的大佬,能再优化一下
2022-11-26 09:48:34
668
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人