- 博客(3)
- 收藏
- 关注
原创 第十四届蓝桥杯c/c++大学B组——冶炼金属
终上分析,为了符合三组数据的需求,V的最大值就是最小上界25,V的最小值就是最大下界+1,也就是20。这就是这个解决这个问题的思路,接下来就是按照这个思路遍历数据找到最小上界V_max和最大下界V_min。当然,大家也能通过二分排序的思想设计算法,但我这人比较懒,能直接解决的我绝不会再画功夫去想更好的算法,哈哈哈^-^。这题不是很难哈,用暴力也可以直接写出来,但是这题不是填空题哈,而且题目规定的测评用例数据还是蛮大的,为避免超时,我们还是思考一下比较好的算法来解决。
2024-03-18 15:28:02
372
原创 第十四届蓝桥杯c/c++大学B组——01串的熵
第一次看到这题时,我也是汗流浃背,心想完了完了,这什么鬼啊这是,但现在想一下这题也该是那次比赛最简单的题了。假设长度为n的串S中0出现x次,对应的概率就是x/n,那1就出现(n-x)次,对应的概率就是(n-x)/n。更好了,也不要想什么好的算法来降低时间花费了,直接暴力求解,把答案算出来提交即可。既然有专门的函数,那还怕什么,我们只要给出逻辑关系,计算的事交给计算机解决就行。(ps:唯一要注意的地方就是浮点数的精度问题,题目给出的信息熵为。好了,现在公式有了,计算方法也有了,剩下的就是写代码了。
2024-03-18 10:51:07
699
原创 第十四届蓝桥杯c/c++大学B组——日期统计题解
说明需要对符合要求的序列进行去重,看到这个我也是灵光一闪想到了利用。非常nice,这样就不要纠结想什么算法降低时间花费了,直接。说明找元素是有先后顺序的,而不是直接从数组里挑;进行存储,利用集合的互异性可以省去很多麻烦;,在编辑器上得出结果直接提交即可。
2024-03-17 18:45:03
521
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人