找到 4 篇文章 关于分治算法

两个有序数组的中位数

karthikeya Boyini
更新于 2020年6月16日 09:23:44

534 次浏览

中位数是中间的数字,换句话说,中位数值是有序列表中的中间观测值。它对应于 50% 的累积百分比。两个数组的大小必须相同,我们首先会找到两个单独数组的中位数,然后比较单独的中位数以获得两个列表的实际中位数。输入和输出输入:给出两个有序数组。数组 1:{1, 2, 3, 6, 7} 数组 2:{4, 6, 8, 10, 11} 输出:来自两个数组的中位数。这里中位数值是 6。将给定的列表合并成一个。{1, 2, 3, ... 阅读更多

数组中的逆序对计数

Samual Sam
更新于 2020年6月16日 09:29:16

431 次浏览

数组的逆序对指示;将数组转换为其排序形式需要多少更改。当数组已排序时,它需要 0 个逆序对,而在另一种情况下,如果数组反转,则逆序对的数量将最大。为了解决这个问题,我们将遵循归并排序方法来降低时间复杂度,并使其成为分治算法。输入和输出输入:一系列数字。(1, 5, 6, 4, 20)。输出:将数字排列成升序所需的逆序对数量。这里逆序对的数量是 2。首先 ... 阅读更多

二维数组中的峰值元素

karthikeya Boyini
更新于 2020年6月16日 09:33:16

963 次浏览

当一个项目大于或等于该项目的所有四个邻居时,该项目被称为峰值元素。邻居元素是顶部、底部、左侧和右侧元素。对于此问题,我们将考虑一些边界。对角线元素未被检查为邻居元素。矩阵中可能存在多个峰值元素,并且峰值元素不一定是矩阵中最大的元素。输入和输出输入:一个不同数字的矩阵。10  8  10  10 14 13  12  11 15  9  11  11 15  9  11  21 16 17  19 ... 阅读更多

最近点对问题

Samual Sam
更新于 2020年6月16日 09:37:05

11K+ 次浏览

在此问题中,在二维平面上给定一组 n 个点。在此问题中,我们必须找到距离最小的点对。为了解决此问题,我们必须将点分成两半,然后以递归方式计算两个点之间的最小距离。使用来自中间线的距离,将点分离成一些条带。我们将找到条带数组中最小的距离。首先创建两个包含数据点的列表,一个列表将保存按 x 值排序的点,另一个将保存数据 ... 阅读更多

1
广告