找到 10786 篇文章 关于 Python

Python 中交换链表节点的程序

Arnab Chakraborty
更新于 2021年10月6日 13:14:20

965 次浏览

假设我们有一个列表 L 和另一个值 k。我们必须交换从开头开始的第 k 个节点和从结尾开始的第 k 个节点,并在最后返回最终列表。因此,如果输入类似于 L = [1, 5, 6, 7, 1, 6, 3, 9, 12] k = 3,则输出将为 [1, 5, 3, 7, 1, 6, 6, 9, 12],从开头开始的第 3 个节点是 6,从结尾开始的第 3 个节点是 3,因此它们被交换了。为了解决这个问题,我们将遵循以下步骤:temp := L 对于 i 从 0 到 k-2,执行 temp := temp 的下一个 firstNode ... 阅读更多

Python 中确定 k 个监控站是否足以监控特定点的程序

Arnab Chakraborty
更新于 2021年10月6日 13:08:28

76 次浏览

假设有一个传感器模块可以监控其附近环境,半径为 r。模块监控圆的格子点上有一些需要监控的东西。因此,放置了 k 个低功耗模块,以便它们只能监控这些特定点。给定半径的平方和 k 个低功耗模块,我们将必须确定是否可以正确监控这些点。如果可以监控,则返回 true,否则返回 false。因此,如果输入类似于半径的平方 (j) = 4,... 阅读更多

Python 中查找旋转数组的最大加权和的程序

Arnab Chakraborty
更新于 2021年10月6日 13:05:51

158 次浏览

假设我们有一些元素的数组。如果数组元素旋转,我们将必须找到最大加权和。数组 nums 的加权和可以如下计算:$$\mathrm{𝑆=\sum_{\substack{𝑖=1}}^{n}𝑖∗𝑛𝑢𝑚𝑠[𝑖]}$$因此,如果输入类似于 L = [5, 3, 4],则输出将为 26,因为数组是 [5, 3, 4],和是 5 + 2*3 + 3*4 = 5 + 6 + 12 = 23;数组是 [3, 4, 5],和是 3 + 2*4 + 3*5 = 3 + 8 + 15 = 26 (最大);数组是 [4, 5, 3],和是 4 + ... 阅读更多

Python 中计算项目列表的所有排列的所有特殊值的平均值的程序

Arnab Chakraborty
更新于 2021年10月6日 13:03:17

93 次浏览

假设我们有一个元素列表,我们可以通过以下算法计算 S 的值。当 L 的大小 > 1 不为零时,执行:a := L[0] b := L[1] 移除 L[1] L[0] := a + b + a*b 返回 L[0] mod (10^9 + 7) 在这里,我们将必须找到从 L 的所有可能组合计算的所有 S 值的平均值。因此,如果输入类似于 L = [5, 3, 4],则输出将为 199,因为对于 L 的所有排列,S 的值为 119,因此 ... 阅读更多

Python 中构建词典上最大的有效序列的程序

Arnab Chakraborty
更新于 2021年10月6日 13:07:41

238 次浏览

假设我们有一个数字 n,我们必须找到一个满足所有以下规则的序列:1 在序列中出现一次。2 到 n 之间的每个数字在序列中出现两次。对于 2 到 n 范围内的每个 i,i 的两次出现之间的距离正好是 i。序列上两个数字 a[i] 和 a[j] 之间的距离是 |j - i|。我们必须找到词典上最大的序列。因此,如果输入类似于 n = 4,则输出将为 [4, 2, 3, 2, 4, 3, 1]。为了解决这个问题,我们将... 阅读更多

Python 中查找捷径中两个城市之间距离的程序

Arnab Chakraborty
更新于 2021年10月6日 12:59:26

413 次浏览

假设有 n 个城市,这些城市通过两种类型的道路连接:高速公路和捷径。现在,有一张地图,地图上只有高速公路,所有捷径都不存在。城市的交通部门希望启动一种交通工具,利用高速公路和捷径连接城市。当两个城市之间没有高速公路时,我们知道这两个城市之间有一条捷径。我们这里的任务是从起始城市到所有其他城市的捷径找到最小距离。因此,如果... 阅读更多

Python 中查找图中所有顶点之间最小成本总和的程序

Arnab Chakraborty
更新于 2021年10月6日 12:55:40

380 次浏览

假设有一个带有 n 个顶点和 m 条边的加权图。边的权重为 2 的幂。图中的任何顶点都可以从任何顶点到达,并且行程成本将是图中所有边权重的总和。我们将必须确定每对顶点之间最小成本的总和。因此,如果输入类似于顶点数 (n) = 6;则输出将为 2696。所有距离的总和为 2696。为了解决这个问题,我们将遵循以下步骤:定义一个函数 par_finder()。... 阅读更多

Python 中计算删除子字符串后的最大分数的程序

Arnab Chakraborty
更新于 2021年10月6日 12:58:19

156 次浏览

假设我们有一个字符串 s 和两个值 x 和 y。我们可以执行任意次数的两种类型的操作。搜索子字符串“ab”,如果存在,则我们可以通过删除它来获得 x 分。搜索子字符串“ba”,如果存在,则我们可以通过删除它来获得 y 分。我们必须找到在对 s 应用上述操作后我们可以获得的最大分数。因此,如果输入类似于 s = "cbbaacdeabb" x = 4 y = 5,则输出将为 14,因为初始字符串是 "cbbaacdeabb",然后删除 "cbbaacde(ab)b" 得到 4,现在的字符串是 "cbbaacdeb",... 阅读更多

Python 中查找投递所有邮件的最小路径的程序

Arnab Chakraborty
更新于 2021年10月6日 12:51:28

132 次浏览

假设有 n 个城市,它们由 n-1 条道路连接。可以从任何其他城市访问一个城市。现在,城市的邮政系统每天投递 k 封信。信件的目的地可以是 k 个不同的城市中的任何一个。邮递员每天必须将所有信件投递到其地址。我们将必须找出工作人员必须旅行以投递所有信件的最小距离。工作人员可以从任何给定的城市开始。因此,如果输入类似于信件必须投递到城市 (delv) 1,... 阅读更多

Python 中在给定图中找出特殊类型的子图的程序

Arnab Chakraborty
更新于 2021年10月6日 12:48:43

422 次浏览

假设我们有一种特殊的图,它有两种类型的顶点,分别命名为头部和脚部。该图只有一个头部,并且有 k 条边将头部连接到每个脚部。因此,如果给定一个无向、无权图;我们将必须在图的顶点不相交的子图中找出这些特殊类型的图。如果两个图没有公共顶点,则称这两个图是顶点不相交的。因此,如果输入类似于节点数 (n) = 5,脚数 (t) = 2,... 阅读更多

广告
© . All rights reserved.