2回答
用分治法求数的n次方根
、、、
我需要帮助如何得到某个数字的n次方根。下面是我的代码，它还不能工作：using namespace std;
if (a == 0) else if(a == 1) else{ if(c%2)
return p*p
浏览 1提问于2012-06-30得票数 1
2回答
我必须用C编写一个函数，它以数组和数组的维数作为输入。我们假设数组具有以下特征：函数必须使用分而治之的方法返回偶数元素的第一个索引，算法的代价应该是O(log(n))。int foo(int v[], int n){ if(v[i]%2==0) }但我不知道如何用分而治之的方法来解决这个问题。是否有可能使用mergesort o q
浏览 2提问于2020-07-13得票数 2
用于聚类的链接矩阵提供聚类索引，以及聚类层次结构的每一步的距离。当两组合并时，我想知道两组中哪两点最接近。我使用的是度量“单”，即最近的距离。
浏览 5提问于2016-07-23得票数 0
回答已采纳
2回答
我试图编写一个代码来比较列表中的每个元素，并在两个方向上给出壁橱更大的数字的索引:左或右。使用分而治之方法Output:Right=[2, 2, 3, 7, 5, 7, 7, None]
Output:R=[4, 2, 4, 4, 7, 6, 7, None]arr
浏览 4提问于2020-04-24得票数 3
回答已采纳
1回答
问题的题目可能有点不正确，但我不知道如何描述我的问题。示例1：
当然，这是一个理想化的例子，所有的东西都可以很好地分割。如果不是这样的话，那
浏览 1提问于2015-07-10得票数 3
回答已采纳
1回答
上周，在一次面试中，我被问到了上述问题，正如我所预料的那样，我无法正确回答这个问题，后来当我检查时，我发现这是一个基于动态规划的算法。我不精通动态规划，但假设我要设计这个算法，那么我应该如何处理它呢？
浏览 0提问于2016-08-03得票数 1
回答已采纳
1回答
基本上，我的职能是：我现在如何将列表分割成较小的部分，并找出该列表中是否有0recursivelywith某种形式的分治
编辑:这样行吗？
浏览 6提问于2020-06-03得票数 0
2回答
该矩阵的大小为m*n，并且可以用其他素数和非素数填充。搜索必须找到最大的素数。
我已经研究了分治算法、二叉树和分步搜索，但所有这些都是处理排序矩阵的。
浏览 0提问于2015-07-08得票数 1
2回答
我用递归法解决了这个算法。我用递归自动分治吗？
例如，下面这是分而治之的算法吗？因为我在fun中使用fun函数。
浏览 0提问于2018-12-15得票数 4
回答已采纳
我知道异或法或和法。但是，我必须使用分而治之的策略，这与数组的中间数有关。
我的想法是找到数组的中值，然后递归地将数组划分为2个数组。(其中一个数字小于或等于中位数，而另一个数字大于或等于中位数。
浏览 13提问于2020-04-07得票数 1
回答已采纳
免责声明:我知道这个问题可以通过数组的一次传递非常有效地解决，但我对分而治之感兴趣，因为它与我们用分而治之处理的典型问题略有不同。
浏览 1提问于2016-10-10得票数 1
我试图将Rebol视图分解为一个Forth样式的“分治”字集，以优化可读性和组织，并将业务逻辑与视图布局内部的工作方式隔离开来。field ]
布局块结构字段:字段类型现场处理 I寻求优化表示法字段
浏览 0提问于2014-06-09得票数 8
1回答
Python:分治递归矩阵乘法
、、、、
我正在尝试实现分而治之的矩阵乘法(8递归版本，而不是Strassen)。我想我已经弄清楚了，但是它产生了奇怪的输出，有太多的嵌套列表和错误的值。我怀疑问题是我如何对8次递归求和，但我不确定。 n = len(x) return x[0][0] * y[0][0] a = [[col for col in row[:len(row)/2]] for row in x[:len(x)/2]]
b = [[col for col in row[len(
浏览 4提问于2017-02-25得票数 1
回答已采纳
对于分而治之算法的一部分，我有以下问题，即数据结构不固定，因此不能从字面上考虑set：目前，我正在对每个递归步骤进行标准排序，给出递归。因为复杂性而不是就像在过程版本中，我们可以利用一个在A和B上有固定时间查找的结构在线性时间中形成A‘和B’。O(n* log n)。
编
浏览 2提问于2011-07-27得票数 0
背包问题->可以用动态规划方法求解。网上或书中是否有这样的清单？，它给出了解决技术，可以用分治.来解决，而不是像这样的问题定义：给定N个房屋，John试图找到一条尽可能快回家的路…，这是编程竞赛站点中描述问题的方式。
这个问题和一些人认为的家庭作业无关。通过知道一个给定的问题可以用一个给定的技术来解决，这将帮助我尝试用这个技术找到一
浏览 3提问于2011-04-24得票数 4
5回答
我实现了一个递归函数来查找m^n (m被提升到幂n)。m^n = m^(n/2) * m^(n/2) = ... (偶数n，m^2，m^4，m^6)。public class Recursion {
System.out.println(pow(2, 4));
浏览 13提问于2014-08-12得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
