假设我们有一个给定的带权无向图，包含 N 个不同的节点和 M 条边，其中一些节点是良好节点。我们必须找到任意一对不同良好节点之间的最短距离。在下图中，黄色节点被认为是良好节点。因此，如果输入如下所示，则输出将为 11，因为良好节点对及其之间的距离为：(1 到 3) 距离为 11，(3 到 5) 距离为 13，(1 到 5) 距离为 24，其中 11 是…… 阅读更多

假设我们有一个数字 N，它表示人在数轴上的初始位置。我们还有 L，它是人向左移动的概率。我们必须找到从 N 点出发完成 N 次移动后到达数轴上所有点的概率。每次移动都可以向左或向右。因此，如果输入为 n = 2，l = 0.5，则输出为 [0.25, 0, 0.5, 0, 0.25]。为了解决这个问题，我们将遵循以下步骤：high := 1 - low 定义一个…… 阅读更多

假设我们有一个马尔可夫链图 g；我们必须找到如果在时间 t = 0 时从状态 S 开始，在时间 T 时到达状态 F 的概率。众所周知，马尔可夫链是一个随机过程，它由各种状态和从一个状态移动到另一个状态的概率组成。这可以用有向图表示；节点是状态，边是从一个节点移动到另一个节点的概率。从一个状态到另一个状态，移动需要单位时间。从一个状态到另一个状态的概率之和…… 阅读更多

假设我们有两个数组 A 和 B。A 的大小是行数，A[i] 是第 i 行中的盒子数。B 是球的数组，其中 B[i] 表示球上的数字。给定球 i（值 B[i]）将被放置在一个从起始位置为 B[i] 的盒子里。我们必须找到对应于每个 B[i] 的盒子的行和列。因此，如果输入类似于 A = [3, 4, 5, 6]，B = [1, 3, 5, 2]，则输出为 [(1, 1),…… 阅读更多

假设我们有一个包含小写字母的字符串 S，现在两个玩家正在玩游戏。规则如下：如果在任何移动中，玩家可以重新排列字符串的字符以获得回文串，则该玩家获胜。玩家在必须从字符串中删除任何字符时不能获胜。我们必须记住，两位玩家都以最佳方式玩游戏，并且玩家 1 先开始游戏。我们必须找到游戏的获胜者。因此，如果输入类似于“pqpppq”，则输出为 Player1，因为玩家 1 在第一次…… 阅读更多

假设我们有两个大小分别为 N 和 M 的数组 A 和 B，我们还有一个 N X M 二进制矩阵，其中 1 表示原始矩阵中存在正整数，0 表示原始矩阵中该位置为 0。我们必须生成原始矩阵，以便 A[i] 表示第 i 行中的最大元素，B[j] 表示第 j 列中的最大元素。因此，如果输入类似于 A = [4, 2, 3]，B = [3, 1, 0, 0, 4, 0, 5] 矩阵，则…… 阅读更多

假设我们有 n 个不同的任务；这些任务从 0 到 n-1 标记。一些任务可能需要先决条件任务，例如，如果我们想选择任务 2，则必须首先完成任务 1，这表示为一对 - [2, 1] 如果我们有任务总数和先决条件对列表，我们必须找到完成所有任务的任务顺序。如果有多个正确的顺序，我们可以只返回其中一个。如果不可能完成所有给定的任务，则返回…… 阅读更多

假设我们有一个包含前 N 个自然数排列的数组 A，并且还给出了另一个数字 M，其中 M ≤ N，我们必须找到这样的子数组数量，使得序列的中位数为 M。众所周知，序列的中位数定义为在按升序排序后位于序列中间的元素的值。对于偶数长度的序列，使用两个中间元素中的左侧元素。因此，如果输入类似于 A = [3, 5, 6, 4, 2] 和 M =…… 阅读更多

体育场里有 n 个观众，他们从 1 到 n 编号。现在遵循以下情况：在 t1 时刻，第一个观众站立。在 t2 时刻，第二个观众站立……在 tk 时刻，第 k 个观众站立。在 tk + 1 时刻，第 (k + 1) 个观众站立，第一个观众坐下。在 tk + 2 时刻，第 (k + 2) 个观众站立，第二个观众坐下……在 tn 时刻，第 n 个观众站立，第 (n – k) 个观众坐下。在 tn + 1 时刻，第 (n + 1 – k) 个观众坐下……在 tn + k 时刻，…… 阅读更多

假设我们有两个值 n 和 m；我们必须找到可以设置在 n x m 大小的矩形内的 2x1 大小的矩形数量。有一些条件需要考虑：任何两个小的矩形都不能重叠。每个小矩形都完全位于较大的矩形内。允许接触较大矩形的边缘。因此，如果输入为 n = 3，m = 3，则输出将为 4。为了解决这个问题，我们将遵循以下步骤：如果 n mod 2 等于 0，则返回 (n / 2) *…… 阅读更多