使用Ackermann函数C++进行记忆

文章/答案/技术大牛

发布

2回答

c++、memoization、ackermann

我正在尝试使用Ackermann函数(C++)创建memoization。当达到Ackermann(1,2)时，它不会做我期望的事情。我的直觉告诉我，也许我应该尝试建立一个map，而不是一个用于记忆的array？任何意见都是值得感谢的。(3, 20) = " << acker(3, 20) << endl; //cout << "Ackermann(4, 0) = " <

浏览 23提问于2018-02-12得票数 0

2回答

我的程序在Windows机器上崩溃，但在Linux上运行良好

c++、c、linux、windows、stack-overflow

我试着在我的笔记本(Win10)上编写Ackermann函数，但是程序在更高的值下崩溃，而不是继续计算几分钟或几个小时。那么，我如何能够在这个系统上预先形成递归函数呢？我试图同时使用C和C++进行更改。#include <stdio.h> int n = 1;

浏览 1提问于2019-02-06得票数 1

回答已采纳

4回答

.Net函数调用(C# F#)与C++的性能

c#、.net、c++、f#、stopwatch

我读了一点，我做了一个基准来测量函数调用。我使用了Ackermann的函数:)sealed class Program public static int ackermann(int m, int n) { }一次c++ =130 c++Ja

浏览 2提问于2010-07-13得票数 9

回答已采纳

1回答

Ackermann函数的迭代实现

c++

下面是Ackermann函数的迭代实现，以供审查：#include <iostream>#include <vector> std::stack<int> s; while (!, 1, 5}

浏览 0提问于2017-02-28得票数 2

1回答

如何在Python中获得堆栈溢出错误？

python、stack-overflow

我目前使用的代码是： try:except RecursionError: f() except RecursionError

浏览 7提问于2018-07-27得票数 3

1回答

为什么timeit()函数在传递函数与字符串表达式时返回不同的结果？

python、timeit

我正在我的python中尝试Python函数。它可以用两种方式对小块代码进行计时:作为可调用的代码，或者作为引用的表达式。我想知道为什么下面的代码会产生不同的计时结果。调用可调用函数与对引用的函数语句计时之间似乎没有太大的时间差：...

浏览 0提问于2019-03-15得票数 2

回答已采纳

1回答

Rosbridge和roslibjs:无法加载包的清单

ros

我使用"github.com/RobotWebTools/roslibjs/blob/develop/examples/simple.html的示例代码“进行以下更改： ros : ros, messageType : 'ackermann_msgs/AckermannDriveCaused

浏览 5提问于2014-06-30得票数 0

1回答

对于Ackermann函数太大的数的分割故障

c、recursion、segmentation-fault、long-integer、ackermann

我用C编写了Ackermann的函数，并使用longs来确保任何数字都不会太小。然而，当m和n高于(包括)4时，它给了我一个segmentation fault: 11。有人知道为什么吗？#include <stdio.h> if (m == 0) return ack

浏览 9提问于2020-09-11得票数 0

回答已采纳

1回答

Raku中的多子程序递归

raku

我在学习raku，跟在书后面subset Positive-Integer of Int where { $_ > 0}multi ackermann(0, Positive-Integer$n) {} ackermann $m - 1, 1; mu

浏览 1提问于2020-09-14得票数 17

回答已采纳

2回答

保持Ackerman函数的误差

java、ackermann

import java.util.Scanner; public class Ackermann public static: (" + num1 + "," + num2 + ") = " + ackermann(num1, num2)); if(n == 0)

浏览 5提问于2015-02-21得票数 1

回答已采纳

2回答

计算C中k的倍数的递归函数调用

c、function、recursion、ackermann

任务是创建一个使用递归计算Ackermann方程的程序，我成功地做到了这一点。这项任务的一部分内容是：ackermann函数应该打印出函数调用和递归函数调用的数量，但我不知道如何实现。任何帮助都会很好。谢谢!到目前为止，这就是我所拥有的： //function to compute the

浏览 6提问于2012-12-04得票数 0

回答已采纳

2回答

Python分割故障中的修正Ackermann函数

python、math、dictionary、segmentation-fault、out-of-memory

所以我尝试创建一个基本的Ackermann函数的修改版本，它使用字典来存储已经计算出来的值，这样当程序下次遇到类似的函数调用时，它就可以使用已经计算出来的值，这似乎大大地加快了进程的安静。(m-1, 1) ans = ackermann(m-1, ackermann(m, n-1))ackermann(0, 0): 1

浏览 2提问于2014-12-03得票数 2

回答已采纳

3回答

是否总是可以将使用递归编写的程序重写为在C++中不使用递归的程序，性能视图是什么？

c++

只是想了解一下这个问题，从性能的角度，并请解释一下如何/为什么Stack和Ackermann函数可能涉及到这个问题，在C++中每次使用它可以吗？因为在我看来，每个递归程序实际上都有一个非递归实现。

浏览 4提问于2020-06-25得票数 1

回答已采纳

3回答

Ruby中的Ackermann-function出现“堆栈级别太深”

ruby、stack

我正在使用Rubyv1.9.1为我在大学里的班级编写一个Ackermann-function程序。代码如下： if n == 0 && m > 0 elsif n > 0 && m == 0 elsif n > 0 && m > 00 return ackermann(n-1,acke

浏览 3提问于2011-11-06得票数 5

回答已采纳

1回答

如何迭代编写Ackermann函数？

c、algorithm、ackermann

我编写了一个递归版本的Ackermann函数，它正常工作： if(m == 0) { return ackermann_r(m - 1, 1); return ackermann_r(m - 1, ackermann_r(m, n - 1));} 然后，我尝试迭代地

浏览 9提问于2020-03-05得票数 2

回答已采纳

1回答

我需要为Ackermann函数找到一个优化，并用Ackermann问题本身来解释这个问题。不过，我不太确定该从哪里开始。我知道Ackermann函数的增长比任何原始递归函数都要快。也许使用BigInteger来存储结果会有帮助吗？或者用回忆录？例如，我在考虑使用自下而上的斐波纳契解，如果我们知道，在A(0,1) = 1+1，A(1,0) = A(0,1)，A(1,1) = A(0，A(1,0))时，我可以根据'n‘构建。class A

浏览 5提问于2021-12-31得票数 0

1回答

raptor中的Ackermann函数

function、ackermann、raptor

如何使用Raptor流程图创建ackermann函数？这是可以做到的吗？我有一个大概的想法，但我不知道如何写函数2或3a(m-1，1)或a(m-1，a(m，n-1) )。

浏览 7提问于2015-05-04得票数 2

5回答

Ackermann函数

java

代码如下： returnackermann(m-1, ackermann(m,n-1)); long m=4; System.out.println(ackermann(

浏览 2提问于2010-05-29得票数 4

回答已采纳

2回答

为了使Z3能够验证具有递归的程序的可满足性，我们还需要添加哪些附加公理？

z3、smt、z3py

from z3 import * m=Int('m')n=Int('n') s.add(ForAll([n,m],Implies(And(n>=0,m>=0),ackermann(m,n) == If(m!=0,ackermann(m - 1,ackermann</em

浏览 0提问于2017-07-10得票数 3

回答已采纳

1回答

汇编x86:我必须编写Ackermann函数的程序

assembly、x86

我需要编写Ackermann函数的程序。mov ax,2 ; Value of M mov cx,0 push bx MOV ax, cxcall newline int 21h pop dx de

浏览 3提问于2012-03-14得票数 2

回答已采纳

点击加载更多