找到 10786 篇文章 关于 Python

Python 程序:找出公路旅行中跨国旅行的最小次数

Arnab Chakraborty
更新于 2021年10月16日 11:06:24

263 次浏览

假设我们必须计划一次公路旅行,其中包括访问来自不同国家的各个城市。我们有一份道路列表“R”,其中每个元素都描述为 (x, y, 成本)。x 表示道路的起始城市,y 表示道路的目的地城市,成本表示通过该道路旅行的成本。我们还有一个列表“C”,其中每个元素是一个国家,并且一个元素包含该国家的城市。现在,我们还有一个起始城市“s”和一个目的地城市“e”,我们想要前往目的地…… 阅读更多

Python 程序:找出两种货币的兑换率

Arnab Chakraborty
更新于 2021年10月16日 11:01:39

207 次浏览

假设我们得到三个数组;curr_a、curr_b 和 conv_rate。第一个数组包含一些货币名称,第二个数组也是如此,而 conv_rate 数组包含 curr_a[i] 到 cuur_b[i] 内的转换率。conv_rate[i] 的项目是 curr_a[i] 和 curr_b[i] 之间的转换率。现在,我们得到了两种货币 src 和 dest。我们必须找出从 src 到 dest 的转换率。我们将值作为输出返回,如果不可能,我们将返回 0。因此,如果输入类似于 src = "INR",dest = "JPY",curr_a = ... 阅读更多

Python 程序:在一个给定的字符串中用最少的交换次数将 1 分组

Arnab Chakraborty
更新于 2021年10月16日 10:57:45

260 次浏览

假设我们得到一个包含 0 和 1 的二进制字符串 input_str。我们的任务是通过交换给定字符串中的 1 来对 0 和 1 进行分组。我们必须执行最少的交换操作次数,并且我们必须返回该值。需要注意的是,我们只能交换相邻的值。因此,如果输入类似于 input_str = 10110101,则输出将为 4 交换将如下所示: 10110101->01110101->01111001->01111010->01111100 总交换次数:4。要解决此问题,我们将遵循以下步骤: one := 一个包含……的新列表 阅读更多

Python 程序:查找行程长度编码向量的点积

Arnab Chakraborty
更新于 2021年10月16日 10:48:22

270 次浏览

假设我们有两个列表 nums1 和 nums2。这两个列表中的每一个都以行程长度编码的形式表示一个向量。例如,向量 [1, 1, 1, 2, 2, 2, 2] 表示为 [3, 1, 4, 2]。(因为有 3 个一和 4 个二)。因此,我们必须找到这两个向量的点积。(点积是两个向量中存在的项目的逐元素乘法的总和)。因此,如果输入类似于 nums1 = [2, 7, 5, 3] nums2 = [3, 5, 4, 2],则输出将为 109…… 阅读更多

Python 程序:检查图中是否存在任何公共可达节点

Arnab Chakraborty
更新于 2021年10月16日 10:44:54

291 次浏览

假设我们有一个有向图的边列表,有 n 个节点,节点名称为 0 到 n-1。我们还有两个整数值 a 和 b。我们必须检查是否存在任何节点 c,这样我们可以从 c 到达 a 以及从 c 到达 b。因此,如果输入类似于,并且 a = 2,b = 3,则输出为 True,因为这里 c = 0,所以我们有从 0 到 2 和从 0 到 3 的路径。要解决此问题,我们将遵循以下步骤: 定义一个函数…… 阅读更多

Python 程序:找出我们可以从消失的硬币矩阵中获得的最大硬币数量

Arnab Chakraborty
更新于 2021年10月16日 10:41:14

147 次浏览

假设我们有一个二维矩阵,其中每个单元格 matrix[r, c] 表示该单元格中存在的硬币数量。当我们从 matrix[r, c] 中拾取硬币时,第 (r - 1) 行和 (r + 1) 行上的所有硬币都将消失,以及两个单元格 matrix[r, c + 1] 和 matrix[r, c - 1] 上的硬币。我们必须找到我们可以收集到的最大硬币数量。因此,如果输入类似于 28761010425923,则输出将为 26,因为我们可以选择具有硬币 8、6 和 9 和 3 的单元格,因此总计为 26。要…… 阅读更多

Python 程序:检查是否可以使用给定的服务器核心执行所有任务

Arnab Chakraborty
更新于 2021年10月16日 10:36:57

113 次浏览

假设我们有两个列表,它们是 cores 和 tasks。cores[i] 表示第 i 个服务器中可用的核心数。tasks[i] 表示执行该任务所需的内核数。每个任务必须只在一个服务器中运行。一个服务器可能有多个任务要运行。我们必须检查是否可以使用给定的内核运行所有任务。因此,如果输入类似于 cores = [10, 7] tasks = [7, 3, 2, 2, 1],则输出将为 True,因为我们可以将 tasks[0] 和 tasks[1] 放入第一个…… 阅读更多

Python 程序:检查循环链表中是否存在任何前向路径

Arnab Chakraborty
更新于 2021年10月16日 10:34:29

200 次浏览

假设我们有一个名为 nums 的循环列表。因此,第一个和最后一个元素是邻居。因此,从任何索引 i 开始,如果 nums[i] 是正值,我们可以向前移动 nums[i] 步,否则如果它是负值,则向后移动。我们必须检查是否存在长度大于一的循环,使得路径仅向前或仅向后。因此,如果输入类似于 nums = [-1, 2, -1, 1, 2],则输出将为 True,因为存在前向路径 [1 -> 3 -> 4…… 阅读更多

Python 程序:计算每个括号深度中的字符数量

Arnab Chakraborty
更新于 2021年10月16日 10:28:57

436 次浏览

假设我们有一个字符串 s,它仅包含三个字符“X”、“(”和“)”。该字符串具有平衡的括号,并且其中一些“X”以及可能递归嵌套的括号也可能存在。我们必须找到 s 中每个括号深度的“X”的数量,从最浅的深度到最深的深度。因此,如果输入类似于 s = "(XXX(X(XX))XX)",则输出将为 [5, 1, 2] 要解决此问题,我们将遵循以下步骤: depth := -1 out := 一个新列表 对于 s 中的每个 c,执行如果 c 与……相同 阅读更多

Python 程序:在用给定位置数移动字符后获取最终字符串

Arnab Chakraborty
更新于 2021年10月16日 10:21:11

599 次浏览

假设我们有一个小写字符串 s 和另一个整数列表 shifts,其长度与 s 的长度相同。这里 shifts[i] 中的每个元素都表示将 s 的前 i + 1 个字母移动 shifts[i] 个位置。如果移动超过“z”,它将环绕到“a”。我们必须找到对 s 应用 shifts 后生成的字符串。因此,如果输入类似于 s = "tomato" shifts = [2, 5, 2, 3, 7, 4],则输出将为 "qjcoes",因此,在将第一个字符移动 2 个位置后,它将从 't' 变为…… 阅读更多

广告
© . All rights reserved.