问答题

【简答题】n皇后问题回溯算法的判别函数place的基本流程是什么？

答案：将第K行的皇后分别与前k-1行的皇后比较，看是否与它们相容，如果不相容就返回false，测试完毕则返回true。

你可能感兴趣的试题

【简答题】回溯法的搜索特点是什么？

答案：在解空间树上跳跃式地深度优先搜索，即用判定函数考察x[k]的取值，如果x[k]是合理的就搜索x[k]为根节点的子树，如果...

【简答题】采用回溯法求解的问题，其解如何表示？有什么规定？

答案：问题的解可以表示为n元组：（x1，x2，……xn），xi∈Si，Si为有穷集合，xi∈Si，（x1，x2，……xn）具备...