文章列表
/**
*
5.7 最大团问题
G的最大团是指G中所含顶点数最多的团。
无向图的最大团和最大独立集问题都可以看作是图G的顶点集V的
子集选取问题可以用回溯法在O(n*(2^n))时间内解决。
************************************************************
*/
import java.util.*;
public class BigTuan {
static int[] x; // 当前解
static int n; // 图G的顶点数
sta ...
.
import java.util.Scanner;
public class KnightSeemsRight {
public static final int MAX_EXITS = 8;
public static final int SIDE_LENGTH = 8;
static int[][] board = new int[SIDE_LENGTH][SIDE_LENGTH];
static int[] nexti = new int[MAX_EXITS];
static int[] nextj = new int[MAX_EXITS ...