0

ヒットとトライアルの方法で変更し、評価し、要件を満たしていない場合は値を再割り当てする必要があるマトリックスがあります。私はこれを連鎖仮定の再帰関数で行っています。これは、複数のコピーを作成せずに実行できますか?

バックトラック中にマトリックスを復元できますか?

4

1 に答える 1

2

「バックトラック中にマトリックスを復元できますか?」私は同じ質問をします-あなたはできますか?変更を簡単に元に戻すことができる場合は、できることを確認してください。

void f()
{
    foreach (possibilty)
        modify ();
        f();
        unmodify();  
}

unmodifyが簡単でない場合は、

void f(matrix m)
{
   foreach (possibilty)
        matrix tmp = m;
        modify (tmp);
        f(tmp);
}
于 2011-09-01T16:40:03.987 に答える