这里给出了 n 个地段，每个地段在路的两侧都可以建造建筑物。如果两栋房子之间需要一个空位，那么在该地块中建造建筑物的可能方式有多少种。建造建筑物有四种可能性：道路的一侧、道路的另一侧、不能建造建筑物、道路的两侧。输入和输出 输入：它需要建造建筑物的段数。假设输入为 3。输出：输入段数：3 建筑物可以以 25 种不同的方式建造。算法 constructionWays(n) 输入：有 n 个地段。输出…阅读更多

让我们考虑一个游戏，在这个游戏中，玩家每次移动可以获得 3、5 或 10 分。还会给出目标分数。我们的任务是找到使用这三个分数达到目标分数有多少种可能的方式。通过动态规划方法，我们将创建一个从 0 到 n 的所有分数的列表，对于 3、5、10 的每个值，我们只需更新表格即可。输入和输出 输入：使用 3、5 和 10 达到的最大分数。假设输入是 50。输出：使用…阅读更多

在这个问题中，我们必须找到一些没有连续 1 的二进制数。在 3 位二进制字符串中，有三个二进制数 011、110、111 具有连续的 1，并且有五个数字没有连续的 1。因此，将此算法应用于 3 位数字后，答案将为 5。如果 a[i] 是二进制数字的集合，其位数为 I，并且不包含任何连续的 1，而 b[i] 是二进制数字的集合，其中位数为 I，并且包含连续的 1，那么存在如下递归关系：a[i] := …阅读更多

在这个问题中，我们必须找到 1 到 n 范围内所有数字的数字之和。例如，54 的数字之和是 5 + 4 = 9，像这样，我们必须找到所有数字及其数字之和。我们知道可以生成 10d - 1 个数字，其位数为 d。为了找到所有这些位数为 d 的数字的总和，我们可以使用递归公式 sum(10d- 1)=sum(10d-1- 1)*10+45*(10d-1) 输入和输出 输入：此算法采用范围的上限，假设它是 20。输出：…阅读更多

有一个矩阵，每个单元格中都有点数，如何使用两次遍历从该网格中获得最大点数。有一些条件需要满足——第一次遍历从网格的左上角单元格开始，应该到左下角。 在第二次遍历中，从右上角到右下角 从一个单元格，我们只能移动到当前单元格的底部、左下角和右下角。如果一次遍历已经从一个单元格获得一些点数，在下一次遍历中将不会…阅读更多

在这个问题中，给定一组不同的箱子，不同箱子的长度、宽度和高度可能不同。我们的任务是找到这些箱子的堆叠，其高度尽可能高。我们可以随意旋转任何箱子。但是有一个规则需要遵守。如果底部箱子的顶部面积大于顶部箱子的底部面积，则可以在另一个箱子上放置一个箱子。输入和输出 输入：给定一个箱子列表。每个箱子由 (长度，宽度，高度) 表示。{(4, 6, 7), …阅读更多

Bellman-Ford 算法用于查找从源顶点到任何其他顶点的最小距离。此算法与 Dijkstra 算法的主要区别在于，在 Dijkstra 算法中，我们无法处理负权重，但在这里我们可以轻松地处理它。Bellman-Ford 算法自下而上地查找距离。首先，它找到路径中只有一条边的那些距离。之后增加路径长度以找到所有可能的解决方案。输入和输出 输入：图的成本矩阵：0 6 ∞ 7 ∞ ∞ 0 5 8 -4 ∞ -2 0 ∞ ∞ ∞ …阅读更多

给定一个图；我们必须检查给定的图是否是星形图。通过遍历图，我们必须找到度数为 1 的顶点数和度数为 n-1 的顶点数。（这里 n 是给定图中的顶点数）。当度数为 1 的顶点数为 n-1，而度数为 (n-1) 的顶点数为 1 时，则它是一个星形图。输入和输出 输入：邻接矩阵：0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 输出：…阅读更多

传递闭包是图中从顶点 u 到达顶点 v 的可达性矩阵。给定一个图，我们必须找到一个顶点 v，它可以从另一个顶点 u 到达，对于所有顶点对 (u, v)。最终矩阵是布尔类型的。当顶点 u 到顶点 v 的值为 1 时，这意味着从 u 到 v 至少有一条路径。输入和输出 输入：1 1 0 1 0 1 1 0 0 0 1 1 0 0 0 1 输出：传递闭包矩阵 1 1 1 …阅读更多

Ford-Fulkerson 算法用于在一个给定图中检测从源顶点到汇顶点的最大流。在这个图中，每条边都有容量。提供了两个顶点，名为源点和汇点。源点只有出边，没有入边；汇点只有入边，没有出边。存在一些约束条件：边的流量不能超过该图给定的容量。除了源点和汇点外，每条边的流入流量和流出流量也必须相等。输入和输出输入：邻接矩阵：0 10 0 10 0 0 0 0 4 ... 阅读更多