divide-and-conquer 相关问题

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

分而治之和分支与归约有什么区别。根据 Fomin 和 Kratsch 的精确指数算法，分支和归约算法使用两种类型的规则：减少...

algorithm recursion divide-and-conquer

回答 2 投票 0

我知道这是一个愚蠢的问题，但我根本不明白。在此代码中取自http://somnathkayal.blogspot.in/2012/08/finding-maximum-and-minimum-using.html 公共 int[] maxMin(int[] a,...

java arrays max min divide-and-conquer

回答 4 投票 0

比较子列表时如何找到时间复杂度？

def check_lists(list_1, list_2): 如果 list_1 == None 或 list_2 == None：返回无对于范围内的 i(len(list_1))：如果 list_1[i] != list_2[i]: 返回无返回...

arrays algorithm data-structures divide-and-conquer master-theorem

回答 1 投票 0

TSP 的时间复杂度

基本上我不知道如何衡量时间复杂度。我知道 TSP 是一个 NP 难问题，这意味着用于解决它的算法的时间复杂度是指数的：O(2^n) 如果我

time-complexity traveling-salesman exponential divide-and-conquer

回答 1 投票 0

分而治之算法的递归公式 - 错误？

我目前正在研究分而治之算法的递归（CLRS 第 4 章），我正在努力理解对本书最新（第 4 版）版本所做的细微更改。

algorithm big-o recurrence divide-and-conquer clrs

回答 1 投票 0

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

divide-and-conquer 相关问题

最新问题