divide-and-conquer 相关问题

“分而治之”是一种自上而下的技术，用于设计算法，包括将问题划分为较小的子问题，希望子问题的解决方案更容易找到，然后将部分解决方案组合成原始问题的解决方案。

Google 面试问题 - 检查数组的所有子数组是否至少有一个唯一元素

我遇到了一个问题，我了解到这是一个谷歌面试问题。问题是：如果每个子数组至少包含一个频率为 1 的元素，那么数组就是好的。设计一个算法来 v...

arrays algorithm recursion time-complexity divide-and-conquer

回答 1 投票 0

3 个以上维度中最接近的点对（分而治之）

我正在努力理解分而治之算法如何在大于 2 的维度上工作，特别是如何找到两个子问题之间最接近的点对。我知道

algorithm divide-and-conquer closest-points

回答 2 投票 0

使用分治法在 O(n) 时间内找到最大乘积

我正在尝试使用在 O(n) 时间内运行的分治法来创建算法，它需要找到不同数字数组中两个数字之间的最大乘积，这些数字可以是正数或

algorithm sorting data-structures time-complexity divide-and-conquer

回答 1 投票 0

标记图形边缘

给定一个图，问题是用三个数字标记其边，以使所有边的标签总和最小化。此外，对于每条标有零的边，必须存在一个

graph divide-and-conquer

回答 1 投票 0

应用于 n x n 矩阵的分而治之算法问题

共有 n 名棋手参加了国际象棋锦标赛。特别是每对玩家 i 和 j 都玩一场游戏。锦标赛的所有结果都编码在 n × n 矩阵 A 中，其中

algorithm recursion divide-and-conquer

回答 1 投票 0

我如何调整我的代码以使用二分搜索来猜测我脑子里想的数字

此代码需要询问用户一个数字（即：32）。然后它应该告诉用户从 1 到 31 中选择一个数字。然后使用二分搜索来“猜测”一个数字（16 而不是 15），然后...

python binary binary-search divide-and-conquer

回答 1 投票 0

a^n

我最近正在学习时间复杂度，我想知道计算 a^n 的算法的时间复杂度。我的答案是 O(n)。然而，我正在考虑分而治之的方法......

algorithm divide-and-conquer

回答 1 投票 0

图形着色，但着色边而不是顶点

请回答我的问题。我已经坚持了好几天了。给定一个无向图，问题是用颜色 0、1 和 2 为其边着色，以使所有边的颜色总和最小化。

graph dynamic-programming divide-and-conquer graph-coloring

回答 1 投票 0

根据步骤合并排序后恢复原始数组

我正在尝试编写一种算法来从排序后的数组中重建原始数组。考虑输入值是一个由 1 和 2 组成的字符串，其中 1 表示在合并排序的合并部分中，从左边开始的元素

algorithm recursion mergesort divide-and-conquer

回答 1 投票 0

二分搜索左右索引以查找两个排序数组的中位数

给定两个排序数组 A 和 B，其大小分别为 l 和 m。我们的任务是找到这两个排序数组组合的中位数。假设组合数组的长度为 n 即 n = l + ...

algorithm binary-search median divide-and-conquer

回答 1 投票 0

分而治之最大利润算法

我需要找到一个复杂度为 θ(nlogn) 的分而治之算法（用于最大利润问题），但我只能找到复杂度为 θ(n) 的算法。最大利润问题是基于股票的。对于e...

python optimization time-complexity complexity-theory divide-and-conquer

回答 1 投票 0

给定一个旋转排序数组，如何找到该数组中的最大值？

我对此思考了很多，但无法找到最佳解决方案。我正在准备技术面试，但我还没有找到太多与这个问题相关的东西。我的第一个...

java algorithm divide-and-conquer

回答 9 投票 0

如何使用分而治之的方法将“n log n”石头添加到网格中以形成漂亮的排列？ - 算法思想

美丽的庭院布置我们的庭院是一个 10^9 x 10^9 的网格。我们在不同的整数坐标处放置了 n 块石头来装饰我们的庭院。然而，目前的安排并不理想...

algorithm recursion recurrence divide-and-conquer

回答 1 投票 0

Python 中的快速排序算法

我正在尝试使用Python解决快速排序算法。但是，我在编写快速排序函数时遇到了问题。即使我只使用 for 循环 len(l...

python data-structures quicksort partition divide-and-conquer

回答 1 投票 0

MergeSort函数中的Recursion是如何形成栈的？

这是合并排序代码：公共类合并排序{ 公共静态无效主（字符串[] args）{ int[] arr = {12, 11, 13, 5, 6, 7}; System.out.println("未排序的数组："...

java recursion divide-and-conquer

回答 1 投票 0

如何在 O(n) 时间内找到两个已排序数组的所有匹配项，并且限制比较次数？

我有两个数组。每个包含 n 个元素。它们按升序排列。我想找到两个数组之间的所有匹配项。数组A中的两个相邻元素可能对应同一个e...

arrays algorithm divide-and-conquer

回答 2 投票 0

如何在 O(n) 中找到两个排序数组的所有匹配项

不仅仅是Merge join可以解决，就像标题一样，我有两个数组，每个数组包含n个元素，并且已经从最小到最大排序，我想找到两个之间的所有匹配...

arrays algorithm divide-and-conquer

回答 1 投票 0

我无法弄清楚这个合并排序算法的问题

我正在尝试学习数据结构和算法，我很享受这个过程。我开始研究合并排序的工作原理并想要实现它。这是我的代码，由于某种原因我不能

java algorithm mergesort divide-and-conquer

回答 1 投票 0

C 中的位图矩阵处理

我有一个算法可以将位图矩阵转换为数组。其背后的逻辑是将矩阵划分为更小的象限，直到达到单位，并且对于每个象限，如果所有变量...

c recursion matrix bitmap divide-and-conquer

回答 1 投票 0

通过修改c中的合并排序对数组的偶数索引进行排序

我有一个问题，我们需要使用分治法仅对数组的偶数索引进行排序。我尝试的是修改原始的 mergeSort 函数，以便它对偶数元素进行排序...

c divide-and-conquer

回答 1 投票 0

divide-and-conquer 相关问题

最新问题