-
多项式乘法除法和征服Python
<blockquote> 我正在尝试使用子问题技术为除法和征服创建python代码以进行多项式乘法。这样以后就可以 -
优化排序列表中的查找
我遇到了一个问题,我们得到一个排序的数字列表,有时列表中的数字开始重复, 像<code>0,1,2,3,4,5,6,7,8,8 -
数组中的分治法最大数
我是新的分治算法,需要构造一个算法才能找到数组中的最大数。下面是我的代码,我了解我需要将数 -
数据集中的Java查找最近对提供NullPointerException
我正在尝试从一些不同的数据集中找到最接近的一对。到目前为止,它可以与SmallerSet一起使用,它具有1 -
如何用分治法来解释最小-最大比较中的非整数数目?
对于朴素的方式,min-max比较<code>2n-2</code>次,而对于分而治之的方式,它比较<code>(3/2)n-2</code>次。恰好 -
合并排序给出错误的输出,其中包含一些不在输入数组中的新元素(在C中)
<pre><code>void merge(int* a,int* l,int* r,int nl,int nr) { int i=0,j=0,k=0; int n=nl+nr; while((i<nl)&&(j<nr)) -
在列表中找到最小的数字
我正在寻找列表中最小的数字。列表中的数字可能是: <pre><code> 1. decrease first and then increase (won' -
算法:尝试从数组中获得索引| A [i]-i | <= c在log(N)中,采用分治法
输入:排序数组A(所有元素都是整数,并且以递增顺序不同)和c(整数) 输出:返回一个随机选 -
棋盘问题-寻找伪码算法(分而治之)
我应该使用分而治之的范式设计一个递归算法“ CBCover”,该算法确定运行时O(n ^ 2)(n = 2 ^ k)的覆盖 -
Java递归,按对象地址传递不起作用
我正在研究最小和子树问题,并提出了递归解决方案: <pre><code>public class Solution { /** * @param ro -
Java零件数组的近似中值(分而治之)
在Uni类中,我们获得了编写用于对数组排序的代码,然后使用分治法来求中值的任务。 我们有2个 -
2D点之间的最小距离Python 3代码
给出一个平面上的?点,找到一对两个(不同)点之间的最小距离。召回 点(?1,?1)和(?2,?2)之间的 -
找到只出现一次的两个数字-分而治之
给定一个每个元素出现两次的数组,我必须找出该数组的哪两个数字仅出现一次。最大额外内存为O(1) -
旅行推销员分而治之C ++
我正在尝试实施分而治之算法来解决旅行商问题。 我将问题分为几个小部分,但我不知道下一步该怎么 -
C ++分而治之算法问题
我刚刚了解了分而治之算法,对此有些困惑。问题是我的作业,我尝试了多种方法来修复我的代码,但 -
树递归-打印给定数字的子序列
<h1>问题陈述:</h1> <pre><code>// m is the number, n is upto-length of subsequences // m = 20125, n =3 should print 201, 202, 205, 21 -
合并对链表的排序
我正在尝试对链表进行合并排序。 我一直保持全局变量不变,并应用了基本算法,即分而治之。</ -
有人可以写一个分治法来解决加权独立集问题吗?
<blockquote> 给定二叉树,在中找到最大独立集(LIS)的大小 它。如果没有,则所有树节点的子集是一 -
在O(nlogn)时间复杂度中找到总和为0的子数组(使用分而治之)?
我在线上看到了解决方案,但是所有解决方案的时间复杂度均为O(n)或O(n ^ 2)。我想知道是否有可能 -
算法的时间复杂度,将大小为(n)的问题分为2个大小为(n-1)的问题
算法B将问题分为大小为n-1的2个子问题,递归求解,然后在固定时间内合并。 算法B的时间复杂度是 -
使用分而治之颠倒顺序
我有一个分配,基本上是在反转通用对象数组的顺序,并且必须使用分而治之。我对如何用分而治之来 -
在给定约束的情况下,最小移动将数组减小为0
您会得到一个位于x轴上的城市。它有n座建筑物。第一栋建筑位于x = 1且高度为h1,第二栋建筑位于x = 2且 -
如何将分而治之策略应用于最大和子数组问题(JavaScript)
我是一名前端开发人员,致力于学习一些基本的CS基础知识。我一直在做一些leetcode,遇到最大子数组问 -
等长排序数组的中位数
为此,我正在尝试使用分而治之算法来找到长度相同的两个排序数组的中值。但是我的代码返回None而不 -
除法和征服矩阵乘法//递归基数是否出错?
我正在尝试对偶数大小的矩阵实施分而治之矩阵乘法,但是以某种方式我的结果确实搞砸了。我最初的 -
用Python划分和征服列表(使用pyreadstat读取sav文件)
我试图在python中使用pyreadstat读取sav文件,但在某些罕见情况下,由于字符串变量具有特殊字符,我会收 -
合并排序算法无法正常运行
合并排序算法无法正常运行。输出值未按升序完全排序。一些值不正确,这表明存在错误。 <pre><code># -
Maxsubsequence-此问题的主要见解是什么?
以下是使用树递归方法的问题分配: <blockquote> <strong>最大子序列数</strong> 一个数字的子序列是该 -
如何打印给定数字n的大小为m的所有子序列?
针对以下问题: <blockquote> 一个数字的子序列是该数字的一系列(不一定是连续的)数字。例如,12 -
T(n)= T(3n / 4)+ 2T(n / 2)+ n的复杂度是多少?
我无法解决问题。我终于知道了,答案是什么。