腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
主方法仅适用于
分治
算法
。
、
主方法只适用于大小相等的
分治
算法
?不是所有递归
算法
吗?
浏览 2
提问于2016-10-24
得票数 0
回答已采纳
1
回答
X元素的最大连续子序列和
、
、
、
、
所以我想出了一个问题,我找过了,但没有找到答案.获得最大连续子序列和x元素的最佳方法是什么(通过说最好的方法,我的意思是最快的)"What is the maximum contigous subsequence on array A with 3 elements?"谢谢你的时间和你的帮助!
浏览 5
提问于2015-08-08
得票数 0
2
回答
分治
排序
算法
我只知道
算法
的时间复杂度可以是O(n)或O(n log2 n)。更新:我现在知道如何获得最大利润,我可以使用类似的
算法
,如合并排序,分而治之,以找到这个最大的利润。我的问题是,用时间复杂度O(n)寻找最大利润的另一种方法(
算法
)是什么,或者我如何以这种方式进行处理?
浏览 3
提问于2016-05-04
得票数 0
回答已采纳
1
回答
所有的划分和征服
算法
都能利用并行性吗?
、
、
我正在上一个
算法
类,似乎可以使用并行处理实现分而治之
算法
。总是这样吗?
浏览 1
提问于2013-11-08
得票数 0
3
回答
分而治之的求幂方法?
、
我知道Karatsuba的乘法
算法
,我可以应用什么
分治
算法
来得到x^y的结果,两者都是大整数?
浏览 0
提问于2011-05-14
得票数 5
回答已采纳
2
回答
求和
分治
算法
、
我希望对和使用分而治之的
算法
,但是当我运行我的代码时,我得到以下消息 跟踪(最近一次调用):文件".py",第8行,打印( Sumlist (10,80,30,60,120,150))文件".py",第
浏览 1
提问于2022-05-05
得票数 -1
回答已采纳
2
回答
迭代函数-分而治之函数
我才刚刚开始学习
算法
分析和设计课程?我只想知道:迭代函数和
分治
函数有什么区别?它们是一回事吗?
浏览 2
提问于2013-03-06
得票数 1
回答已采纳
3
回答
分治
数组
算法
++
、
、
例如:我有一个基本的
算法
,它是有效的,但我想创建一个更有效的代码片段,通过使用“分而治之”的方法,然而我在使用递归来使其计数时遇到了问题
浏览 0
提问于2012-11-08
得票数 2
1
回答
快速排序问题
、
、
这可能不是做quicksort.my的常规做法,首先尝试一下,it.the数没有按它们应有的方式排序,我尝试过对随机的numbers.However列表进行排序,即使经过严格的检查,也无法识别逻辑错误。#include <stdlib.h>int *expivot;void quicksort();int check(); { printf("to cont
浏览 5
提问于2013-11-28
得票数 1
回答已采纳
2
回答
mapreduce是刚刚发布的合并排序吗?
两者基本上有两个部分:第2部分:将所有小部分的结果合并为一个最终结果。 唯一的区别是合并排序是在一台计算机上完成的,而mapreduce是在分布式系统上完成的。有什么想法?
浏览 0
提问于2018-07-21
得票数 2
2
回答
非排序矩阵搜索
算法
、
、
有没有合适的
算法
,允许程序在一个未排序的矩阵中搜索最大的质数。该矩阵的大小为m*n,并且可以用其他素数和非素数填充。搜索必须找到最大的素数。我已经研究了
分治
算法
、二叉树和分步搜索,但所有这些都是处理排序矩阵的。
浏览 0
提问于2015-07-08
得票数 1
1
回答
Java中更快的大数mod操作
、
、
我需要检查X是否可以被Y整除。在其他情况下我不需要实际的余数。if (X.mod(Y).equals(BigInteger.ZERO)) do something现在,我感兴趣的只有当X是可以被Y整除的时候,我不需要其他情况下的实际余数。我只是想知道,我们是否可以根据X&Y的最后一位或两位数做一些假设(向前看),然后我们可以决定是否采用mod (在没有机会获得零的情况下)。
浏览 0
提问于2019-08-02
得票数 2
回答已采纳
1
回答
Python
聚集聚类:在集群中找到最近的点
、
用于聚类的链接矩阵提供聚类索引,以及聚类层次结构的每一步的距离。当两组合并时,我想知道两组中哪两点最接近。我使用的是度量“单”,即最近的距离。
浏览 5
提问于2016-07-23
得票数 0
回答已采纳
6
回答
O(logn)总是一棵树吗?
、
、
、
我想知道,如果我们被告知一个
算法
的运行时间是logn的函数,例如m+ nlogn,我们是否可以得出结论,它肯定涉及(增强的)树?编辑:多亏了你的评论,我现在意识到
分治
和二叉树在视觉上/概念上是如此相似。我从来没有把这两者联系起来。但我想到了一种情况,O(logn)不是一个
分治
算法
,它涉及一棵没有BST/AVL/红黑树性质的树。如果我错过了什么,请告诉我,但我看不出
分治
是如何在这里发挥作用的。我只是看到在这个(不相交集合)的情况下,它有一个没有BST属性的树,并且运行时间是lo
浏览 4
提问于2010-02-22
得票数 6
回答已采纳
1
回答
硬件递归
分治
算法
、
、
、
我必须创建一个递归的、分而治之的
算法
来计算整数数组中元素的最长非递减子序列的长度。我有以下代码,但它不是真正的工作,任何帮助将非常感谢!
浏览 1
提问于2011-10-13
得票数 1
1
回答
如何在68k程序集或一般情况下实现浮点IEEE754除法?
、
、
、
我必须为68k处理器创建一个IEEE754格式的浮点实现,我已经知道了如何完成所有其他基本操作(从十进制、加法、减法、乘法中转换),但我不知道如何进行除法。根据我的理解,你应该把曼提萨除以,然后减去指数。但是,如果除以mantissas,就会得到另一个浮点,这肯定不是我想要的,也不是我所能使用的(因为68k处理器提供的唯一除法函数显示了整数除法的结果,模数余数答案)。
浏览 2
提问于2011-03-22
得票数 3
1
回答
分治
算法
需要澄清
、
我有一个数据结构/
算法
类的家庭作业。任务是获取大小为n的未排序数组(例如:-8、3、2、3、3、1、-3、-5),我们必须使用分而治之的方法w/递归来查找具有最大乘积的子序列。
浏览 0
提问于2014-09-24
得票数 1
回答已采纳
1
回答
类的
分治
算法
、
在我的数据结构类中,我们开始使用分而治之的
算法
,我很难完全理解我应该做什么。下面的内容主要是要求我编写一个程序,给k排序的大小为n的数组,并将它们合并到一个大小为kn的数组中。有比O(Kn)更好的
算法
吗?
浏览 2
提问于2021-02-02
得票数 0
回答已采纳
1
回答
C++
分治
算法
问题
、
我刚刚学到了除法和征服
算法
,对此我有点困惑。问题是我的家庭作业,我尝试了很多方法来修复我的代码,但它没有运行。
浏览 3
提问于2020-06-05
得票数 0
回答已采纳
1
回答
复发关系
、
、
有谁能用下面的方程帮助解决
分治
算法
的递推关系吗?我很肯定你不能在这里使用主定理,因为它不是以T(n/b)的形式出现的,但这里可能忘记了一个简单的数学规则。请帮帮忙。 T(n)=T(√n)+logn.
浏览 1
提问于2016-03-09
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是分治算法?详述分治算法的原理?用C语言实现分治算法。内附完整代码。
「五大常用算法」一文搞懂分治算法
C++教学PPT:基础算法之分治算法
Python算法
Python算法之旅
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
云直播
活动推荐
运营活动
广告
关闭
领券