找到关于分治算法的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
广告