??
D - Curling 2.0
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
SubmitStatusPracticePOJ
3009
Description
On Planet MM-21, after their Olympic games thi...
分类：
其他好文 时间：
2015-08-30 12:54:55
阅读次数：
164
上一节我们用暴力枚举解决奥数等式，虽然简单，但是很蛋疼。这一节讲用深搜的方式解决，高大上。
深度优先搜索（Depth First Search，DFS），理解深搜的关键在于解决“当下该如何做”。至于“下一步如何做”则与“当下该如何做”是一样的。通常的方法就是把每一种可能都是尝试一遍。当前这一步解决后便进入下一步。下一步的解决方法和当前这步的解决方法是完全一样的。深搜的基本模型：
voi...
分类：
其他好文 时间：
2015-01-29 12:45:57
阅读次数：
188
全排列可以用深搜的方式求解。解答树如下：
可以运行的代码：
import java.util.ArrayList;
import java.util.List;
public class Perm {
public static Integer[] data = {19, 37, 61, 79, 89};
public static int depth;
public...
分类：
其他好文 时间：
2014-05-09 21:09:51
阅读次数：
293
