-
重叠区间的最大子集数
给定一组区间 S,从集合 S 中找出分配给每个区间的<strong>子集数量</strong>的有效方法是什么。 举 -
公平吸引算法
公平吸引力问题 <strong>我的尝试</strong><br/> 我尝试将开关视为位串的位。基本上,无论状态如何, -
复杂度为 O(n log n) 的分治算法
我有两个数字序列 (a1, a2, ... , an) 和 (b1, b2, ... , bn)。对于任何 i, j ∈ [n] 我们说 (ai, bi) 和 (aj, bj ) 如果 ai -
使用分而治之的方法在列表中找到至少出现 60% 的时间的元素?
Input 是一个数组,其中最多有一个元素出现至少 60% 的时间。目标是找出这个数组是否有这样的元素,如 -
螺母和螺栓问题python代码的调试
我尝试使用快速排序(?)编写代码来解决螺母和螺栓问题,但效果不佳。对我来说最令人困惑的部分 -
求n条线段与两条平行线上端点的交点数 输入:输出:
求n条线段与两条平行线上端点的交点数。 假设有两组 n 个点: A={p1,p2,…,pn} 在 y=0 上 B={q1,q2, -
这是一个分而治之的算法吗?
我正在为班级编写一个程序,该程序获取由连续{辅音,元音}模式组成的最长子串,但我被要求以分 -
s.split(c)
我一直在研究leetCode,遇到了这个问题:给定一个字符串s和一个整数k,返回s的最长子串的长度,使得这 -
如何使用分治法将列表分成左右两边?
我试图不断地将列表分成左右两边,直到不能再制作一半的列表并每次都打印出来。我还尝试根据偶数 -
如何解决输出错误(最大子数组问题)?
我是 Python 新手。现在,我需要使用分治法来实现一个最大子数组问题。 然而,<code>Sum</code> 是正 -
很长的数字上的 karatsuba 算法错误
我了解了 Karatsuba 算法,该算法允许我使用分治法将非常大的数字相乘。 这是我的代码。我编写了 -
字符串中交替字符的最长子串
我一直在解决这个分而治之的问题,即给定一个由小写字符组成的字符串,找到由连续的{辅音,元音}组 -
不确定时间复杂度
所以我正在做一个关于 LeetCode 的问题...... 问题: <pre><code>Write an efficient algorithm that searches for a target -
使用扫掠法和分治法的面积最大查询
查询是关于在给定的矩形区域中找到具有最大值的点。听说用竖线和dnc可以解决这个问题。有人对这个 -
为什么我的 DP 算法有 Time Limit Exceeded 错误
我是 DP 的初学者,我正在尝试解决一个 Leetcode 问题 - <a href="https://leetcode.com/problems/maximum-subarray/" rel="nof -
如何解决这个任务?(?)=4?(?/4)+?√n?
我是《分而治之》的新手。我想知道如何找出这个计算的运行时间? 我到底需要注意什么以及如何 -
使用分治法的最大函数比线性慢?
我使用两个函数实现了 max 函数(给定一个数组,找到最大值):max,它是 O(n) 和 mergeMax,我通过使用分 -
二分搜索复杂度分析(Uneven Split)
设计一个搜索算法,将一个已排序的数组分成三分之一和三分之二,而不是二分搜索算法“BinSrch”中的 -
集覆盖问题的扩展版本
我一般不会问关于 SO 的问题,所以如果这个问题似乎不适合 SO,请告诉我(当然,仍然会感谢帮助)。< -
如何改进分而治之的运行时?
当分而治之的递归函数没有产生足够低的运行时间时,还可以做哪些其他改进? 例如,这个 <code>po -
优化大数组的反转计数(即对于 i<j, a[i]>a[j])
我正在尝试对大量数组使用分而治之来计算反转<code>(for eg.,for array [2,5,4,1] the inversion count is=4 namely (2,1),( -
查找乘积等于目标数的所有对
我知道有一个详尽的解决方案可以遍历每个数字,但如何实现分而治之的方法? <em>使用一个没有 -
给定一个数 N 和一个已排序的数组 A,检查 A 中是否有两个数的乘积为 N
给定一个数字 <code>N</code> 和一个排序数组 <code>A</code>,设计一个算法 - 使用 <strong>分而治之</strong>方法 -
难以思考分而治之的方法
我是自学算法。众所周知,分而治之是算法设计范式之一。我研究了合并排序、快速排序、唐叶乘法、 -
求帕累托边界的具体分治算法的参考实现
给定任何部分可排序元素的集合,可以将所述集合的最大值视为不小于集合中任何其他元素的所有元素 -
使用分治法的数组的最大公约数
我正在尝试查找数组的 GCD/HCF,我知道编写使用 Euclid 算法查找两个数字的 GCD 的函数。所以为了找到数 -
d=log_b(a) 情况的主定理解
来自 Dasgupta 的算法:如果一个分治算法的运行时间用递归<code>T(n)=aT(n/b)+O(n^d)</code>来描述,那么它的解