腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
计算变化的Baktracking函数超过最大
递归
深度
python
、
recursion
、
backtracking
我希望main函数是
递归
的,因为我想更好地理解
递归
。算法必须回溯,如果在某个时刻找到的组合超过了要匹配的数量,程序应该返回到前面的步骤并从不同的点开始。到目前为止,我已经编写了一个普通(
非
递归
)函数,如果每个硬币只使用一次,它将计算给定国家/地区的所有可能的硬币组合(这非常简单)。我还没有尝试为给定的金额找到正确的组合,只是寻找所有可能的硬币组合。如何优化这个函数,使其不超过maxim
递归
深度?编辑:这是回溯: if findSum(comb,goal,rightOnes)
浏览 0
提问于2013-07-08
得票数 6
2
回答
使用堆栈不是与
递归
相同吗?
recursion
、
stack
当被要求使用
非
递归
算法来解决一个问题时,人们经常使用堆栈,但从本质上讲,堆栈和
递归并
不相同。此外,当使用堆栈代替
递归
时,空间复杂度保持不变(渐近)。我没有注意到有什么根本的区别吗?
浏览 3
提问于2014-07-12
得票数 1
回答已采纳
1
回答
非
递归
O(N)空间
归并
排序
java
、
algorithm
、
data-structures
、
mergesort
、
non-recursive
我正在用Java编写
非
递归
合并
排序
算法,我必须确保这个方法是否像
非
递归
方法一样工作,并且空间复杂度应该是O(N)。我得到的说明:你可以使用O(N)空间(除了输入数组),你的算法应该和
递归
合并
排序
有相同的运行时间。我想确保
递归
以及O(N)空间,如果有更好的方法,请让我知道。
浏览 7
提问于2016-12-07
得票数 0
3
回答
尾部调用和尾部
递归
有什么区别?
lisp
、
scheme
我知道尾
递归
是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部
递归
有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部
递归
”
语言
中,如Scheme,这意味着尾部调用和尾部
递归
不会消耗堆栈或其他资源。在编译器不能优化尾
递归
语言
中,程序可能会在堆栈之外运行并崩溃。在“正确的尾
递归
”
语言
中,我认为实现循环的尾
递归并
不比使用循环的效率低。
浏览 0
提问于2012-08-21
得票数 19
3
回答
递归
归并
排序
algorithm
、
sorting
、
recursion
、
merge
、
stack-overflow
我正在尝试为class编写一个
递归
合并
排序
方法。当我尝试mergeSort(leftArr)和mergeSort(rightArr)时,我不断得到堆栈溢出。为什么我的基本情况不起作用?
浏览 2
提问于2015-04-04
得票数 1
1
回答
使用2个数组列表的
非
递归
合并
排序
java
我尝试用2个数组进行
非
递归
合并
排序
,但当给定数组的大小不是2^n时,它不起作用。 当给定数组的大小为2^n时,它工作得很好。例如,给定大小不是2^n的数组:7 2 9 11 4 3 8 6 1 10 当步骤为1时,
排序
结果为:2 7 9 11 3 4 6 8 1 10 现在它将
排序
为4个项目,4个项目,2个项目。正如我捕捉到的,当检查2 7 9 11和3 4 6 8进行
排序
时,leftStart将高于leftLast,因此2 < 7 (leftStart++), 2 < 9
浏览 12
提问于2020-06-15
得票数 0
回答已采纳
1
回答
递归
归并
排序
算法
algorithm
、
sorting
、
merge
、
mergesort
我试着用谷歌搜索,但没有得到太多帮助 if
c
== n then end if end else再次感谢您对伪代码的任何建议/反馈。假设合并进行m+n-1次比较 S(n) = { 1 if
c
= 1
浏览 3
提问于2015-02-25
得票数 0
3
回答
C
++中的
递归
归并
排序
c++
、
sorting
、
recursion
、
merge
我试图用
c
++编写一个合并
排序
,但是构建它会给我一个警告,告诉我它是
递归
的,并且运行它会导致堆栈溢出。我不知道我哪里做错了。
浏览 0
提问于2014-01-04
得票数 0
回答已采纳
4
回答
理解GCF的Euclid算法在Python中的实现
python
、
algorithm
、
factorization
当我遍历它时,我看到
递归
部分最终返回零。我关注0 or n == n和0 and n == 0。然而,一旦我有一对
非
零整数与和/或逻辑进行比较,我就不明白发生了什么以及为什么。
浏览 3
提问于2010-12-19
得票数 3
回答已采纳
1
回答
C
语言
中的顺序
归并
排序
c
、
merge
、
mergesort
我正在尝试重写
递归
合并
排序
,如下所示 int half=size/2; MergeSort[cntHigh++]; data[cnt] = sorted[cnt]; } 设置为
非
递归
调用但是,当我在大小不同于$2^n$的序列中运行它时,它不能正确
排序
,
浏览 0
提问于2013-04-01
得票数 3
回答已采纳
1
回答
简单的
递归
函数-接受一个字符串并将其返回n次
racket
编写一个带有两个参数的
递归
函数( string * str n):字符串x和
非
负整数n。
非
负整数被归纳定义为: number ::= 0| number +1 string*返回由n次str组成的字符串。请记住,当循环使用
非
负整数时,基本情况为0。(define string* (if (null?n) (sub1 n))))))
浏览 2
提问于2021-03-01
得票数 0
4
回答
合并两个
排序
循环单链表
c
、
algorithm
、
singly-linked-list
、
circular-list
在
C
语言
课程考试前,我正在练习一些算法问题,我被困在这个问题上(至少3个甚至4个小时),我不知道如何回答这个问题:typedef struct Node { struct Node* next;我尝试了许多方法(
递归
的和
非
递归
的),但没有解决问题。
浏览 5
提问于2015-02-25
得票数 1
1
回答
morris遍历用例
java
、
algorithm
、
data-structures
我发现,在运行1000倍之后,morris遍历的平均时间为5795,
递归
顺序遍历的平均时间为2457,几乎是morris遍历的两倍。我认为使用线程二叉树的morris遍历具有复杂性O(NlogN),
递归
顺序遍历具有O(N),因此显然morris遍历将花费更多的时间。我的问题如下: 我关于
递归
的断言在java w.r.t中是否代价高昂。像
C
这样的
语言
是否正确?提前谢谢。
浏览 0
提问于2013-07-15
得票数 5
回答已采纳
1
回答
除"rev“以外的所有尾
递归
函数都需要遍历列表两次?
functional-programming
从我收集到的信息来看,在实现尾
递归
调用时,存储在acc(累加器)变量中的列表元素实际上将向后显示,因此一般趋势似乎是在从当前函数返回它之前将其反转回来。这意味着,如果我没有弄错的话,所有高阶函数(显然不包括rev )都会使用函数式编程
语言
进行调用,至少与其命令式函数的调用是一样的。 我是不是漏掉了什么?这不是很糟糕吗?
浏览 8
提问于2015-10-06
得票数 0
回答已采纳
2
回答
递归
,找到最大值,为什么它不停止?
python
、
recursion
我试图在
排序
列表中找到最大值。但是
递归并
没有停止。拜托谁能帮帮我吗?
浏览 5
提问于2015-01-06
得票数 1
回答已采纳
4
回答
递归
归并
排序
Java程序
java
、
sorting
、
recursion
、
merge
我一直在编写合并
排序
递归
代码,但遇到了一个障碍。我通过互联网和我的算法本身在纸上看了很多次,我似乎就是弄不明白这个问题。问题出在一个包含数字3,9,7,2,10,5,1,8的文本输入文件中,代码只对3,7和10,1,3,7,1,10每隔一个数字进行
排序
。根据我所有的想法,它应该
排序
3,9,7,2,等等,然后,3,9,7,2和10,5,1,8等等,但它没有!你们能帮帮我吗?
浏览 1
提问于2013-03-26
得票数 1
回答已采纳
3
回答
shell
排序
算法比合并
排序
算法好吗?
java
、
algorithm
、
shell
、
sorting
、
merge
我和一群书呆子有一个关于算法的小演示,我被随机要求说服他们外壳
排序
比合并
排序
算法更好……我已经阅读了几乎弱的
排序
,但无论我读了多少关于合并
排序
和外壳
排序
的内容,我都发现合并
排序
比外壳
排序
更好。shell
排序
在合并
排序
上有什么优势吗?我的意思是在什么情况下shell
排序
比合并
排序
更好。我可能遗漏了一些东西,但我不知道是什么。 任何提示都可以,如果可能的话,你能给我链接一些有用的东西吗?
浏览 1
提问于2015-10-01
得票数 3
1
回答
递归
归并
排序
的函数实现?
python
、
functional-programming
、
mergesort
、
purely-functional
在Python中尝试实现一个函数式
递归
合并
排序
已经有好几天了。除此之外,我希望能够打印出
排序
算法的每个步骤。有没有办法让这段Python代码以函数范式的方式运行?这就是我目前所知道的..。
浏览 21
提问于2021-01-21
得票数 0
2
回答
快速
排序
:如何解析java.lang.StackOverflowError?
java
、
recursion
、
stack-overflow
我正在写一个快速
排序
程序,在100000的输入大小上运行。我非常确定我不会陷入无限的
递归
。有一个基本情况,它应该导致
递归
方法返回。
浏览 0
提问于2013-07-08
得票数 4
2
回答
如何在
递归
调用之间共享数据(数组)?
java
、
recursion
、
heap-memory
、
stack-memory
我知道每个
递归
调用都有自己的数据副本,存储在堆栈的保留区域中。这些数据是在堆栈还是堆中?
浏览 3
提问于2015-03-12
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言归并排序算法
C语言实现N皇后问题非递归求解
c语言-递归函数
C语言希尔排序算法
C语言快速排序算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券