此问题是要在棋盘上找到放置 N 个皇后的位置,使得棋盘上没有一个皇后能攻击到其他任何的皇后。皇后可以向水平、垂直或斜方向攻击。使用一个二进制矩阵来显示 N 个皇后用于放置的位置,其中没有皇后能够相互攻击。输入与输出:输入:棋盘的大小。通常是 8 个,因为这是常规棋盘的大小(8 x 8)。输出:矩阵,表示哪一行哪一列可以放置 N 个皇后。如果... 阅读更多
在这个问题中,给定了一个无向图。还提供了 m 种颜色。该问题是找到是否可以为节点分配 m 种不同的颜色,使得图中没有任何两个相邻的顶点具有相同的颜色。如果解存在,则显示哪个顶点分配了哪种颜色。从顶点 0 开始,我们将尝试将颜色逐个分配给不同的节点。但在分配之前,我们必须检查颜色是否安全。当相邻的顶点包含相同颜色时,颜色是不安全的。输入和... 阅读更多