改进递归算法

时间:2014-11-20 20:09:09

标签: java performance list recursion

修改 所以我有这个递归代码"扰乱"列表上的数字,并调用一种方法来检查它们的顺序是否为"解决"下面列出了一个x要求。

for(int e=0;e<nums.size();e++){
    int v = nums.remove(e); //Takes the number from nums
    solucion.add(v); //Adds it to the solution

    if(solve(nums, solution))return true; //Calls solve recursively

    solution.removeLast(); //Removes the element added to the solution
    nums.add(e,v); //Places the number on its original position 
}

这段代码位于名为solve的方法中,如下所示:

nums是从控制台读取的数字列表。解决方案以空列表开头。 这段代码效果很好,但它真的很慢。你有什么方法可以改进这段代码吗?

如果有帮助,则要求检查是否有一种方法来组织数字并从中创建一个魔术方块(列总和与行总和和对角线总和相同)

0 个答案:

没有答案