BackTrack 源代码

// Problem Genetic Code // Algorithm Backtracking // Runtime O(3^n) // Author Walter Guttmann // Date 12.03.2003 #inc…

/* Problem Genetic Code * Algorithm Backtracking * Runtime O(3^n) * Author Walter Guttmann * Date 12.03.2003 */ …

void Backtrack(int t) //t表示递归深度 { if(t>n) //n用来控制递归深度，即解空间树的高度 //t>n表示已经搜索到一个叶结点。此时由函数Output(x) //对得到的可行解x进行记录或输出处理。 {…

#include using namespace std; /* 算法设计： 我们用n元组x[1:n]表示符号三角形的第一行的n个符号。当x[i] = 1时，表示符号 三角形的第一行的第i个符号为"+",x[i]=0则表示第i个符号为"-"；1