为回溯算法找到 13 篇文章

N 皇后问题

Sharon Christine
更新于 16-6-2020 07:51:36

13K+ 次浏览

此问题是要在棋盘上找到放置 N 个皇后的位置,使得棋盘上没有一个皇后能攻击到其他任何的皇后。皇后可以向水平、垂直或斜方向攻击。使用一个二进制矩阵来显示 N 个皇后用于放置的位置,其中没有皇后能够相互攻击。输入与输出:输入:棋盘的大小。通常是 8 个,因为这是常规棋盘的大小(8 x 8)。输出:矩阵,表示哪一行哪一列可以放置 N 个皇后。如果... 阅读更多

M 着色问题

karthikeya Boyini
更新于 16-6-2020 07:58:12

8K+ 次浏览

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

哈密顿回路

Sharon Christine
更新时间:2023-11-07 20:21:18

25,000+ 浏览量

在无向图中,哈密顿路径是一条路径,它只访问每个顶点一次,而哈密顿回路或环路是哈密顿路径,从最后一个顶点到第一个顶点有一条边。在这个问题中,我们将尝试确定一个图是否包含哈密顿回路。并且当哈密顿回路存在时,也会打印回路。输入和输出 输入:图 G(V, E) 的邻接矩阵。输出:该算法找到给定图的哈密顿路径。对于这种情况,它为 (0, 1, 2, 4, ... 阅读更多

广告
© . All rights reserved.