算法-最大降雨量

硅谷探秘者 4742 0 1

image.png

分析题意

        每一周的七个数会产生一个中位数,一共七周即一共产生7个中位数。而题目要求的是这七个中位数组成的数列的的中位数的最大值。

        最初想的是每次从剩下些数中取4个最大的,3个最小的,保证这7个中位数都是当前最大的,然后在计算这七个中位数的中位数。

        1,2,3,46,47,48,49    中位数46

        4,5,6,42,43,44,45    中位数42

        7,8,9,38,39,40,41    中位数38

        10,11,12,34,35,36,37    中位数34

        13,14,15,30,31,32,33    中位数30

        16,17,18,26,27,28,29    中位数26

        19,20,21,22,23,24,25    中位数22

保证这七个中位数都是最大的以后,在计算这七个中位数的中位数。

        22,26,30,34,38,42,46

明显是    34


评论区
请写下您的评论...
暂无评论...
猜你喜欢
数据结构与算法 1763 小生成树和其应用什么是小生成树:一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的少的边。小生成树可以用kruskal(克鲁斯卡尔)
数据结构,算法基础 989 [数据结构与] 一、什么是小生成树?二、Kruskal三、Prim一、什么是小生成树?  在给定一张无向图,如果在它的子图中,任意两个顶点都是互相连通,并且是一个树结构,那么这棵树叫
weblog 10431 什么是floyd在计机科学中,Floyd-Warshall是一种在具有正或负边缘权重(但没有负周期)的加权图中找到短路径的的单个执行将找到所有顶点对之间的短路径的长度(加权
数据结构,算法基础 840 ]++; } } 图示: union(6,7),因为6所在树比7所在树高且,所以此时parent[9]=1 可以看到相比没有优化的,这种合并方式有效地低了树高 1 2 3 4 5 6 7 8 9 10
weblog 5441 是时间复杂度确能低到o(n2)。百科迪杰斯特拉(Dijkstra)是由荷兰计机科学家狄克斯特拉于1959年提出的,因此又叫狄克斯特拉。是从一个顶点到其余各顶点的短路径,解决的是有权图中
数据结构与算法 3751 欧几里得定理求公约数往往在计比例的时候使用用到了递归packageday17;publicclass欧几里得定理{publicstaticvoidmain(String[]args
数据结构与算法 1487 思想:对冒泡排序的一种改进,每次从没有排序的集合a中拿取一个小的元素,放入有序的集合b中,直到a集合中的元素被取完描述:用变i遍历整个数组,用变j遍历i后面的数组,每次遍历i初始
数据结构与算法 1334 思想:每次从没有排序的集合a中拿取一个小的元素,放入有序的集合b中,直到a集合中的元素被取完描述:用变i遍历整个数组,用变j遍历i后面的数组,每次交换i比j的元素,使得i遍历过
归档
2018-11  12 2018-12  33 2019-01  28 2019-02  28 2019-03  32 2019-04  27 2019-05  33 2019-06  6 2019-07  12 2019-08  12 2019-09  21 2019-10  8 2019-11  15 2019-12  25 2020-01  9 2020-02  5 2020-03  16 2020-04  4 2020-06  1 2020-07  7 2020-08  13 2020-09  9 2020-10  5 2020-12  3 2021-01  1 2021-02  5 2021-03  7 2021-04  4 2021-05  4 2021-06  1 2021-07  7 2021-08  2 2021-09  8 2021-10  9 2021-11  16 2021-12  14 2022-01  7 2022-05  1 2022-08  3 2022-09  2 2022-10  2 2022-12  5 2023-01  3 2023-02  1 2023-03  4 2023-04  2 2023-06  3 2023-07  4 2023-08  1 2023-10  1 2024-02  1 2024-03  1 2024-04  1 2024-08  1
标签
算法基础 linux 前端 c++ 数据结构 框架 数据库 计算机基础 储备知识 java基础 ASM 其他 深入理解java虚拟机 nginx git 消息中间件 搜索 maven redis docker dubbo vue 导入导出 软件使用 idea插件 协议 无聊的知识 jenkins springboot mqtt协议 keepalived minio mysql ensp 网络基础 xxl-job rabbitmq haproxy srs 音视频 webrtc javascript 加密算法
目录
没有一个冬天不可逾越,没有一个春天不会来临。最慢的步伐不是跬步,而是徘徊,最快的脚步不是冲刺,而是坚持。