腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
主方法仅适用于
分治
算法。
algorithm
、
analysis
主方法只适用于大小相等的
分治
算法?不是所有
递归
算法吗?
浏览 2
提问于2016-10-24
得票数 0
回答已采纳
1
回答
递归
分治
技术
c
int **matMult(int **mat1,int **mat2,int **res,int N){ if(i>=N) { { { k++; matMult(mat1,mat2,res,N)
浏览 12
提问于2018-02-25
得票数 1
回答已采纳
1
回答
递推算法阵列的时间复杂度
algorithm
、
performance
、
math
、
recursion
、
time-complexity
我有一个类似于计算数组中最小整数的
递归
算法。我想确定在哪些情况下,
递归
是T(n)=T(n-1) + 1,在哪些情况下,
递归
是T(n)=T(n-1) + n。
浏览 0
提问于2017-02-24
得票数 2
回答已采纳
1
回答
快速排序问题
c
、
sorting
、
quicksort
这可能不是做quicksort.my的常规做法,首先尝试一下,it.the数没有按它们应有的方式排序,我尝试过对随机的numbers.However列表进行排序,即使经过严格的检查,也无法识别逻辑错误。#include <stdlib.h>int *expivot;void quicksort();int check(); { printf("to cont
浏览 5
提问于2013-11-28
得票数 1
回答已采纳
1
回答
硬件
递归
分治
算法
java
、
algorithm
、
recursion
、
divide-and-conquer
我必须创建一个
递归
的、分而治之的算法来计算整数数组中元素的最长非递减子序列的长度。我有以下代码,但它不是真正的工作,任何帮助将非常感谢!
浏览 1
提问于2011-10-13
得票数 1
1
回答
分治
递归
矩阵乘法
java
、
data-structures
、
divide-and-conquer
我可以使用for循环完成下面的代码,但是对于
递归
实践,我又走了一步,并尝试自己完成它。 /* package codechef; // don't place package name!
浏览 1
提问于2019-12-18
得票数 0
回答已采纳
1
回答
Python
分治
递归
搜索
python
、
recursion
、
search
基本上,我的职能是:我现在如何将列表分割成较小的部分,并找出该列表中是否有0recursivelywith某种形式的
分治
编辑:这样行吗?
浏览 6
提问于2020-06-03
得票数 0
1
回答
分治
递归
算法的复杂性
c
、
recursion
、
complexity-theory
我试图获得一个特定的
分治
算法的复杂性,从而转换一个给定的矩阵。从我所读到的情况来看,
递归
应该从下面开始:C(n) = 4C(n/2) + O(n) m[fIniB+i][cIniB+j] = aux; }我真的困在这个复杂的
递归<
浏览 0
提问于2019-04-07
得票数 1
回答已采纳
1
回答
为什么分而治之不显示它在数组和上的性能优势?
algorithm
在计算数组和时,逐个加值的代价与
分治
递归
计算相同。为什么这一次,分而治之的征服者没有表现出它的性能优势比一个一个?这两个案子的核心区别是什么?
浏览 0
提问于2018-02-09
得票数 0
回答已采纳
1
回答
Python:
分治
递归
矩阵乘法
python
、
algorithm
、
recursion
、
matrix-multiplication
、
divide-and-conquer
我正在尝试实现分而治之的矩阵乘法(8
递归
版本,而不是Strassen)。我想我已经弄清楚了,但是它产生了奇怪的输出,有太多的嵌套列表和错误的值。我怀疑问题是我如何对8次
递归
求和,但我不确定。
浏览 4
提问于2017-02-25
得票数 1
回答已采纳
1
回答
如何求解递推关系T(n)=T(n/3)+T(n/6)+1
algorithm
、
complexity-theory
我想先画一棵
递归
树,然后再解决它,但我不知道它是否正确。 有人能帮我吗?谢谢
浏览 2
提问于2021-03-18
得票数 1
回答已采纳
2
回答
如何在数组中找到最长的连续递增(升序)元素集?
data-structures
、
mergesort
、
array-merge
另一种方法是使用合并排序算法的
分治
方法。在这种情况下,不应该对数字进行排序,而是将它们
递归
地划分到子数组中,并且只合并那些满足条件n< n+1的数字。但是我不确定程序的代码实现是合并和检查部分。
浏览 0
提问于2017-11-16
得票数 0
1
回答
$\Theta(n^2/lgn)$并行化nxn矩阵的多线程算法
multithreading
、
algorithm
我希望找到一种多线程算法,将$n x n$矩阵乘成n个向量,实现$\Theta(n^2/lgn)$并行,同时保持$\Theta(n^2)$ work。
浏览 3
提问于2014-04-18
得票数 1
1
回答
所有的划分和征服算法都能利用并行性吗?
algorithm
、
parallel-processing
、
divide-and-conquer
我正在上一个算法类,似乎可以使用并行处理实现分而治之算法。总是这样吗?
浏览 1
提问于2013-11-08
得票数 0
1
回答
上限定理:我能同时得到一致性和可用性吗?
computation-theory
为什么我不能摆脱
分治
的宽容? 什么是
分治
宽容的真正含义?
浏览 4
提问于2016-10-14
得票数 0
回答已采纳
1
回答
快速排序是一种分割和征服的方法吗?
sorting
、
data-structures
、
language-agnostic
、
quicksort
、
divide-and-conquer
Divide -数组实际上被划分为没有任何处理的子数组(比较/交换),问题的大小是减半/分割/.代码给人的印象是分而治之, 合并排序跟踪显示,这个问题是颗粒化
浏览 2
提问于2016-12-28
得票数 4
1
回答
不能理解在这个快速求幂代码中采用的方法?
divide-and-conquer
、
exponentiation
我确实知道快速求幂的概念和人们为它找到的
递归
使用
分治
的通用代码。尽管下面的代码片段必须做到这一点,但我不能理解作者用什么逻辑来编写它。 有没有人能解释一下?
浏览 1
提问于2017-03-18
得票数 0
1
回答
我在网上找到的这个函数的时间复杂度是O(n)吗?
javascript
、
time-complexity
我正在尝试做,下面是我在网上找到的解决方案:// use quick select var smaller = []; var pivot = nums[parseInt(nums.length/2)]; var num = nums[i]; if(num &g
浏览 0
提问于2018-03-27
得票数 0
回答已采纳
1
回答
分而治之与分而治之有什么区别?
algorithm
、
recursion
、
divide-and-conquer
分支规则通过
递归
地解决问题的较小实例来解决问题实例。对我来说,这听起来很像维基百科给出的分而治之的定义:
分治
(D&C)是一种基于多分支
递归
的算法设计范式.分而治之算法的工作原理是
递归
地将一个问题分解成两个或多个相同或相关类型的子问题,直到这些问题变得简单到可以直接解决为止
浏览 1
提问于2016-12-14
得票数 5
回答已采纳
1
回答
无迹就地选择排序
algorithm
、
sorting
、
time-complexity
、
divide-and-conquer
、
selection-sort
对数组按高度升序排序的任务是设计一种
递归
分治
算法,即给定一个整数k values.Your 1,n,找到权值最小的第k个条目。在每一级
递归
中,你只能使用O(1)个额外的空间。
浏览 7
提问于2019-10-15
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
微服务拆分治理最佳实践
第6章-分治策略-函数和模块
递归函数
函数的递归
「五大常用算法」一文搞懂分治算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券