在这个问题中，给定一组整数，我们需要将它们分成两部分，使得两个子集的和的差尽可能小。因此，我们的目标是将两组实力大致相等的队伍分成两组，以参加拔河比赛。如果子集 n 的大小为偶数，则必须将其分成 n/2，但对于 n 的奇数值，则一个子集的大小必须为 (n-1)/2，另一个子集的大小必须为 (n+1)/2。输入和输出输入：一组不同的权重。{23, 45, -34, 12, 0, ... 阅读更多

在国际象棋中，我们知道骑士可以以特殊的方式跳跃。它可以在每个方向上水平移动两个方格和垂直移动一个方格，或者垂直移动两个方格和水平移动一个方格，因此完整的移动看起来像英文字母“L”。在这个问题中，有一个空的棋盘，以及一个从棋盘上任意位置开始的骑士，我们的任务是检查骑士是否可以访问棋盘上的所有方格。当它可以访问所有方格时，则放置到达该位置所需的跳跃次数... 阅读更多

在本节中，我们将尝试解决著名的数字迷宫问题，称为数独。数独是一个 9 x 9 的数字网格，整个网格也分成 3 x 3 的方块。有一些规则可以解决数独。我们需要使用数字 1 到 9 来解决此问题。在一个行、一列或一个 3 x 3 的方块中不能重复使用一个数字。使用回溯算法，我们将尝试解决数独问题。当某个单元格填充了某个数字时，它会检查该数字是否有效。当它... 阅读更多

在这个问题中，给定一个包含一些整数元素的集合。还提供了另一个值，我们需要找到给定集合的一个子集，其和与给定的和值相同。这里使用回溯方法来尝试选择一个有效的子集，当一个项目无效时，我们将回溯以获取先前的子集，并添加另一个元素以获得解决方案。输入和输出输入：此算法接收一组数字和一个和值。集合：{10, 7, 5, 18, 12, 20, 15} 和值：35 输出：所有... 阅读更多

在算术谜题中，一些字母用于为其分配数字。例如，十个不同的字母持有从 0 到 9 的数字值，以正确执行算术运算。给定两个词，另一个词是这两个词加法的答案。例如，我们可以说两个词“BASE”和“BALL”，结果是“GAMES”。现在，如果我们尝试通过它们的符号数字来添加 BASE 和 BALL，我们将得到答案 GAMES。注意&minuns; 最多必须有十个字母，否则无法解决。输入和输出输入：此算法将... 阅读更多

在这个问题中，给定一个大小为 N x N 的迷宫。源位置和目标位置分别是左上角单元格和右下角单元格。一些单元格是有效的，可以移动，而一些单元格是被阻塞的。如果一只老鼠从起始顶点开始移动到目标顶点，我们需要找到是否存在任何方法来完成路径，如果可能，则标记老鼠的正确路径。迷宫使用二进制矩阵给出，其中用 1 标记表示有效的路径，否则用 0 标记表示阻塞的单元格。注意：老鼠可以... 阅读更多

这个问题是要找到在棋盘上排列 N 个皇后的方法，使得棋盘上的任何皇后都不能攻击其他任何皇后。国际象棋皇后可以向任何方向攻击，例如水平、垂直、水平和对角线方向。二进制矩阵用于显示 N 个皇后的位置，其中任何皇后都不能攻击其他皇后。输入和输出输入：棋盘的大小。通常，它是 8。作为 (8 x 8 是普通棋盘的大小。) 输出：表示 N 个皇后可以在哪一行和哪一列放置的矩阵。如果... 阅读更多

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

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

此算法命名为 Z 算法，因为在此算法中，我们需要创建一个 Z 数组。Z 数组的大小与文本大小相同。此数组用于存储从主字符串的当前字符开始的最长可能子字符串的长度。首先，模式和主文本与一个不在文本和模式中的特殊符号连接起来。如果 P 是模式，T 是主文本，则连接后，它将是 P$T（假设 $ 不存在于 P ... 阅读更多