如何重置函数内的静态向量？

Question

我正在尝试使用 动态编程 范式解决在线法官的某个问题。我写了一个函数来记忆较小的子问题的结果。但是这个函数将在一次运行中被调用 t 次。因此，当函数调用自身时，我希望保留它的 "Memory"，但是当从驱动程序调用它时，我不想重置向量。我怎么做？我认为有一个全局向量并在每次从驱动程序调用后重置它是可能的，但正如我从书籍和堆栈溢出中了解到的那样，“糟糕的编程风格”。那么这个问题有什么好的解决方案呢？代码如下：

class mem{
public:    
        bool mike_win;
    bool written;

};
bool calc(int a){
    static vector<mem> memory(a);
    if( a == 1){
            return false;
    }
    if(memory[a-1].written == true){
        return (!(memory[a-1].mike_win))
    }
    vector<int> div_list = divis(a);
        //^^ divis is a function which takes a number and returns 
        //all its divisors in descending order in a vector<int>

    for(vector<int>::iterator i = div_list.begin();i != div_list.end();i++){
        if ( ! ( calc( a / (*i) ))){
            memory[a-1].written = true;
            memory[a-1].mike_win = true;
            return true;
        }
    }
    if(calc(a-1 ) == false){
        memory[a-1].written = true;
        memory[a-1].mike_win = true;
        return true;
    }
    else{
        memory[a-1].written = false;
        memory[a-1].mike_win = false;
        return false;
    }

}

这里是question. 的链接，这里是divis 函数：

vector<int> divis(int a){

    vector<int> div_list(int a )
        if(a==2){
                return div_list;
        }
        int k = sqrt(a);
        for(int i=2;i<=k;i++){
            if(!(a%i)){
                    div_list.push_back(i);
                    div_list.push_back(a/i);
            }
        }
        sort(div_list.rbegin(),div_list.rend());
        div_list.erase(unique(div_list.begin(),div_list.end()),div_list.end());
        return div_list;
}

Answer 1

我认为我会这样做的方法是创建两个calc 的重载：一个只接受int 作为参数，另一个接受一个int 和一个对vector<int> 的引用。这样，用户将调用第一个重载，它将创建用于记忆的临时向量，并将其传递给第二个函数，该函数在递归时传递引用。有点像这样：

bool calc(int a, vector<int>& memory)
{
    // Do your stuff here
    // Instead of calling it as calc( a / (*i) ), just call
    // it as calc( a / (*i) , memory )
}

bool calc(int a)
{
    vector<int> memory(a);
    calc(a, memory);
}

这样，您就不必在算法的核心进行任何类型的簿记以确定是否清除向量；它会在第一次调用返回后自动完成。