- 博客(4)
- 收藏
- 关注
RSS订阅原创 十四届蓝桥杯B组 冶炼金属
分析：要求找出V可能的最大值最小值。不妨先用第一组样例来思考，O/X后轻易得出此时的V应该为25（最大值），假设要找最小值的话，25变小则X会变大，当X为最大的小于4的浮点数时有V的最小值。那么公式可以写成【O/（X+1）+1】加1是为了防止边界情况。还有点细节代码写在注释中了。
2025-03-03 19:26:22
344
原创 十四届蓝桥杯B组，01串的熵
题里给出了信息熵的求值公式，但是从下标1开始到n的一个求和公式，其中每一项都是要求【-（当前数字在S中的概率）*log2（该概率）】，不妨可以化简成共两项的加法算式：（1/0）出现的次数*【-（（0/1）在S中的概率）*log2（该概率）】。该思路来源于注释中的大佬，一开始还在犹豫为什么数式可以那么化简。
2025-03-03 18:40:57
327
原创 dp动态规划
本题中的数塔目前为五层，我们不妨可以分化出两个四层的数塔，即分别以12、15为顶的两个子数塔，此时对于9来说，假设12和15为顶的两个子数塔已经出了对应的最大值路径，我们此时只需要将那个最大的路径加上9即可。同理，对于四层的数塔我们可以继续该操作，不断进行，此时我们会找到（n-1）个二层数塔，此时的二层数塔只需将每个的子节点中的大值加入塔顶，即可求出当前二层数塔的最大值路径，将二层数塔的最大值路径视为三层数塔的两个子节点值，同理。2.满足最优子结构，总问题的最优解，包含着任一层级的子问题最优解。
2025-02-15 21:03:52
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人