假设我们有一个给定的带权无向图，其中有 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 时到达状态 F 的概率，如果我们从时间 t = 0 时状态 S 开始。众所周知，马尔可夫链是一个随机过程，由各种状态和从一个状态移动到另一个状态的概率组成。这可以用有向图表示；节点是状态，边具有从一个节点移动到另一个节点的概率。从一个状态到另一个状态，需要单位时间才能移动。外出概率的总和... 阅读更多

假设我们有两个数组 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) * ... 阅读更多