divide-and-conquer 相关问题

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

分而治之算法。没有给出正确的输出

我尝试使用分而治之算法打印数组的左右部分，但它没有按要求提供输出。代码如下： #包括使用命名空间...

algorithm data-structures mergesort divide-and-conquer

回答 1 投票 0

在寻找两个凸包的上切线时，这个外部 while 循环需要什么

下面是代码，其中 inda 和 indb 分别是多边形 a 的最右点和多边形 b 的最右点。两个多边形均按逆时针顺序排序。方向是一个函数

c++ divide-and-conquer convex-hull convex

回答 0 投票 0

使用分而治之的方法逼近 Pi

我偶然发现了一个使用分而治之的方法来近似圆周率的巧妙想法，我想用 Python 对其进行编程。可悲的是，我在创建 Python 版本时遇到了很多问题，尤其是......

python pi divide-and-conquer

回答 0 投票 0

使用分治法或任何其他算法解决问题[关闭]

1。 Engineering block (RSEB) 的广播电台收到来自以下广播电台的大量请求 CDU 中的各个部门在无线电频率 99.8 FM 上传输。 RSEB很高兴授予...

algorithm computer-science divide-and-conquer computation-theory

回答 0 投票 0

Leetcode "Count Range Sum" 尝试求解和优化方案

我正在做 leetcode 代码挑战，挑战你对合并排序、二分搜索和前缀和的理解挑战看起来像这样给定一个整数数组 nums 和两个整数 l...

c++ binary-search mergesort divide-and-conquer prefix-sum

回答 0 投票 0

尝试优化Leetcode“Count Range Sum”的解决方案

我正在做 leetcode 代码挑战，挑战你对合并排序、二分搜索和前缀和的理解挑战看起来像这样给定一个整数数组 nums 和两个整数 l...

c++ binary-search mergesort divide-and-conquer prefix-sum

回答 0 投票 0

如何使用分而治之找到1之间的最大差异<N<10^5 sixteen digits binary numbers in O(N log N) time complexity

两个二进制数之间的差异是由不同的位数定义的，例如，0000 0000 1000 0000 和 0000 0000 0000 0001 之间的差异是 2，因为它们具有...

binary bit-manipulation bit divide-and-conquer

回答 0 投票 0

我如何使用 Divide et impera 处理一组文档

#include #包括 #包括 int lungime(FILE *f, int *nr_linii) { int 肺 = 0; int 格言 =-1; 诠释 c; (*nr_linii)=0; 而（（c=f...

c divide-and-conquer

回答 0 投票 0

问题中描述的问题是否可以解决？ [关闭]

注意：忽略明显的打印错误图片转文字： a) 一个人的包里有 n 个苹果 A[]，其中 A[i] 是第 i 个苹果的大小。假设没有两个苹果是相同的...

algorithm sorting mergesort divide-and-conquer

回答 0 投票 0

解决链接图像中给出的问题的算法是什么>

注意：忽略明显的打印错误请帮忙。这个问题可以解决吗？

algorithm sorting mergesort divide-and-conquer

回答 0 投票 0

C++ 运行时错误：（2 个数组的中值，LC#4）：添加无符号偏移量：溢出到 (stl_vector.h)

我写了下面的代码来找到两个排序数组的中位数并且它在本地运行良好，但是当我提交到 leetcode 时我得到运行时错误：添加无符号偏移量（stl_vector.h）这是...

c++ algorithm divide-and-conquer

回答 1 投票 0

Karatsuba乘法算法的JavaScript实现。

嗨，我正试图在Javascript中实现karatsuba算法。目前该算法在某些情况下工作正常，比如当整数长度为4或8时，当整数长度为6时，它的打印结果是......

javascript algorithm recursion divide-and-conquer karatsuba

回答 1 投票 0

求最小数

我想找一个列表中最小的数字。列表中的数字可以是 1. 先减后增(不会再减)[5,3,2,0,1,6,99] 2. 或只增....

algorithm performance divide-and-conquer

回答 2 投票 1

找出只出现一次的两个数字--除法和征服。

给定一个数组，每个元素出现两次，我必须找到数组中哪两个数字只出现一次。最大的额外内存是O(1)。我发现了这个神奇的解决方案：https:/...。

algorithm time-complexity bit-manipulation divide-and-conquer

回答 1 投票 -1

C++分而治之算法问题

我刚刚学习了Divide and Conquer算法，我对它有点疑惑。这道题是我的作业，我试过很多方法来修复我的代码，但是没有运行。请教我如何...

c++ c divide-and-conquer

回答 1 投票 0

树形递归--打印给定数字的子序列。

对于下面这个在GoLang中实现的递归问题：package recursion import ( "fmt" "strconv" ) / m是数字，n是最多长度的子句/m = 20125，n =3应该打印201，...。

algorithm go recursion data-structures divide-and-conquer

回答 1 投票 0

算法的时间复杂度，将大小为（n）的问题分为2个大小为（n-1）的问题

算法B将问题分成大小为n-1的2个子问题，递归求解，然后在固定时间内合并它们。算法B的时间复杂度是多少？尝试：我可能可以'...

algorithm time-complexity divide-and-conquer

回答 1 投票 0

在O（nlogn）时间复杂度中找到总和为0的子数组（使用分而治之？）>

我在网上看到了解决方案，但是所有解决方案的时间复杂度均为O（n）或O（n ^ 2）。我想知道是否有可能在不使用辅助数据的O（nlogn）中找到总和为0的子数组...

algorithm divide-and-conquer

回答 1 投票 1

合并对链表的排序

我正在尝试对链表进行合并排序。我将头部变量保持全局，并应用了基本算法，即分而治之。我不明白为什么会遇到细分错误。...

c++ linked-list mergesort divide-and-conquer

回答 1 投票 2

如何在SPOJ Feynman中应用动态编程？

我正在解决此问题-> http://www.spoj.com/problems/SAMER08F/（一个非常简单的问题）...刚开始使用AC ...我的解决方法是这样的（很简单，向前）：#include ...

c++ algorithm dynamic-programming divide-and-conquer

回答 2 投票 1

divide-and-conquer 相关问题

最新问题