时间戳

首页 > 解决方案 > 动态编程问题中的错误。“运行时错误：退出代码为 -1073741571”是什么意思？

c++14 - 动态编程问题中的错误。“运行时错误：退出代码为 -1073741571”是什么意思？

问题描述

我需要帮助来调试我的代码以解决问题 - https://codeforces.com/contest/520/problem/B

我尝试使用动态编程解决它，但出现错误。我想知道为什么会出现运行时错误？

我使用的想法是：

  1. 如果 n 等于 mi，则不需要再按任何按钮；
  2. 如果 n 大于 m，那么我得到 m 的唯一方法就是每次减去 1。因此 (nm) 移动。
  3. 并且对于 n < m，我递归地调用了可能的两个移动的 min+1

我得到的错误是 - 运行时错误：退出代码是 -1073741571

我已经实现的代码。

#include<bits/stdc++.h>
using namespace std;
#define ll long long int

ll dfs(ll n, ll m){
    if(n == 0)  return INT_MAX;
    if(n == m){
        return 0;
    }
    if(n > m) {
        return abs(n-m);
    }
    return 1+min(dfs(2*n,m),dfs(n-1,m));
}

int main(){
    ll n, m;
    cin >> n >> m;
    ll ans = dfs(n ,m);
    cout << ans << endl;
    return 0;
}

标签： c++14dynamic-programming

解决方案

将退出代码转换-1073741571为十六进制（例如使用http://www.free-test-online.com/binary/signed_converter.html：选择“签名”，输入数字，按“Dec2Hex”），您将获得相应的 Windows错误代码，即C00000FD.

根据https://docs.microsoft.com/en-us/openspecs/windows_protocols/ms-erref/596a1078-e883-4972-9bbc-49e60bebca55，这是：

0xC00000FD
STATUS_STACK_OVERFLOW
A new guard page for the stack cannot be created.

很可能，堆栈溢出是由于递归太深导致的：每个递归函数调用都会在堆栈上存储一些数据（寄存器、返回地址等），在大量递归之后，这些数据太多了。这就是为什么，您应该尽可能避免递归。

一个解决方案可能是，尝试使用迭代方法（即一个for或while循环）重新制定您的解决方案。

推荐阅读