蓝桥杯
小e.相
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 算法提高 数字分组
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 输入任意10个浮点数,根据它们的聚集程度划分为3组,输出每一组的平均值。 提供老师上课讲的一种思路:将10个数字进行在数轴上排序,然后计算每两个点间的距离,在所有的距离中选取两个最大距离处断开,这样就把10个数字分为了3组。 本题难度较大,如果深入讨论会比较复杂,大家可以只考虑如下面样例所示的分组情况非常简单的情况,只要简单情况能够成功计算,本题就能得分。 另外,本题内容有些超前,推荐大家自学一下数组那一章中第一节一维数组,然原创 2020-05-17 21:07:10 · 469 阅读 · 1 评论 -
蓝桥杯 基础练习 字符串对比(C++)
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIj原创 2020-05-11 21:52:56 · 304 阅读 · 0 评论 -
蓝桥杯 基础练习 Huffuman树(C++)
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 在上面的操作过程中,把所有的费用相加,原创 2020-05-11 14:20:20 · 220 阅读 · 0 评论