本问题在于寻找象棋棋盘上 N 个皇后的排列方式，使棋盘上没有任何皇后能攻击到其他皇后。象棋皇后可以攻击水平、垂直、水平和对角方向的任何方向。使用二进制矩阵来显示 N 个皇后的位置，其中没有皇后可以攻击到其他皇后。输入和输出输入：象棋棋盘的大小。通常是 8。因为 (8 x 8 是标准象棋棋盘的大小。) 输出：表示将在哪一行哪一列放置 N 个皇后的矩阵。如果 ... 阅读更多

在该问题中，给出了一个无向图。还提供了 m 种颜色。问题在于找出是否可以用 m 种不同的颜色为节点分配颜色，以使得图的任何两个相邻的顶点都没有相同的颜色。如果解存在，则显示在哪个顶点上分配了哪种颜色。从顶点 0 开始，我们将尝试逐一为不同的节点分配颜色。但在分配之前，我们必须检查颜色是否安全。一种颜色不安全，这是因为相邻的顶点包含相同的颜色。输入和...阅读更多内容

在无向图中，哈密顿路径是一条经过每个顶点恰好一次的路径，哈密顿回路或环路是一条哈密顿路径，从最后一个顶点到第一个顶点有一条边。在这个问题中，我们将尝试确定一个图是否包含哈密顿回路。当存在哈密顿回路时，还要打印出回路。输入和输出输入：图 G(V, E) 的邻接矩阵。输出：该算法查找给定图的哈密顿路径。对于本案例，路径为 (0, 1, 2, 4,... 阅读更多内容